• Login
    View Item 
    •   SMARTech Home
    • Georgia Tech Theses and Dissertations
    • Georgia Tech Theses and Dissertations
    • View Item
    •   SMARTech Home
    • Georgia Tech Theses and Dissertations
    • Georgia Tech Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Random dot product graphs: a flexible model for complex networks

    Thumbnail
    View/Open
    young_stephen_j_200812_phd.pdf (434.7Kb)
    Date
    2008-11-17
    Author
    Young, Stephen J.
    Metadata
    Show full item record
    Abstract
    Over the last twenty years, as biological, technological, and social net- works have risen in prominence and importance, the study of complex networks has attracted researchers from a wide range of fields. As a result, there is a large and diverse body of literature concerning the properties and development of models for complex networks. However, many of the models that have been previously developed, although quite successful at capturing many observed properties of complex networks, have failed to capture the fundamental semantics of the networks. In this thesis, we propose a robust and general model for complex networks that incorporates at a fundamental level semantic information. We show that for a large range of average degrees and with a suitable choice of parameters, this model exhibits the three hallmark properties of complex networks: small diameter, clustering, and skewed degree distribution. Additionally, we provide a structural interpretation of assortativity and apply this strucutral assortativity to the random dot product graph model. We also extend the results of Chung, Lu, and Vu on the spectral gap of the expected degree sequence model to a general class of random graph models with independent edges. We apply this result to the recently developed Stochastic Kronecker graph model of Leskovec, Chakrabarti, Kleinberg, and Faloutsos.
    URI
    http://hdl.handle.net/1853/26548
    Collections
    • Georgia Tech Theses and Dissertations [22398]
    • School of Mathematics Theses and Dissertations [399]

    Browse

    All of SMARTechCommunities & CollectionsDatesAuthorsTitlesSubjectsTypesThis CollectionDatesAuthorsTitlesSubjectsTypes

    My SMARTech

    Login

    Statistics

    View Usage StatisticsView Google Analytics Statistics
    • About
    • Terms of Use
    • Contact Us
    • Emergency Information
    • Legal & Privacy Information
    • Accessibility
    • Accountability
    • Accreditation
    • Employment
    • Login
    Georgia Tech

    © Georgia Institute of Technology

    • About
    • Terms of Use
    • Contact Us
    • Emergency Information
    • Legal & Privacy Information
    • Accessibility
    • Accountability
    • Accreditation
    • Employment
    • Login
    Georgia Tech

    © Georgia Institute of Technology