Name
Title | ||
|---|---|---|
Identification Of Community Structure In Networks Using Higher Order Neighborhood Concepts |
Abstract | ||
|---|---|---|
The identification of community structures in networks is investigated within a framework based on the concepts of higher order neighborhoods and neighborhood matrix (M) over cap. This procedure is of relevance especially for networks representing evolutionary situations, since several evidences show that they are assembled from pre-existing smaller structures, rather than by the mere adhesion of individual nodes. We proceed within the successive elimination of the links with largest betweenness degree. The effect of erasing a link at step k is quantified by the distance between (M) over cap (k-1)and (M) over cap (k), which describe the network neighborhoods prior and after the kth link elimination. For modular networks, this measure is characterized by a very long sequence of sharp peaks, following a much more complete cascade of cluster splitting. The evidences indicate that this method identifies a more precise description of smaller communities splitting than the one based on modularity function. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1142/S0218127409024396 | INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS |
Keywords | DocType | Volume |
Complex network, modularity, network distance | Journal | 19 |
Issue | ISSN | Citations |
8 | 0218-1274 | 3 |
PageRank | References | Authors |
0.57 | 0 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Roberto F. S. Andrade | 1 | 10 | 2.71 |
| Suani T. R. Pinho | 2 | 3 | 0.91 |
| Thierry Petit Lobao | 3 | 8 | 1.75 |