Detecting Overlapping Community Structure via an Improved Spread Algorithm Based on PCA

来源 :2014年国际计算机科学与软件工程学术会议 | 被引量 : 0次 | 上传用户:songjinyi2001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Community structure is an important property to uncover structural and functional features in various complex systems.In this paper,we propose an improved spread algorithm based on Principal Component Analysis (PCA) to detect overlapping community structure in the complex network.The proposed algorithm uses PCA to choose the optimal number of eigenvectors self-adaptively,then calculates the Laplace matrix and maps nodes into low dimension subspace.At last,the FCM algorithm is used to reveal the overlapping community structure.The simulation results in real world and artificial networks show that the proposed algorithm can detect reasonable overlapping communities in the complex network.
其他文献
Regression testing is an important but expensive activity performed during maintenance of evolving software.For a long time,researchers both at home and abroad have carried out extensive and in-depth
Computer science is very good at moving bits of information around,and rather poor at having computers understand what those bits of information mean.Using a systems engineering approach,we can look a
To solve the problem of intelligent capacity of disguise for Honeynet,this paper proposes an intelligent algorithm of dynamic deploying for Honeynet-evolution study.The algorithm based on positive def
This research focuses on the design and debugging for a control system—Target Movement Simulation System.In order to acquire high performance of turntable in condition of time-variety load,ADRC (Activ
Finite element model of an amphibious aircraft is built by using MSC.Patran software and the aircraft water landing is simulated by MSC.Dytran.The emphasis of the simulation is to determine that the d
In this paper,a new experimental device is designed.The corn cob and rice husk are carried out separately on a separate and mixed flow of fluid.Using FLUENT software,the gas-solid movement of the part
Put forward a method for rectangle layout problems by rectangle NFP in packing space,aiming to rectangle only keep on single original pose in NFP calculating,take heuristic strategy namely rotating 90
In China,aroma types of flue-cured tobacco were divided into light,medium,and heavy.However,evaluation of flue-cured tobacco aroma types using chemical compositions in a quantitative way at national s
PID controller is the most widely used controller.The parameters of traditional PID controller are fixed,and the scope of adapting is limited.In this paper,the RBF neural network controller is used to
At present,the quantitative analysis and empirical research of Chinese academia on government population scale was limited to two basic perspectives,the vertical and horizontal.Quantitative study of t