DETECTING COMMUNITY STRUCTURE: FROM PARSIMONY TO WEIGHTED PARSIMONY

来源 :系统科学与复杂性学报(英文版) | 被引量 : 0次 | 上传用户:dxseu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Community detection has attracted a great deal of attention in recent years. A parsimony criterion for detecting this structure means that as minimal as possible number of inserted and deleted edges is needed when we make the network considered become a disjoint union of cliques. However,many small groups of nodes are obtained by directly using this criterion to some networks especially for sparse ones. In this paper we propose a weighted parsimony model in which a weight coefficient is introduced to balance the inserted and deleted edges to ensure the obtained subgraphs to be reasonable communities. Some benchmark testing examples are used to validate the effectiveness of the proposed method. It is interesting that the weight here can be determined only by the topological features of the network. Meanwhile we make some comparison of our model with maximizing modularity Q and modularity density D on some of the benchmark networks, although sometimes too many or a little less numbers of communities are obtained with Q or D, a proper number of communities are detected with the weighted model. All the computational results confirm its capability for community detection for the small or middle size networks.
其他文献
In this paper, a decentralized iterative leing control strategy is embedded into the procedure of hierarchical steady-state optimization for a class of linear l
By introducing a dead-zone scheme, a new neural network based adaptive iterative le-ing control (ILC) (NN-AILC) scheme is presented for nonlinear discrete-time
This paper investigates the asymptotic properties of a modified likelihood ratio statistic for testing homogeneity in bivariate normal mixture models of two sam
在生活水平日益提高的今天,矮小症的发病率依旧不低。我国儿童矮小症的发病率大约为3%,仅上海市每月接诊的矮小症患儿达2500多名,值得引起父母们高度重视。  儿童身高有标准  人有高有矮,有胖有瘦。正是大家潜意识中有这种“真理”,致使父母们更容易忽视孩子们的身高状况。超过50%的父母不知道0~3岁就需要每两个月测量1次孩子的身高;30%的父母误认为只要营养跟上了,孩子的身高就能追赶上;75%的父母不
This paper extends the unifying theory for a posteriori error analysis of the nonconforming finite element methods to the second order elliptic eigenvalue probl
Semivarying coefficient models are frequently used in statistical models. In this paper, under the condition that the coefficient functions possess different de
By handling the travel cost function artfully, the authors formulate the transportation mixed network design problem (MNDP) as a mixed-integer, nonlinear bileve
The authors propose a V_(N,P) test statistic for testing finite-order serial correlation in a semiparametric varying coefficient partially linear errors-in-vari
在河南登封,芥菜也称大头菜,据说还与诸葛亮有关.诸葛亮路过嵩山时,有一次小染疾病上山采药,发现一种像萝卜却又不是萝卜的东西,拳头大小,上大、下小,咬一口一尝,不苦不涩,还
期刊