重叠社区与强弱边关系研究-计算机应用与软件.PDFVIP

第３４卷第１１期　　　 计算机应用与软件 Ｖｏｌ３４Ｎｏ．１１ ２０１７年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１７ 重叠社区与强弱边关系研究 １ ２ ２ 杨红培 　刘　萍 　王　威 １（许昌电气职业学院　河南许昌４６１０００） ２（河南师范大学计算机与信息工程学院　河南新乡４５３０００） 摘　要　　近年来重叠区域结构的发现使得相对独立的社区关系变得日趋复杂化。对于社区内部以及社区之间 的用户关系也变得更加多样性，评估用户关系的紧密程度以及用户关系对信息交流和传播的促进作用已成为目 前研究的热点。重叠节点由于自身的特殊性，重叠节点之间以及它们与非重叠节点之间的关系很难用传统的强 弱关系进行刻画。针对此问题提出重叠系数指标，以数值形式量化节点之间的强弱关系。在此基础上，对节点度 进行重新定义并分析重叠节点与强弱边之间的关系。同时对重叠与非重叠社区结构中强弱边的数量进行了比较 分析，发现在重叠社区结构中节点之间隐藏着丰富的隐性关系。最后在对重叠社区结构中弱关系的深入研究发 现，移除弱边的过程也是重叠社区结构向非重叠社区结构转化的过程。结果表明重叠结构与非重叠结构并不是 相互独立，而是存在着密切联系的，即非重叠社区结构是重叠社区结构网络中的一个特例。 关键词　　重叠社区结构　重叠节点　重叠系数指标　强弱关系 中图分类号　ＴＰ３　ＴＰ３９３．０　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１７．１１．０２８ ＲＥＳＥＡＲＣＨＯＮＴＨＥＲＥＬＡＴＩＯＮＳＨＩＰＢＥＴＷＥＥＮＯＶＥＲＬＡＰＰＩＮＧＡＲＥＡ ＡＮＤＳＴＲＯＮＧＷＥＡＫＥＤＧＥＳ １ ２ ２ ＹａｎｇＨｏｎｇｐｅｉ　ＬｉｕＰｉｎｇ　ＷａｎｇＷｅｉ １（ＸｕｃｈａｎｇＥｌｅｃｔｒｉｃａｌＶｏｃａｔｉｏｎａｌＣｏｌｌｅｇｅ，Ｘｕｃｈａｎｇ４６１０００，Ｈｅｎａｎ，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＨｅｎａｎＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉｎｘｉａｎｇ４５３０００，Ｈｅｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｒｅｃｅｎｔｙｅａｒｓ，ｔｈｅｄｉｓｃｏｖｅｒｙｏｆｏｖｅｒｌａｐｐｉｎｇｒｅｇｉｏｎａｌｓｔｒｕｃｔｕｒｅｓｈａｓｍａｄｅｔｈｅｒｅｌａｔｉｖｅｌｙｉｎｄｅｐｅｎｄｅｎｔ ｃｏｍｍｕｎｉｔｙｒｅｌａｔｉｏｎｓｂｅｃｏｍｅｍｏｒｅａｎｄｍｏｒｅｃｏｍｐｌｉｃａｔｅｄａｎｄｔｈｅｕｓｅｒｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎｔｈｅｃｏｍｍｕｎｉｔｙａｎｄｔｈｅｕｓｅｒｓ ａｌｓｏｈａｖｅｂｅｅｎｍｏｒｅｄｉｖｅｒｓｉｔｙ．Ｉｔｉｓａｈｏｔｒｅｓｅａｒｃｈｔｏｅｖａｌｕａｔｅｔｈｅｔｉｇｈｔｎｅｓｓｏｆｕｓｅｒｒｅｌａｔｉｏｎｓａｎｄｔｈｅｐｒｏｍｏｔｉｏｎｏｆｕｓｅｒ ｒｅｌａｔｉｏｎｓｔｏｉｎｆｏｒｍａｔｉｏｎｅｘｃｈａｎｇｅａｎｄｃｏｍｍｕｎｉｃａｔｉｏｎ．Ｏｖｅｒｌａｐｐｉｎｇｎｏｄｅｓｔｈｅｏｖｅｒｌａｐｂｅｔｗｅｅｎｔｈｅｎｏｄｅｓａｎｄｔｈｅｉｒ ｒｅｌａｔｉｏｎｓｗｉｔｈｎｏｎｏｖｅｒｌａｐｐｉｎｇｂｅｔｗｅｅｎｎｏｄｅｓｉｓｈａｒｄｔｏｂｅｄｅｓｃｒｉｂｅｄｂｙｕｓｉｎｇｔｈｅｔｒａｄｉｔｉｏｎａｌｓｔｒｅｎｇｔｈｏｆｔｈｅｒｅｌａｔｉｏｎｓｈｉｐ， ｂｅｃａｕｓｅｏｆｉｔｓｐａｒｔｉｃｕｌａｒｉｔｙ．Ｉｎｔｈｉｓｔｈｅｓｉｓ，ｗｅｐｒｏｐｏｓｅｄｏｖｅｒｌａｐｃｏｅｆｆｉｃｉｅｎｔｉｎｄｅｘｂｅｔｗｅｅｎｎｏｄｅｓｉｎｔｈｅｓｔｒｅｎｇｔｈｏｆｔｈｅ ｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎｔｈ