利用2hop随机游走进行异质网络社区发现.PDFVIP

第３６卷第 １２期　 　 　 　 　 　 　 　 　 　 哈　 尔　 滨　 工　 程　 大　 学　 学　 报　 　 　 　 　 　 　 　 　 Ｖｏｌ．３６ №．１２ ２０１５年１２月　 　 　 　 　 　 　 　 　 　 Ｊｏｕｒｎａｌ ｏｆ Ｈａｒｂｉｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ 　 　 　 　 　 　 　 　 　 　 　 Ｄｅｃ．２０１５ 利用２⁃ｈｏｐ 随机游走进行异质网络社区发现 １，２，３ ３ ３ 杨海陆 ，张健沛 ，杨静 （１．哈尔滨理工大学计算机科学与技术博士后流动站，黑龙江哈尔滨１５００８０；２．哈尔滨理工大学计算机科学与技术学院， 黑龙江哈尔滨１５００８０；３．哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨１５０００１） 摘　 要：针对异质社交网络社区识别问题，提出一种基于随机游走层次社区识别算法。 提出异质网络层级吸引力度量函 数，构建异质网络随机游走模型；设计了一种基于２⁃ｈｏｐ互随机游走的异质网络节点相似性度量函数；通过将该相似性 函数推广到层次聚类并设计相应的相似矩阵校准方案，异质社