@article {IOPORT.05637416,
    author       = {Andrade, Roberto F.S. and Pinho, Suani T.R. and Lob\~ao, Thierry Petit},
    title        = {Identification of community structure in networks using higher order neighborhood concepts.},
    year         = {2009},
    journal      = {International Journal of Bifurcation and Chaos in Applied Sciences and Engineering},
    volume       = {19},
    number       = {8},
    issn         = {0218-1274},
    pages        = {2677-2685},
    publisher    = {World Scientific, Singapore},
    doi          = {10.1142/S0218127409024396},
    abstract     = {Summary: The identification of community structures in networks is investigated within a framework based on the concepts of higher order neighborhoods and neighborhood matrix $\hat{M}$. 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 $\hat{M}^{k-1}$ and $\hat{M}^{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.},
    identifier   = {05637416},
}