A Classification for Community Discovery Methods in Complex Networks release_q3q7s4mvzjagvhtjh4xqrapfbq

by Michele Coscia, Fosca Giannotti, Dino Pedreschi

Released as a article .

2012  

Abstract

In the last few years many real-world networks have been found to show a so-called community structure organization. Much effort has been devoted in the literature to develop methods and algorithms that can efficiently highlight this hidden structure of the network, traditionally by partitioning the graph. Since network representation can be very complex and can contain different variants in the traditional graph model, each algorithm in the literature focuses on some of these properties and establishes, explicitly or implicitly, its own definition of community. According to this definition it then extracts the communities that are able to reflect only some of the features of real communities. The aim of this survey is to provide a manual for the community discovery problem. Given a meta definition of what a community in a social network is, our aim is to organize the main categories of community discovery based on their own definition of community. Given a desired definition of community and the features of a problem (size of network, direction of edges, multidimensionality, and so on) this review paper is designed to provide a set of approaches that researchers could focus on.
In text/plain format

Archived Files and Locations

application/pdf  1.0 MB
file_s6bw3orzm5gpdcebhxjcnivftu
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2012-06-15
Version   v1
Language   en ?
arXiv  1206.3552v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 6a810f72-f730-49be-8db3-71e0bea230db
API URL: JSON