Effective and Efficient Community Search in Directed Graphs Across Heterogeneous Social Networks

Wang, Z, Yuan, Y, Zhou, X and Qin, H 2020, 'Effective and Efficient Community Search in Directed Graphs Across Heterogeneous Social Networks', in Renata Borovica-Gajic, Jianzhong Qi, Weiqing Wang (ed.) Proceedings of the 31st Australasian Database Conference (ADC 2020), Melbourne, Australia, 3-7 February 2020, pp. 161-172.


Document type: Conference Paper
Collection: Conference Papers

Title Effective and Efficient Community Search in Directed Graphs Across Heterogeneous Social Networks
Author(s) Wang, Z
Yuan, Y
Zhou, X
Qin, H
Year 2020
Conference name ADC 2020: Databases Theory and Applications - Lecture Notes in Computer Science 12008
Conference location Melbourne, Australia
Conference dates 3-7 February 2020
Proceedings title Proceedings of the 31st Australasian Database Conference (ADC 2020)
Editor(s) Renata Borovica-Gajic, Jianzhong Qi, Weiqing Wang
Publisher Springer Nature
Place of publication Switzerland
Start page 161
End page 172
Total pages 12
Abstract Communities in social networks are useful for many real applications, like product recommendation. This fact has driven the recent research interest in retrieving communities online. Although certain effort has been put into community search, users information has not been well exploited for effective search. Meanwhile, existing approaches for retrieval of communities are not efficient when applied in huge social networks. Motivated by this, in this paper, we propose a novel approach for retrieving communities online, which makes full use of users relationship information across heterogeneous social networks. We first investigate an online technique to match pairs of users in different social network and create a new social network, which contains more complete information. Then, we propose k-Dcore, a novel framework of retrieving effective communities in the directed social network. Finally, we construct an index to search communities efficiently for queries. Extensive experiments demonstrate the efficiency and effectiveness of our proposed solution in directed graphs, based on heterogeneous social networks.
Subjects Database Management
Keyword(s) Community search
User identity linkage
Direction of relationships
DOI - identifier 10.1007/978-3-030-39469-1_13
Copyright notice © Springer Nature Switzerland AG 2020
ISBN 9783030394684
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 0 times in Scopus Article
Altmetric details:
Access Statistics: 144 Abstract Views  -  Detailed Statistics
Created: Tue, 12 May 2020, 10:21:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us