|
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 |
Size | Format |
|---|
| WangSzetoPhysicaA2010.pdf | pre-published version | 1309Kb | Adobe PDF | View/Open |
|
Find published version via |
All items in this Repository are protected by copyright, with all rights reserved.
|
