Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/6519

Structure profile of complex networks by a model of precipitation

Authors Wang, Zhenggang
Szeto, K. Y.
Issue Date 2010
Source PHYSICA a-statistical MECHANICS and ITS APPLICATIONS, v. 389, (11), 2010, JUN 1, p. 2318-2324
Summary The organizational structure of a network is investigated with a simulated precipitation model which does not make use of prior knowledge about the community structure of the network. The result is presented as a structure profile through which various definitions of communities can be applied for specific applications. The simulated precipitation model performs the grouping of nodes so that nodes belonging to the same "community" automatically aggregate, thereby revealing regions of the adjacency matrix with denser interconnections. The process is analogous to massive particles precipitating towards the lower potential layer. Without loss of the infrastructure information, a community structure profile of a network can be obtained as the ground state of the Hamiltonian. The method is also applicable to directed and weighted networks. (C) 2010 Elsevier B.V. All rights reserved.
Subjects
ISSN 0378-4371
Rights Physica A © copyright 2010 Elsevier. The Journal's web site is located at http://www.sciencedirect.com/
Language English
Format Article
Access View full-text via DOI
View full-text via Web of Science
View full-text via Scopus
Find@HKUST
Files in this item:
File Description Size Format
WangSzetoPhysicaA2010.pdf 1.31 MB Adobe PDF