基于社区划分的多线程潜在好友推荐算法-学者网.PDFVIP

第３４卷第４期 计 算 机 应 用 研 究 Ｖｏｌ３４Ｎｏ４ 　 　 ２０１７年４月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｐｒ．２０１７ 基于社区划分的多线程潜在好友推荐算法 １ ２ １ 黄泳航 ，李春英 ，汤　庸 （１．华南师范大学计算机学院，广州５１０６３１；２．广东技术师范学院计算机科学学院，广州５１０６５５） 摘　要：针对基于社区划分的潜在好友推荐算法ＦＲＣＤ运行速度慢的问题，提出了一种基于社区划分的多线程 潜在好友推荐算法ＭＴＦＲＣＤ。该算法在网络拓扑图上利用多线程技术寻找核心关系子网，以核心关系子网作为 标签种子节点，使用多线程并发传播标签来发现网络拓扑图上的社区结构，利用社区发现结果在社区内部推荐 潜在好友。人工网络的实验结果表明，ＭＴＦＲＣＤ相比于传统的ＦＲＣＤ，在性能近似的前提下具有明显的速度增 长。因此，将该算法应用于真实社交网络（学者网）平台的潜在好友挖掘和推荐，根据推荐结果的评测，验证了算 法具有良好的推荐效果。 关键词：多线程；社区划分；核心关系子网；标签传播；好友推荐 中图分类号：ＴＰ１８１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１７）０４１０８００４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．０４．０２８ Ｍｕｌｔｉｔｈｒｅａｄｌａｔｅｎｔｆｒｉｅｎｄｓｈｉｐｒｅｃｏｍｍｅｎｄａｔｉｏｎｂａｓｅｄｏｎｃｏｍｍｕｎｉｔｙｄｅｔｅｃｔｉｏｎ １ ２ １ ＨｕａｎｇＹｏｎｇｈａｎｇ，ＬｉＣｈｕｎｙｉｎｇ，ＴａｎｇＹｏｎｇ （１．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒ，ＳｏｕｔｈＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ５１０６３１，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＧｕａｎｇｄｏｎｇＰｏｌｙｔｅｃｈｎｉｃ ＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ５１０６５５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄｍｕｌｔｉｔｈｒｅａｄｌａｔｅｎｔｆｒｉｅｎｄｓｈｉｐｒｅｃｏｍｍｅｎｄａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｃｏｍｍｕｎｉｔｙｄｅｔｅｃｔｉｏｎ（ＭＴ ＦＲＣＤ）ｄｕｅｔｏｔｈｅｌｏｗｒｕｎｎｉｎｇｓｐｅｅｄｏｆａｍｅｔｈｏｄｆｏｒｌａｔｅｎｔｆｒｉｅｎｄｓｈｉｐｒｅｃｏｍｍｅｎｄａｔｉｏｎｂａｓｅｄｏｎｃｏｍｍｕｎｉｔｙｄｅｔｅｃｔｉｏｎ （ＦＲＣＤ）．Ｆｉｒｓｔｌｙ，ＭＴＦＲＣＤｆｉｇｕｒｅｄｏｕｔｋｅｒｎｅｌｓｕｂｎｅｔｗｏｒｋｓｏｎｎｅｔｗｏｒｋｔｏｐｏｌｏｇｉｃａｌｄｉａｇｒａｍｂｙｍｕｌｔｉｔｈｒｅａｄｔｅｃｈｎｏｌｏｇｙ．Ｓｅｃ ｏｎｄｌｙ，ｉｔｒｅｇａｒｄｅｄｋｅｒｎｅｌｓｕｂｎｅｔｗｏｒｋｓａｓｓｅｅｄｎｏｄｅｓ，ｔｈｅａｌｇｏｒｉｔｈｍｄｅｔｅｃｔｅｄｅｖｅｒｙｃｏｍｍｕｎｉｔｙｓｔｒｕｃｔｕｒｅｏｎｎｅｔｗｏｒｋｔｏｐｏｌｏｇｉｃａｌ ｄｉａｇｒａｍｂｙｍｕｌｔｉｔｈｒｅａｄｐａｒａｌｌｅｌｉｎｇｌａｂｅｌｐｒｏｐａｇａｔｉｏｎ．Ａｔｔｈｅｅｎｄ，ｉｔｒｅｃｏｍｍｅｎｄｅｄｌａｔｅｎｔｆｒｉｅｎｄｓｈｉｐｓｉｎａｌｌｃｏｍｍｕｎｉｔｉｅｓ．Ｔｈｅ ｅｘｐｅｒｉｍｅｎｔｏｎａｒｔｉｆｉｃｉａｌｎｅｔｗｏｒｋｓｈｏｗｓＭＴＦＲＣＤｍａｉｎｔａｉｎｓｐｅｒｆｏｒｍａｎｃｅａｎｄｅｌｅｖａｔｅｓｒｕｎｎｉｎｇｓｐｅｅｄｎｏｔａｂｌｙｃｏｍｐａｒｉｎｇｔｏｔｒａｄｉ ｔｉｏｎａｌｍｅｔｈｏｄＦＲＣＤ．Ｔｈｅｒｅｆｏｒｅ，ＭＴＦＲＣＤｃａｎａｐｐｌｙｔｏｔｈｅｒｅａ