The problem of community detection is relevant in many scientific disciplines, from social science to statistical physics. Given the impact of community detection in many areas, such as psychology and social sciences, we have addressed the issue of modifying existing well performing algorithms by incorporating elements of the domain application fields, i.e. domain-inspired. We have focused on a psychology and social network-inspired approach which may be useful for further strengthening the link between social network studies and mathematics of community detection. Here we introduce a community-detection algo- rithm derived from the van Dongen’s Markov Cluster algorithm (MCL) method [4] by con- sidering networks’ nodes as agents capable to take decisions. In this framework we have introduced a memory factor to mimic a typical human behavior such as the oblivion effect. The method is based on information diffusion and it includes a non-linear processing phase. We test our method on two classical community benchmark and on computer gen- erated networks with known community structure. Our approach has three important fea- tures: the capacity of detecting overlapping communities, the capability of identifying communities from an individual point of view and the fine tuning the community detect- ability with respect to prior knowledge of the data. Finally we discuss how to use a Shan- non entropy measure for parameter estimation in complex networks.
Information dynamics algorithm for detecting communities in networks / Emanuele Massaro;Franco Bagnoli;Andrea Guazzini;Pietro Lió. - In: COMMUNICATIONS IN NONLINEAR SCIENCE & NUMERICAL SIMULATION. - ISSN 1007-5704. - STAMPA. - 17:(2012), pp. 4294-4303. [10.1016/j.cnsns.2012.03.023]
Information dynamics algorithm for detecting communities in networks
MASSARO, EMANUELE;BAGNOLI, FRANCO;GUAZZINI, ANDREA;
2012
Abstract
The problem of community detection is relevant in many scientific disciplines, from social science to statistical physics. Given the impact of community detection in many areas, such as psychology and social sciences, we have addressed the issue of modifying existing well performing algorithms by incorporating elements of the domain application fields, i.e. domain-inspired. We have focused on a psychology and social network-inspired approach which may be useful for further strengthening the link between social network studies and mathematics of community detection. Here we introduce a community-detection algo- rithm derived from the van Dongen’s Markov Cluster algorithm (MCL) method [4] by con- sidering networks’ nodes as agents capable to take decisions. In this framework we have introduced a memory factor to mimic a typical human behavior such as the oblivion effect. The method is based on information diffusion and it includes a non-linear processing phase. We test our method on two classical community benchmark and on computer gen- erated networks with known community structure. Our approach has three important fea- tures: the capacity of detecting overlapping communities, the capability of identifying communities from an individual point of view and the fine tuning the community detect- ability with respect to prior knowledge of the data. Finally we discuss how to use a Shan- non entropy measure for parameter estimation in complex networks.File | Dimensione | Formato | |
---|---|---|---|
MassaroBagnoliGuazziniLio-DetectingCommunities-CNSNS17-4294.pdf
Accesso chiuso
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Tutti i diritti riservati
Dimensione
1.17 MB
Formato
Adobe PDF
|
1.17 MB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.