We address the problem of extracting the groups of functionally similar nodes from a network. As functional properties of nodes, we focus on hierarchical levels, relative locations and/or roles with respect to the other nodes. For this problem, we propose a novel method for extracting functional communities from a given network. In our experiments using several types of synthetic and real networks, we evaluate the characteristics of functional communities extracted by our proposed method. From our experimental results, we confirmed that our method can extract functional communities, each of which consists of nodes with functionally similar properties, and these communities are substantially different from those obtained by the Newman clustering method.
CITATION STYLE
Fushimi, T., Saito, K., & Kazama, K. (2012). Extracting communities in networks based on functional properties of nodes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7457 LNAI, pp. 328–334). Springer Verlag. https://doi.org/10.1007/978-3-642-32541-0_28
Mendeley helps you to discover research relevant for your work.