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

下载本文档

3
0
约4.52万字
约 8页
2017-09-16 发布于重庆
举报
版权申诉

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

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

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