Network community identification method based on individual centered theory
LI Hongbo1, BAI Jinbo2,3, CHU Yan1, ZHANG Lejun1
1.College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China;2.School of Economics and Management, Harbin Engineering University, Harbin 150001, China;3.Dept. of Computer Science and Technology, Heilongjiang Institute of Technology, Harbin 150050, China
Abstract:
The studies show that numerous complex networks have clustering effect. It is an indispensable step to identify node clusters in network, namely community, in which nodes are closely related, and in many applications such as identification of ringleaders in anti criminal and anti terrorist network, efficient storage of data in Wireless Sensor Network (WSN). At present, most of community identification methods still require the specifications of the number or the scale of community by user and still can not handle overlapping nodes. In an attempt to solve these problems, a network community identification method based on utility value is proposed, which is a function of each node’s clustering coefficient and degree. This method makes use of individual centered theory for reference and can automatically determine the number of communities. In addition, this method is an overlapping community identification method in nature. It is shown through contrastive experiments that this method is more efficient than other methods based on individual centered theory when they control the same amount of information. Finally, a research direction is proposed for network community identification method based on the individual centered theory.
Key words: complex network individual centered theory community identification overlapping community utility value
DOI:10.11916/j.issn.1005-9113.2012.02.005
Clc Number:TP393
Fund:
删除或更新信息,请邮件至freekaoyan#163.com(#换成@)
Network community identification method based on individualcentered theory
本站小编 哈尔滨工业大学/2019-10-24
相关话题/Network community identification method based
Morphology Similarity Distance for Bearing Fault Diagnosis Based on Multi-Scale Permutation Entropy
Morphology Similarity Distance for Bearing Fault Diagnosis Based on Multi-Scale Permutation Entropy Author NameAffiliationJinbao ZhangSchool of Mechatronics Engineering, Harbin Institute of Technology, Harbin 150001, ChinaYongqiang ZhaoSchool of Mechatronics Engineering, Har ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Review: Energy Methods for Multiaxial Fatigue Life Prediction
Review: Energy Methods for Multiaxial Fatigue Life Prediction Author NameAffiliationZheng ZhongSchool of Science, Harbin Institute of Technology, Shenzhen, Shenzhen 518055, Guangdong,ChinaYingya LuUnited Automotive Electronic Systems Co., Ltd., Shanghai 201206, China ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Loop Closure Detection of Visual SLAM Based on Point and Line Features
Loop Closure Detection of Visual SLAM Based on Point and Line Features Author NameAffiliationChang’an LiuSchool of Control and Computer Engineering,North China Electric Power University,Beijing 102206, ChinaRuiying ChengSchool of Control and Computer Engineering,North China ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05An LCC-HVDC Adaptive Emergency Power Support Strategy Based on Unbalanced Power On-Line Estimation
An LCC-HVDC Adaptive Emergency Power Support Strategy Based on Unbalanced Power On-Line Estimation Author NameAffiliationCongshan LiSchool of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, ChinaJian GuoSchool of Electrical a ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Review:Chromatic Dispersion Manipulation Based on Optical Metasurfaces
Review:Chromatic Dispersion Manipulation Based on Optical Metasurfaces Author NameAffiliationBoyan FuNational Laboratory of Solid State Microstructures, School of Physics, College of Engineering and Applied Sciences, Nanjing University, Nanjing 210093, China Collaborative In ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Evaluation Method of Output Waveform Quality for Neutral-Point-Clamped Three-Level Converter
Evaluation Method of Output Waveform Quality for Neutral-Point-Clamped Three-Level Converter Author NameAffiliationGuozheng ZhangThe National Local Joint Engineering Research Center of Electrical Machine System Design and Manufacturing, Tiangong University, Tianjin 300387,Ch ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Review:Progress in SQUID-Based Geophysical Precision Measurement Technology
Review:Progress in SQUID-Based Geophysical Precision Measurement Technology Author NameAffiliationJun Lin1. Key Laboratory of Geophysical Exploration Equipment Jilin University, Ministry of Education, Changchun 130026, China2.College of Instrumentation and Electrical Enginee ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Review: Recent Development of High-Order-Spectral MethodCombined with Computational Fluid Dynamics M
Review: Recent Development of High-Order-Spectral MethodCombined with Computational Fluid Dynamics Method for Wave-Structure Interactions Author NameAffiliationYuan ZhuangComputational Marine Hydrodynamics Lab CMHL, State Key Laboratory of Ocean Engineering, School of Naval ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Random Low Patch-rank Method for Interpolation of Regularly Missing Traces
Random Low Patch-rank Method for Interpolation of Regularly Missing Traces Author NameAffiliationJianwei MaDepartment of Mathematics, Center of Geophysics and Artificial Intelligence Laboratory, Harbin Institute of Technology, Harbin 150001, China Abstrac ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Characterisation of Bacteria-Based Concrete Crack Rejuvenation by Externally Applied Repair
Characterisation of Bacteria-Based Concrete Crack Rejuvenation by Externally Applied Repair Author NameAffiliationJie YuanSchool of Transportation Science and Engineering, Harbin Institute of Technology, Harbin 150090, ChinaXin ChenSchool of Transportation Science and Engine ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05