基于社团结构的多粒度结构洞占据者发现及分析 - 智能系统学报.pdf

第 １１卷第３期　 　 　 　 　 　 　 　 　 　 　 　 　 　 智　 能　 系　 统　 学　 报　 　 　 　 　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．１１№．３ ２０１６年６月　 　 　 　 　 　 　 　 　 　 　 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ　 　 　 　 　 　 　 　 　 　 　 　 Ｊｕｎ． ２０１６ ＤＯＩ：１０．１１９９２／ ｔｉｓ．２０１６０３０４８ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１５３８．ｔｐ０９１０．００２．ｈｔｍｌ 基于社团结构的多粒度结构洞占据者发现及分析 １，２ １，２ １，２ １，２ １，２ 赵姝 ，赵晖 ，陈洁 ，陈喜 ，张燕平 （１．安徽大学 计算机科学与技术学院，安徽 合肥 ２３０６０１；２．安徽大学 信息保障技术协同创新中心，安徽 合肥 ２３０６０１） 摘　 要：目前研究者已提出一些基于社团结构的结构洞发现方法，然而不同粒度下社团划分结果使网络呈现层次化 结构，影响社团结构中节点跨越结构洞的程度。 本文基于网络社团划分思想提出一种分层网络的结构洞发现方法 ＭＧ＿ＭａｘＤ。 首先，使用分层递阶社团划分算法（本文使用ＥＡＧＬＥ算法），得到不同粒度的社团结构；然后，使用结构 洞发现算法ＭＧ＿ＭａｘＤ得到不同粒度下的结构洞占据者；最后，使用结构洞跨越程度指标分析不同粒度下的社团结 构对节点跨越结构洞程度的影响。 在公用和真实数据集上的实验结果表明节点跨越结构洞的程度即结构洞节点的 优势将随着粒度的变细而增大。 关键词：结构洞；社团结构；多粒度；层次结构；社团划分；分层网络；网络结构；社会网络分析 中图分类号：ＴＰ３９３　 文献标志码：Ａ　 文章编号：１６７３⁃４７８５（２０１６）０３⁃０３４３⁃０９ 中文引用格式：赵姝，赵晖，陈洁，等．基于社团结构的多粒度结构洞占据者发现及分析［Ｊ］． 智能系统学报，２０１６，１１（３）：３４３⁃３５１． 英文引用格式：ＺＨＡＯ Ｓｈｕ，ＺＨＡＯ Ｈｕｉ，ＣＨＥＮ Ｊｉｅ，ｅｔ ａｌ．Ｒｅｃｏｇｎｉｔｉｏｎ ａｎｄ ａｎａｌｙｓｉｓ ｏｆ ｓｔｒｕｃｔｕｒａｌ ｈｏｌｅ ｓｐａｎｎｅｒ ｉｎ ｍｕｌｔｉ⁃ｇｒａｎｕｌａｒｉｔｙ ｂａｓｅｄ ｏｎ ｃｏｍｍｕｎｉｔｙ ｓｔｒｕｃｔｕｒｅ［Ｊ］． ＣＡＡＩ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｉｎｔｅｌｌｉｇｅｎｔ ｓｙｓｔｅｍｓ，２０１６，１１（３）：３４３⁃３５１． Ｒｅｃｏｇｎｉｔｉｏｎ ａｎｄ ａｎａｌｙｓｉｓ ｏｆ ｓｔｒｕｃｔｕｒａｌ ｈｏｌｅ ｓｐａｎｎｅｒ ｉｎ ｍｕｌｔｉ⁃ｇｒａｎｕｌａｒｉｔｙ ｂａｓｅｄ ｏｎ ｃｏｍｍｕｎｉｔｙ ｓｔｒｕｃｔｕｒｅ １，２ １，２ １，２ １，２ １，２ ＺＨＡＯ Ｓｈｕ ，ＺＨＡＯ Ｈｕｉ ，ＣＨＥＮＪｉｅ ，ＣＨＥＮ Ｘｉ ，ＺＨＡＮＧ Ｙａｎｐｉｎｇ （１．Ｓｃｈｏｏｌ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄＴｅｃｈｎｏｌｏｇｙ，Ａｎｈｕｉ Ｕｎｉｖｅｒｓｉｔｙ，Ｈｅｆｅｉ２３０６０１，Ｃｈｉｎａ；２．Ｃｅｎｔｅｒ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｕｐｐｏｒｔ ａｎｄ Ａｓｓｕｒ⁃ ａｎｃｅ Ｔｅｃｈｎｏｌｏｇｙ，Ａｎｈｕｉ Ｕｎｉｖｅｒｓｉｔｙ，Ｈｅｆｅｉ ２３０６０１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｒｅｃｅｎｔｌｙ，ｍｏｒｅ ａｎｄ ｍｏｒｅ ａｔｔｅｎｔｉｏｎｓ ｈａｖｅ ｂｅｅｎ ｐａｉｄ ｔｏ ｒｅｓｅａｒｃｈ ｏｆ ｓｔｒｕｃｔｕｒａｌ ｈｏｌｅｓ，ａｎｄ ｓｏｍｅ ｍｅｔｈｏｄｓ ｈａｖｅ ｂｅｅｎ ｐｒｏｐｏｓｅｄ ｔｏ ｉｄｅｎｔｉｆｙ ｔｈｅ ｓｔｒｕｃｔｕｒａｌ ｈｏｌｅｓ ｂａｓｅｄ ｏｎ ｔｈｅ ｃｏｍｍｕｎｉｔｙ ｓｔｒｕｃｔｕｒｅ． Ｈｏｗｅｖｅｒ，ｔｈｅ ｎｅｔｗｏｒｋ ｉｎｄｉ⁃ ｃａｔｅｓ ａ ｈｉｅｒａｒｃｈｉｃａｌ ｓｔｒｕｃｔｕｒｅ ａｆｔｅｒ ｄｉｖｉｄｉｎｇ ｉｎｔｏ ｃｏｍｍｕｎｉ