ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Topological analysis of data on 911 calls in the Boston area

Svetlana Nikić (2015) Topological analysis of data on 911 calls in the Boston area. MSc thesis.

Download (1485Kb)


    Among the newer approaches to data analysis are topological methods (TDA), which proved to be effective in analyzing data. In this thesis we analyze data on 911 calls that include a large number of calls. Firstly, we prepare data by grouping calls together using the Vietoris-Rips complex. We do this because it enables us to also analyze smaller areas and connect them. We analyze this complex in two ways: by using Morse theory and persistent homology. Morse theory is used to acquire critical simplices from the complex. They give us new information about the data. Using persistent homology, we produce persistent diagrams that illustrate how homology of a complex changes depending on a parameter. The initiative to use the TDA on such data came from the Department of Sociology at Harvard, where they had already tried to analyze this data by using various mechanical and mathematical models.

    Item Type: Thesis (MSc thesis)
    Keywords: topological data analysis, emergency calls, discrete Morse theory, persistent homology, the Vietoris-Rips complex
    Number of Pages: 63
    Language of Content: English
    Mentor / Comentors:
    Name and SurnameIDFunction
    prof. dr. Neža Mramor Kosta242Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1536395715)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 2999
    Date Deposited: 24 Jun 2015 12:31
    Last Modified: 11 Aug 2015 15:04
    URI: http://eprints.fri.uni-lj.si/id/eprint/2999

    Actions (login required)

    View Item