Please wait a minute...
Shopping Cart Email List Chinese
Advanced Search Fig/Tab
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Featured Articles  |  Most Downloaded  |  Most Reading
Online Submission Subscribe to Our RSS Content Feed
Front. Comput. Sci.    2022, Vol. 16 Issue (4) : 164345    https://doi.org/10.1007/s11704-022-1329-9
LETTER
Community search over heterogeneous information networks via weighting strategy and query replacement
Fanyi YANG1, Huifang MA1,2(), Weiwei GAO1, Zhixin LI2
1. College of Computer Science and Engineering, Northwest Normal University, Lanzhou 730070, China
2. Guangxi Key Lab of Multi-source Information Mining and Security, Guangxi Normal University, Guilin 541004, China
 Download: PDF(322 KB)   HTML
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Corresponding Author(s): Huifang MA   
About author:

Mingsheng Sun and Mingxiao Yang contributed equally to this work.
Just Accepted Date: 16 December 2021   Issue Date: 25 April 2022
 Cite this article:   
Fanyi YANG,Huifang MA,Weiwei GAO, et al. Community search over heterogeneous information networks via weighting strategy and query replacement[J]. Front. Comput. Sci., 2022, 16(4): 164345.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-022-1329-9
https://academic.hep.com.cn/fcs/EN/Y2022/V16/I4/164345
Dataset # of node # of relations Meta-paths # of community
IMDB Movie(M):4,278Director(D):2,081Actor(A):5,257 M-D:4,278M-A:12,828 MDMMAM 3
DBLP Author(A):4,057Paper(P):14,328Topic(T):7,723Venue(V): 20 A-P:19,645P-T:85,810P-V:14,328 APAAPTPAAPVPA 4
Last.fm User(U):1,892Artist(A):17,632Tag(T):1,088 U-A:92,834A-T:23,253 UAUUATAU 5
Tab.1  Statistics of datasets
Datesets Metrics Basic-core CSQR-W CSQR-R CSQR-WR CSQR
IMDB F1-score 0.605 0.626 0.631 0.613 0.642
NMI 0.594 0.611 0.629 0.603 0.639
DBLP F1-score 0.542 0.561 0.572 0.559 0.583
NMI 0.535 0.553 0.566 0.547 0.579
Last.fm F1-score 0.563 0.573 0.584 0.554 0.598
NMI 0.552 0.564 0.571 0.546 0.587
Tab.2  Comparisons of overall performance between CSQR and baselines
1 X Huang , L V S Lakshmanan , J Xu . Community search over big graphs. Synthesis Lectures on Data Management, 2019, 14( 6): 1– 206
2 E Akbas , P Zhao . Truss-based community search: a truss-equivalence based indexing approach. Proceedings of the VLDB Endowment, 2017, 10( 11): 1298– 1309
3 Y Bian Y Yan W Cheng W Wang D Lou X Zhang. On multi-query local community detection. In: Proceedings of the 2018 IEEE International Conference on Data Mining. 2018, 9– 18
4 S Fortunato . Community detection in graphs. Physics Reports, 2010, 486( 3-5): 75– 174
5 Y Fang , Y Yang , W Zhang , X Lin , X Cao . Effective and efficient community search over large heterogeneous information networks. Proceedings of the VLDB Endowment, 2020, 13( 6): 854– 867
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed