Direction recovery in undirected social networks based on community structure and popularity

1Citations
Citations of this article
2Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Directionality is a significant property of social networks, which enables us to improve our analytical tasks and have a deeper understanding about social networks. Unfortunately, the potential directionality is hidden in undirected social networks. The previous studies on recovering directionality in undirected social networks mostly focus on the microscopic patterns discovered in the existing directed social networks. In this paper, we attempt to recover the directionality based on the macroscopic community structure. To this end, a variant of the existing modularity model, called behavioural modularity, is designed for discovering community membership of nodes. Assuming that members in the same community have higher behavioural similarity, we introduce the concept of the intra-community popularity, and then estimate directionality of undirected ties based on the community structure and the intra-community popularity. Accordingly, we propose a novel Community and Popularity based Direction Recovering (CPDR) approach to recover the directionality of undirected social networks. Experimental results conducted on three real-world social networks have confirmed the effectiveness of the proposed approach on direction recovery.

Cite

CITATION STYLE

APA

Wen, Y. M., Wang, C. D., & Lin, K. Y. (2018). Direction recovery in undirected social networks based on community structure and popularity. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10827 LNCS, pp. 529–537). Springer Verlag. https://doi.org/10.1007/978-3-319-91452-7_34

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free