Computer Science ›› 2022, Vol. 49 ›› Issue (1): 89-94.doi: 10.11896/jsjkx.210100023

Special Issue: Big Data & Data Scinece

• Database & Big Data & Data Science • Previous Articles     Next Articles

Community Detection Algorithm for Dynamic Academic Network

PU Shi, ZHAO Wei-dong   

  1. School of Software,Fudan University,Shanghai 200433,China
    Shanghai Key Laboratory of Data Science,Shanghai 200433,China
  • Received:2021-01-04 Revised:2021-04-19 Online:2022-01-15 Published:2022-01-18
  • About author:PU Shi,born in 1997,postgraduate,is a member of China Computer Federation.His main research interests include data mining and recommendation systems.
    ZHAO Wei-dong,born in 1971,Ph.D,associate professor.His main research interests include intelligent data analysis and decision support systems.
  • Supported by:
    National Nature Science Foundation of China( 61671157) and Major Project of Philosophy and Social Science Research,Ministry of Education of China(19JZD010).

Abstract: Academic network is a kind of dynamic heterogeneous information network.Community detection on the academic network can dig out the communities of academic subjects and discover the insights contained in the community structure.The exis-ting community detection algorithms ignore the dynamics of the academic network and the special relationship between academic subjects and do not optimize the closeness of the academic community and the relationship between academic communities.This paper proposes a community detection algorithm called DANE-CD based on dynamic academic network representation learning.Firstly,an autoencoder is adopted to represent the academic subject in the academic network.Secondly,the clustering optimization based on modularity and team faultlines is innovatively integrated into the representation learning process.Finally,a dynamic academic network representation model is constructed based on the stacked autoencoder,together with the completion of community detection in the dynamic academic network.Extensive experiments on two real-world academic datasets(DBLP and HEP-TH) demonstrate that DANE-CD is superior to the baseline methods and can detect the academic communities effectively.

Key words: Academic network, Clustering optimization, Community detection, Dynamic network, Heterogeneous network

CLC Number: 

  • TP391
