A Posteriori Approach for Community Detection

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:lhihxk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Conventional community detection approaches in complex network are based on the optimization of a priori decision,i.e.,a single quality function designed beforehand.This paper proposes a posteriori decision approach for community detection.The approach includes two phases:in the search phase,a special multi-objective evolutionary algorithm is designed to search for a set of tradeoff partitions that reveal the community structure at different scales in one run; in the decision phase,three model selection criteria and the Possibility Matrix method are proposed to aid decision makers to select the preferable solutions through differentiating the set of optimal solutions according to their qualities.The experiments in five synthetic and real social networks illustrate that,in one run,our method is able to obtain many candidate solutions,which effectively avoids the resolution limit existing in priori decision approaches.In addition,our method can discover more authentic and comprehensive community structures than those priori decision approaches.
其他文献
流光荏苒,转瞬间本刊已创刊15年,并随之跨越到了新世纪.2000年将是人类一个崭新的新起点.忆往昔,本刊在广大专家、作者和读者的关心支持下,使本刊自1986年创刊时的小16开48页
一、粮食国际贸易的作用随着我国加入WTO,粮食进出口贸易逐渐放开,我国粮食价格体系从政策调控逐步转向市场调控。并且随着粮食贸易水平的提高,国际粮食贸易对国内粮食价格的
调查一:农户大豆严重滞销国储保护价收购遭遇难题rn大豆作物市场价几乎与农民的种植成本持平;国储收购保护价农民受益仅占小头,政策作用在执行过程中未能完全发挥
50年弹指一挥间,仪征市长江客运有限公司走过了半个世纪的风雨历程。当年的木帆船已发展到如今的豪华型渡船,公司领导换了一任又一任,渡工也走了一批又一批,唯一不变的却是安全优
颅脑创伤约占全身各系统创伤的第二位,但病死率却占居首位.抢救成功与否很大程度上取决于护理到位与否.本文对112例严重脑外伤患者住院前急救及急诊室抢救护理体会进行交流.r
近几年,在兽医临床上母猪难产现象不断发生,在用药物催产或术者手伸入产道助产无效的情况下,采取剖腹而不切开子宫进行助产效果较好.几年来,我站采用此方法先后对9头难产母猪
喷灌技术是通过特有机械设备将水喷射到低空,经雾化后均匀降落到地表的一种灌溉方式。喷灌比传统地面灌溉可减少灌溉定额30%~50%。 Sprinkler irrigation technology is uniq
每当驱车前往机场乘坐飞机或迎接亲友,临近到达时,首先映入眼帘的便是机场那座高耸入云的伞型塔台.乘客大都知道这是机场指挥台,可对那里面“高高在上”工作的上班一簇,或许
褥疮是局部组织长期受压,血液循环障碍,持续缺血缺氧、营养不良而形成组织坏死的压力性溃疡,近年来称压迫性溃疡或压疮.这是临床常见的并发症之一,并且容易引起感染,一旦恶化
期刊