Abstract | ||
---|---|---|
Nowadays, many networks of interest include a variety of social and technological networks, which are naturally divided into communities. The identification of these community structures has considerably attracted the attention of researchers in recent years. Thus, this paper reviews the main algorithms for finding communities and locating meaningful structures. The survey starts from graph theory and includes the latest algorithms for detecting web communities. The existence of communities that can overlap is also taken into account, as well as the main commonly used software tools for depicting communities. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1504/IJWBC.2008.019193 | IJWBC |
Keywords | Field | DocType |
software tool,main algorithm,technological network,latest algorithm,graph theory,community structure,recent year,web community,meaningful structure,social networks,graph clustering | Graph theory,Distance measurement,Similitude,World Wide Web,Social network,Computer science,Software,Web community,Clustering coefficient,Virtual community | Journal |
Volume | Issue | Citations |
4 | 3 | 1 |
PageRank | References | Authors |
0.37 | 20 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Anna Puig-Centelles | 1 | 23 | 4.50 |
Oscar Ripolles | 2 | 40 | 8.61 |
Miguel Chover | 3 | 96 | 23.80 |