[1]KONG X,SHI Y,YU S,et al.Academic social networks:Mode-ling,analysis,mining and applications[J].Journal of Network and Computer Applications,2019,132:86-103.
[2]CHEN P,REDNER S.Community structure of the physical review citation network[J].Journal of Informetrics,2010,4(3):278-290.
[3]GIRVAN M,NEWMAN M E J.Community structure in social and biological networks[J].Proceedings of the National Academy of Sciences of the United States of America,2002,99(12):7821-7826.
[4]NEWMAN M E J.Fast algorithm for detecting communitystructure in networks[J].Physical Review E,2004,69(6):066133.
[5]BLONDEL V D,GUILLAUME J L,LAMBIOTTE R,et al.Fast unfolding of communities in large networks[J].Journal of Statistical Mechanics:Theory and Experiment,2008,2008(10):P10008.
[6]COMBE D,LARGERON C,EGYED-ZSIGMOND E,et al.Com-bining Relations and Text in Scientific Network Clustering[C]//Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.Istanbul,Turkey:IEEE,2012:1248-1253.
[7]BARONI A,CONTE A,PATRIGNANI M,et al.EfficientlyClustering Very Large Attributed Graphs [C]//Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.Sydney,Australia:ACM,2017:369-376.
[8]BHATT S,PADHEE S,SHETH A,et al.Knowledge GraphEnhanced Community Detection and Characterization [C]//Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining.Melbourne VIC,Australia:ACM,2019:51-59.
[9]CHUNAEV P.Community detection in node-attributed socialnetworks:A survey[J].Computer Science Review,2020,37:100286.
[10]YU P S,LIU F,XUE S,et al.Deep Learning for CommunityDetection:Progress,Challenges and Opportunities [C]//Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence.Yokohama,Japan:IJCAI Organization,2020,5:4981-4987.
[11]CAVALLARI S,ZHENG V W,CAI H,et al.Learning Community Embedding with Community Detection and Node Embedding on Graphs [C]//Proceedings of the 26th ACM on International Conference on Information and Knowledge Management.Singapore:ACM,2017:377-386.
[12]TU C,ZENG X,WANG H,et al.A Unified Framework forCommunity Detection and Network Representation Learning[J].IEEE Transactions on Knowledge and Data Engineering,2019,31(6):1051-1065.
[13]LIU F,WU J,XUE S,et al.Detecting the evolving community structure in dynamic social networks[J].World Wide Web,2020,23(2):715-733.
[14]GOYAL P,CHHETRI S R,CANEDO A.dyngraph2vec:Capturing network dynamics using dynamic graph representation learning[J].Knowledge-Based Systems,2020,187:104816.
[15]DONG Y,CHAWLA N V,SWAMI A.Metapath2Vec:Scalable Representation Learning for Heterogeneous Networks [C]//Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.Halifax,NS,Canada:ACM,2017:135-144.
[16]LE Q,MIKOLOV T.Distributed Representations of Sentences and Documents [C]//Proceedings of the 31st International Conference on Machine Learning.Beijing,China:PMLR,2014,32:1188-1196.
[17]NEWMAN M E J.Modularity and community structure in networks[J].Proceedings of the National Academy of Sciences of the United States of America,2006,103(23):8577-8582.
[18]YANG L,CAO X,HE D,et al.Modularity Based Community Detection with Deep Learning [C]//Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence.New York,USA:IJCAI/AAAI Press,2016:2252-2258.
[19]THATCHER S M B,PATEL P C.Group Faultlines:A Review,Integration,and Guide to Future Research[J].Journal of Ma-nagement,2012,38(4):969-1009.
[20]ZHAO W,PU S,JIANG D.A human resource allocation method for business processes using team faultlines[J].Applied Intelligence,2020,50(9):2887-2900.
[21]TANG J,ZHANG J,YAO L,et al.ArnetMiner:Extraction and Mining of Academic Social Networks [C]//Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.Las Vegas,Nevada,USA:ACM,2008:990-998.
[22]SINHA A,SHEN Z,SONG Y,et al.An Overview of Microsoft Academic Service (MAS) and Applications [C]//Proceedings of the 24th International Conference on World Wide Web.Flo-rence,Italy:ACM,2015:243-246.
[23]ROSSI R A,AHMED N K.The network data repository with interactive graph analytics and visualization [C]//Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence.Texas,USA:AAAI Press,2015:4292-4293.
[1] HUANG Li, ZHU Yan, LI Chun-ping. Author’s Academic Behavior Prediction Based on Heterogeneous Network Representation Learning [J]. Computer Science, 2022, 49(9): 76-82.
[2] HE Xi, HE Ke-tai, WANG Jin-shan, LIN Shen-wen, YANG Jing-lin, FENG Yu-chao. Analysis of Bitcoin Entity Transaction Patterns [J]. Computer Science, 2022, 49(6A): 502-507.
[3] WANG Ben-yu, GU Yi-jun, PENG Shu-fan, ZHENG Di-wen. Community Detection Algorithm Based on Dynamic Distance and Stochastic Competitive Learning [J]. Computer Science, 2022, 49(5): 170-178.
[4] YANG Xu-hua, WANG Lei, YE Lei, ZHANG Duan, ZHOU Yan-bo, LONG Hai-xia. Complex Network Community Detection Algorithm Based on Node Similarity and Network Embedding [J]. Computer Science, 2022, 49(3): 121-128.
[5] CHEN Xiang-tao, ZHAO Mei-jie, YANG Mei. Overlapping Community Detection Algorithm Based on Subgraph Structure [J]. Computer Science, 2021, 48(9): 244-250.
[6] YANG Lin, WANG Yong-jie. Application and Simulation of Ant Colony Algorithm in Continuous Path Prediction of Dynamic Network [J]. Computer Science, 2021, 48(6A): 485-490.
[7] YANG Xu-hua, WANG Chen. Community Detection Algorithm in Complex Network Based on Network Embedding and Local Resultant Force [J]. Computer Science, 2021, 48(4): 229-236.
[8] CHENG Yun-fei, TIAN Hong-xin, LIU Zu-jun. Collaborative Optimization of Joint User Association and Power Control in NOMA Heterogeneous Network [J]. Computer Science, 2021, 48(3): 269-274.
[9] XU Xin-li, XIAO Yun-yue, LONG Hai-xia, YANG Xu-hua, MAO Jian-fei. Attributed Network Embedding Based on Matrix Factorization and Community Detection [J]. Computer Science, 2021, 48(12): 204-211.
[10] PAN Yu, ZOU Jun-hua, WANG Shuai-hui, HU Gu-yu, PAN Zhi-song. Deep Community Detection Algorithm Based on Network Representation Learning [J]. Computer Science, 2021, 48(11A): 198-203.
[11] NING Yi-xin, XIE Hui, JIANG Huo-wen. Survey of Graph Neural Network in Community Detection [J]. Computer Science, 2021, 48(11A): 11-16.
[12] XIAO Yong, JIN Xin, FENG Jun-hao. Cross-layer Matching Mechanism of Link Communication Rate for Heterogeneous Communication in Power System [J]. Computer Science, 2021, 48(11A): 495-499.
[13] ZENG De-ze, LI Yue-peng, ZHAO Yu-yang, GU Lin. Reinforcement Learning Based Dynamic Basestation Orchestration for High Energy Efficiency [J]. Computer Science, 2021, 48(11): 363-371.
[14] XUE Lei, TANG Xu-qing. Algorithm for Detecting Overlapping Communities Based on Centered Cliques [J]. Computer Science, 2020, 47(8): 157-163.
[15] ZHANG Qin, CHEN Hong-mei, FENG Yun-fei. Overlapping Community Detection Method Based on Rough Sets and Density Peaks [J]. Computer Science, 2020, 47(5): 72-78.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!