Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

邮发代号 80-970

2019 Impact Factor: 1.275

Frontiers of Computer Science  2022, Vol. 16 Issue (4): 164345   https://doi.org/10.1007/s11704-022-1329-9
  本期目录
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
 全文: PDF(322 KB)   HTML
收稿日期: 2021-06-15      出版日期: 2022-04-25
Corresponding Author(s): Huifang MA   
作者简介:

Peng Lu, Renxing Wang, and Yue Xing contributed equally to this work.

 引用本文:   
. [J]. Frontiers of Computer Science, 2022, 16(4): 164345.
Fanyi YANG, Huifang MA, Weiwei GAO, Zhixin LI. Community search over heterogeneous information networks via weighting strategy and query replacement. Front. Comput. Sci., 2022, 16(4): 164345.
 链接本文:  
https://academic.hep.com.cn/fcs/CN/10.1007/s11704-022-1329-9
https://academic.hep.com.cn/fcs/CN/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  
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  
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
[1] Supplementary materials Download
[2] Highlights Download
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed