一种从马尔可夫聚类簇发现潜在犠犈犅社区特征方法.PDF

第 卷 第 期 计 算 机 学 报 ３０ ７ 　 　　 　　 　　 　　 Ｖｏｌ．３０ Ｎｏ．７ 年 月 ２００７ ７ Ｊｕｌ２００７ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 一种从马尔可夫聚类簇发现潜在犠犈犅社区特征的方法 杨 楠 林松祥 高 强 孟小峰 　 　 　 　 　 （中国人民大学信息学院 北京 １００８７２） 　 　 摘 要 在分析了目前一些典型的社区发现算法的基础上，通过对无主题条件下的隐含社区发现算法的研究，提 　 　 出将基于流的社区特征和马尔可夫图形聚类算法（ ）的簇结合起来寻找 隐含社区的方法 将镜像或近似 ＭＣＬ Ｗｅｂ ． 镜像页面的删除放在图形聚类之后，大大减少了比较的代价 然后，在聚类簇的基础上，使用判定每个簇内元素的 ． 筛选算法产生可能的社区候选集合．实验表明，该方法是可行的，可以发现许多存在的社区． 关键词 Ｗｅｂ社区；链接分析技术；ＭＣＬ图形聚类；流量模拟；随机漫游 　 中图法分类号 ＴＰ３９３ 犇犻狊犮狅狏犲狉犻狀 犛犻狀犪狋狌狉犲狅犳犘狅狋犲狀狋犻犪犾犠犲犫犆狅犿犿狌狀犻狋犻犲狊犳狉狅犿犆犾狌狊狋犲狉狊狅犳犕犆犔 犵 犵 ＹＡＮＧＮａｎ ＬＩＮＳｏｎＸｉａｎ ＧＡＯＱｉａｎ ＭＥＮＧＸｉａｏＦｅｎ 　 ｇ ｇ　 ｇ　 ｇ （ ， ， ） 犛犮犺狅狅犾狅 犐狀狅狉犿犪狋犻狅狀 犚犲狀犿犻狀犝狀犻狏犲狉狊犻狋 狅 犆犺犻狀犪 犅犲犻犻狀 １００８７２ 犳 犳 狔 犳 犼 犵　 犃犫狊狋狉犪犮狋 Ｗｅｂｃｏｍｍｕｎｉｔｉｓａｎｉｍ ｏｒｔａｎｔｓｏｃｉａｌａｃｔｉｖｉｔｉｎｔｈｅｅｖｏｌｕｔｉｏｎｏｆＷｅｂ．Ｔｈｅ ａｅｒａｎ 　 ｙ ｐ ｙ ｐｐ ａｌｚｅｓｔ ｉｃａｌａｌｏｒｉｔｈｍｓｏｆｒｅｓｅｎｔＷｅｂｃｏｍｍｕｎｉｔｉｅｓ′ｄｉｓｃｏｖｅｒ．Ｕｎｄｅｒｔｈｅｃｏｎｄｉｔｉｏｎｏｆｎｏｎｔｏ ｙ ｙｐ ｇ ｐ ｙ ｐ ， ， ｉｃ ｒｅｄｅｆｉｎｅｄａｎｄｉｍ ｌｉｃｉｔｃｏｍｍｕｎｉｔｉｅｓ ａｎｅｗｍｅｔｈｏｄｉｓ ｒｏｏｓｅｄ ｗｈｉｃｈｃｏｍｂｉｎｅｂｏｔｈｃｈａｒａｃ ｐ ｐ ｐ ｐ