第１１期 电 子 学 报 Ｖｏｌ．４６ Ｎｏ．１１
２０１８年１１月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｎｏｖ． ２０１８
融合标签平均划分距离和结构关系的
微博用户可重叠社区发现
１，２ １ ３ １ １
马慧芳 ，陈海波 ，赵卫中 ，邴 睿 ，黄乐乐
（１西北师范大学计算机科学与工程学院，甘肃兰州７３００７０；２桂林电子科技大学，广西可信软件重点实验室，广西桂林５４１００４；
３．湘潭大学信息工程学院，湖南湘潭４１１１０５）
摘 要： 提出了一种融合标签平均划分距离和结构关系的微博用户可重叠社区发现算法．首先从信息论与距离
的概念出发，定义基于核心标签平均划分距离的准划分算法；再根据用户关注关系定义结构属性向量，并计算用户结构
相异度，进而对核心标签平均划分距离和用户结构相异度进行权重调节，得到综合划分相异度；最后将综合划分相异度
最低的标签所划分出的分组作为本次循环的新社区；实验表明，该方法能够识别可重叠社区且具有实际应用意义．
关键词： 可重叠划分；核心标签；平均划分距离；结构相异度；综合划分相异度
中图分类号： ＴＰ３９３０９ 文献标识码： Ａ 文章编号： ０３７２２１１２（２０１８）１１２６１２０７
电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１８．１１．００７
ＬｅｖｅｒａｇｉｎｇＴａｇＭｅａｎＰａｒｔｉｔｉｏｎＤｉｓｔａｎｃｅａｎｄＳｏｃｉａｌ
ＳｔｒｕｃｔｕｒｅｆｏｒＯｖｅｒｌａｐｐｉｎｇＭｉｃｒｏｂｌｏｇＵｓｅｒＣｏｍｍｕｎｉｔｙＤｅｔｅｃｔｉｏｎ
１，２ １ ３ １ １
ＭＡＨｕｉｆａｎｇ ，ＣＨＥＮＨａｉｂｏ，ＺＨＡＯＷｅｉｚｈｏｎｇ，ＢＩＮＧＲｕｉ，ＨＵＡＮＧＬｅｌｅ
（１ＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｗｅｓｔＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｌａｎｚｈｏｕ，Ｇａｎｓｕ７３００７０，Ｃｈｉｎａ；
２．ＧｕａｎｇｘｉＫｅｙＬａｂｏｒａｔｏｒｙｏｆＴｒｕｓｔｅｄＳｏｆｔｗａｒｅ，ＧｕｉｌｉｎＵｎｉｖｅｒｓｉｔｙｏｆＥｌｅｃｔｒｏｎｉｃＴｅｃｈｎｏｌｏｇｙ，Ｇｕｉｌｉｎ，Ｇｕａｎｇｘｉ５４１００４，Ｃｈｉｎａ
３ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＸｉａｎｇｔａｎＵｎｉｖｅｒｓｉｔｙ，Ｘｉａｎｇｔａｎ，Ｈｕｎａｎ４１１１０５，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ： Ｉｎｔｈｉｓｐａｐｅｒ，ａｍｉｃｒｏｂｌｏｇｕｓｅｒｃｏｍｍｕｎｉｔｙｄｅｔｅｃｔｉｏｎａｌｇｏｒｉｔｈｍｖｉａｔａｇｍｅａｎｐａｒｔｉｔｉｏｎｄｉｓｔａｎｃｅａｎｄｓｏｃｉａｌ
ｓｔｒｕｃｔｕｒｅｉｓｐｒｏｐｏｓｅｄ．Ｆｉｒｓｔｌｙ，ｔｈｒｏｕｇｈｔｈｅｃｏｎｃｅｐｔｏｆｉｎｆｏｒｍａｔｉｏｎｔｈｅｏｒｙａｎｄｄｉｓｔａｎｃｅ，ａｃｏｍｍｕｎｉｔｙｐｒｅｐａｒｔｉｔｉｏｎａｌｇｏｒｉｔｈｍ
ｂａｓｅｄｏｎｔｈｅｍｅａｎｐａｒｔｉｔｉｏｎｄｉｓｔａｎｃｅｏｆｃｏｒｅｔａｇｓｉｓｅｓｔａｂｌｉｓｈｅｄ．Ｆｕｒｔｈｅｒｍｏｒｅ，ａｓｔｒｕｃｔｕｒｅａｔｔｒｉｂｕｔｅｖｅｃｔｏｒｉｓｄｅｆｉｎｅｄａｃｃｏｒｄ
ｉｎｇｔｏｔｈｅｕｓｅｒ＇ｓｆｏｌｌｏｗｉｎｇａｎｄｆｏｌｌｏｗｅｒｒｅｌａｔｉｏｎｓｈｉｐｓ，ｂａｓｅｄｏｎｗｈｉｃｈｔｈｅｕｓｅｒｓｔｒｕｃｔｕｒｅｄｉｓｓｉｍｉｌａｒｉｔｙｉｓｃａｌｃｕｌａｔｅｄ．Ｔｈｅｎ，ｔｈｅ
ｃｏｍ
