HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Physics >
PHYS Journal/Magazine Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/6519
Title: Structure profile of complex networks by a model of precipitation
Authors: Wang, Zhenggang
Szeto, Kwok-Yip
Keywords: Community detection
Structural complexity
Networks
Modularity
Image processing
Issue Date: 1-Jun-2010
Citation: Physica A, v. 389, iss. 11, 1 June 2010, p. 2318-2324
Abstract: 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.
Rights: Physica A © copyright 2010 Elsevier. The Journal's web site is located at http://www.sciencedirect.com/
URI: http://hdl.handle.net/1783.1/6519
Appears in Collections:PHYS Journal/Magazine Articles

Files in This Item:

File Description SizeFormat
WangSzetoPhysicaA2010.pdfpre-published version1309KbAdobe PDFView/Open

Find published version via OpenURL Link Resolver

All items in this Repository are protected by copyright, with all rights reserved.