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.
2012
17
4294
4303
Emanuele Massaro;Franco Bagnoli;Andrea Guazzini;Pietro Lió
File in questo prodotto:
File Dimensione Formato  
MassaroBagnoliGuazziniLio-DetectingCommunities-CNSNS17-4294.pdf

Accesso chiuso

Tipologia: Versione finale referata (Postprint, Accepted manuscript)
Licenza: DRM non definito
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.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/655665
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 23
  • ???jsp.display-item.citation.isi??? 20
social impact