A UNIFIED COMMUNITY DETECTION, VISUALIZATION AND ANALYSIS METHOD

Michel Crampes and Michel Plantié ()
Additional contact information
Michel Crampes: Ecole des Mines d'Ales, Parc Georges Besse, 30035 Nîmes Cedex, France
Michel Plantié: Ecole des Mines d'Ales, Parc Georges Besse, 30035 Nîmes Cedex, France

Advances in Complex Systems (ACS), 2014, vol. 17, issue 01, 1-25

Abstract: With the widespread social networks on the Internet, community detection in social graphs has recently become an important research domain. Interest was initially limited to unipartite graph inputs and partitioned community outputs. More recently, bipartite graphs, directed graphs and overlapping communities have all been investigated. Few contributions however have encompassed all three types of graphs simultaneously. In this paper, we present a method that unifies community detection for these three types of graphs while at the same time it merges partitioned and overlapping communities. Moreover, the results are visualized in a way that allows for analysis and semantic interpretation. For validation purposes this method is experimented on some well-known simple benchmarks and then applied to real data:photos and tags in Facebook and Human Brain Tractography data. This last application leadsto the possibility of applying community detection methods to other fields such as data analysis with original enhanced performances.

Keywords: Community detection; social networks; modularity; graph unified method (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525914500015
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:17:y:2014:i:01:n:s0219525914500015

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525914500015

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().