Discovering Mesoscopic-level Structural Patterns on Social Networks: A Node-similarity Perspective

Authors

Qing Cheng, Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology,Changsha, Hunan, 410073, P. R. ChinaFollow
Zhong Liu, Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology,Changsha, Hunan, 410073, P. R. ChinaFollow
Jincai Huang, Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology,Changsha, Hunan, 410073, P. R. ChinaFollow
Guangquan Cheng, Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology,Changsha, Hunan, 410073, P. R. ChinaFollow

Author Country (or Countries)

P. R. China

Abstract

Structural pattern analysis is of fundamental importance as it provides a novel perspective on illustration of the relationship between structure and function, as well as to understand the dynamics, of social networks. So far, scientists have uncovered a multitude of structural patterns ubiquitously existing in social networks in different levels, they may be microscopic, mesoscopic or macroscopic. Our work mainly characterizes the mesoscopic-level structural patterns on social networks from the node-similarity viewpoint and reviews some latest representative methods, focusing on the improved methods of community measure and community structure detection, role discovery methods, as well as the structural group discovery approaches used to reveal hidden but unambiguous structures. Finally, we also outline some important open problems, which may be valuable for related research domains.

Digital Object Identifier (DOI)

http://dx.doi.org/10.12785/amis/090138

Recommended Citation

Cheng, Qing; Liu, Zhong; Huang, Jincai; and Cheng, Guangquan (2015) "Discovering Mesoscopic-level Structural Patterns on Social Networks: A Node-similarity Perspective," Applied Mathematics & Information Sciences: Vol. 09: Iss. 1, Article 45.
DOI: http://dx.doi.org/10.12785/amis/090138
Available at: https://digitalcommons.aaru.edu.jo/amis/vol09/iss1/45