Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2012, Vol. 13 Issue (11): 828-839    DOI: 10.1631/jzus.C1200049
    
Overlapping community detection combining content and link
Zhou-zhou He, Zhong-fei (Mark) Zhang, Philip S. Yu
Zhejiang Provincial Key Laboratory of Information Network Technology, Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China; Department of Computer Science, University of Illinois at Chicago, IL 60607, USA
Overlapping community detection combining content and link
Zhou-zhou He, Zhong-fei (Mark) Zhang, Philip S. Yu
Zhejiang Provincial Key Laboratory of Information Network Technology, Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China; Department of Computer Science, University of Illinois at Chicago, IL 60607, USA
 全文: PDF 
摘要: In classic community detection, it is assumed that communities are exclusive, in the sense of either soft clustering or hard clustering. It has come to attention in the recent literature that many real-world problems violate this assumption, and thus overlapping community detection has become a hot research topic. The existing work on this topic uses either content or link information, but not both of them. In this paper, we deal with the issue of overlapping community detection by combining content and link information. We develop an effective solution called subgraph overlapping clustering (SOC) and evaluate this new approach in comparison with several peer methods in the literature that use either content or link information. The evaluations demonstrate the effectiveness and promise of SOC in dealing with large scale real datasets.
关键词: OverlappingContentLinkCommunity detection    
Abstract: In classic community detection, it is assumed that communities are exclusive, in the sense of either soft clustering or hard clustering. It has come to attention in the recent literature that many real-world problems violate this assumption, and thus overlapping community detection has become a hot research topic. The existing work on this topic uses either content or link information, but not both of them. In this paper, we deal with the issue of overlapping community detection by combining content and link information. We develop an effective solution called subgraph overlapping clustering (SOC) and evaluate this new approach in comparison with several peer methods in the literature that use either content or link information. The evaluations demonstrate the effectiveness and promise of SOC in dealing with large scale real datasets.
Key words: Overlapping    Content    Link    Community detection
收稿日期: 2012-03-05 出版日期: 2012-11-02
CLC:  TP391  
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
Zhou-zhou He
Zhong-fei (Mark) Zhang
Philip S. Yu

引用本文:

Zhou-zhou He, Zhong-fei (Mark) Zhang, Philip S. Yu. Overlapping community detection combining content and link. Front. Inform. Technol. Electron. Eng., 2012, 13(11): 828-839.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/jzus.C1200049        http://www.zjujournals.com/xueshu/fitee/CN/Y2012/V13/I11/828

[1] Hamed BOZORGI , Ali JAFARI. Fast uniform content-based satellite image registration using the scale-invariant feature transform descriptor[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(8): 1108-1116.
[2] Shih-kung LAI, Jhong-you HUANG. Theoretical foundation of a decision network for urban development[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(8): 1033-1039.
[3] Zhi-yong FENG, Ze-bing FENG, T. Aaron GULLIVER. Joint user association and resource partition for downlink-uplink decoupling in multi-tier HetNets[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(6): 817-829.
[4] Wen-yan CUI, Xiang-ru MENG , Bin-feng YANG , Huan-huan YANG, Zhi-yuan ZHAO. An efficient lossy link localization approach for wireless sensor networks[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(5): 689-707.
[5] Wei ZHANG , Jia-yu ZHUANG , Xi YONG , Jian-kou LI , Wei CHEN , Zhe-min LI. Personalized topic modeling for recommending user-generated content[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(5): 708-718.
[6] Xue Liu, Qing-xu Deng, Bo-ning Hou, Ze-ke Wang. High-speed, fixed-latency serial links with Xilinx FPGAs[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(2): 153-160.
[7] Hua-jun Chen, Tong Yu, Qing-zhao Zheng, Pei-qin Gu, Yu Zhang. A multi-agent framework for mining semantic relations from Linked Data[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(4): 295-307.
[8] Zhi-chun Wang, Zhi-gang Wang, Juan-zi Li, Jeff Z. Pan. Knowledge extraction from Chinese wiki encyclopedias[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(4): 268-280.
[9] Baiying Lei, Ing Yann Soon. A multipurpose audio watermarking algorithm with synchronization and encryption[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(1): 11-19.
[10] Qiao-song Chen, Choon-woo Kim. Contrast evaluation methods for natural color images in display systems: within- and cross-content evaluations[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(11): 897-909.
[11] Tian-liang Yang, Chun-yu Zhao, Da-yue Chen. Feedback analysis and design of inductive power links driven by Class-E amplifiers with variable coupling coefficients[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(8): 629-636.