Show simple item record

dc.contributor.authorYoung, Stephen J.en_US
dc.date.accessioned2009-01-22T15:44:55Z
dc.date.available2009-01-22T15:44:55Z
dc.date.issued2008-11-17en_US
dc.identifier.urihttp://hdl.handle.net/1853/26548
dc.description.abstractOver 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.en_US
dc.publisherGeorgia Institute of Technologyen_US
dc.subjectComlex networksen_US
dc.subjectRandom graphsen_US
dc.subjectPower-lawen_US
dc.subjectClusteringen_US
dc.subjectAssortativityen_US
dc.subjectSpectral gapen_US
dc.subjectConductanceen_US
dc.subject.lcshCluster analysis
dc.subject.lcshMathematical statistics
dc.subject.lcshRandom graphs
dc.titleRandom dot product graphs: a flexible model for complex networksen_US
dc.typeDissertationen_US
dc.description.degreePh.D.en_US
dc.contributor.departmentMathematicsen_US
dc.description.advisorCommittee Chair: Mihail, Milena; Committee Member: Lu, Linyuan; Committee Member: Sokol, Joel; Committee Member: Tetali, Prasad; Committee Member: Trotter, Tom; Committee Member: Yu, Xingxingen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record