大规模复杂网络的社区发现算法研究

《大规模复杂网络的社区发现算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、■ｍ■■－．＊＾處义巧？ＳｈａｎｘｉＵｎｉｖｅｒｓｉｔｙ２０１６届硕±学位论文大规模复杂网络的社区发现算法妍究作者姓名梁晋．．．指导教师梁吉业教授学科专业计算机应用技术研究方向社会网络分析＆皆气’培养单位计算机与信息技术学院－＾＾巧；；；习年限２０６６某学１３年９月至２０１年月；．．＇．．Ｖ．．．議馨识？．；垂Ｉ爾，Ｉｒｓｉ＾一Ｉ－＇年六月ｔ．ａｉｉｉＡｊａｉ－支；ｆｉｔｅＪ惠豎山西大学２０１６届硕±学位论文大规模

2、复杂网络的社区发现算法研究作者姓名梁晋指导教师梁吉业教授学科专业计算机应用技术研究方向社会网络分析培养单位计算机与信息技术学院一２０学习年限２０１３年９月１６年６月二〇—六年六月＾ＴｈｅｓｉｓｆｏｒＭａｓｔｅｒｓｄｅｇｒｅｅ，ＳｈａｎｘｉＵｎｉｖｅｒｓｉｔｙ，２０１６ＲｅｓｅａｒｃｈｏｎＣｏｍｍｕｎｉｔＤｅｔｅｃｔｉｏｎＡｌｏｒｉｔｈｍｓｆｏｒＬａｒｅｙｇｇＣｏｍｐｌｅｘＮｅｔｗｏｒｋＳｔｕｄｅｎｔＮａｍｅＬｉａｎｇＪｉｎＳ

3、ｕｅｒｖｉｓｏｒＰｒｏｆ．ＬｉａｎｇＪｉｙｅｐＭａｏｒＴｅｃｈｎｏｌｏｏｆＣｏｍｕｔｅｒＡＵｃａｔｉｏｎｊｇｙｐｐｐＳｅｃｉａｌｔＳｏｃｉａｌＮｅｔｗｏｒｋＡｎａｌｓｉｓｐｙｙＤｅｐａｒｔｍｅｎｔＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒａｎｄＩｎｆｏｒｍａｔｉｏｎｔｅｃｈｎｏｌｏｇｙＲｅｓｅａｒｃｈＤｕｒａｔｉｏｎＳｅｐ．２０１３Ｊｕｎ．２０１６Ｊｕｎｅ２０１６目录中文摘要．．．．．ＩＡＢＳＴＲＡＣＴＩｌｌ一第章绪论１１．１研究背景与意

4、义：１１丄１研巧背景１１丄２研究意义２１．２国内外研究现状３１．２．１社区发现研究现状３１４．２．２社区发现研巧所面临的问题１．３本文研究内容４１．４本文的结构安排５第二章社区发现算法综述７２．１基础知识７２丄１Ｓ模型７２丄２度、平均度和度分布７２丄３最短路径长度和平均路径长度８２丄４聚类系数９２．１．５社区结构和模块度１０２．２传统社区发现算法１１２．２．１基于图分割的算法１１２．２．２层次聚类算法１２

5、２１４．２．３模块度优化算法２．３大规模复杂网络的社区发现算法１５２．３．１并行社区发现算法巧２．３．２局部社区发现算法巧２．３．３减小网络规模社区发现算法１６２．４本章／Ｊ、结１７第Ｈ章基于抽样的大规模复杂网络社区发现算法１９３．１引言１９３．２基于抽样的大规模复杂网络社区发现算法１９３．２．１基于随机游走的偏采样抽样子算法巧３２１．２．２基于标签传播的扩充子算法３２２．２．３基于抽样的社区发现算法３．３实验分析２３３．３．１数据

6、集２３３．３．２度量指标２３３２４．３．３实验结果与分析３．４本章小结２４第四章基于压缩的大规模复杂网络社区发现算法２５４．１引言２５４２６．２基于压缩的大规模复杂网络社区发现算法４２６．２．１压缩子算法２９４．２．２基于质量与度的社区发现算法４３３．２．３基于压缩的社区发现算法４３３．３实验分析４．３．１数据集３３４．３．２度量指标３３４．３．２实验结果与分析３４４．４本章小结３５第五章Ｓ结与展望３７５．１总结３

7、７５．２展望３７参考文献巧攻读学位期间取得的研究成果４３致谢４５个人简况及联系方式４７承巧书４９学位论文使用授权声明５１ＣｏＷｅｎｔｓＣｈｉｎｅＩｓｅＡｂｓｔｒａｃｔＡＢＳＴＲＡＣＴｌｌＩＣｈａｐｔｅｒｌＩｎｔｒｏｄｕｃｔｉｏｎ１１．１ＲｅｓｅａｒｃｈｂａｃｋｇｒｏｕｎｄａｎｄＳｉｇｎｉｆｉｃａｎｃｅｌ１．１．１Ｒｅｓｅａｒｃｈｂａｃｋｇｒｏｕｎｄｌ１．１．２ＲｅｓｅａｒｃｈＳｉｇｎｉｆｉｃａｎｃｅ２１．２

8、Ｒｅｓｅａｒｃｈｔｈｅｓｔａｔｕｓｂｏｔｈａｂｒｏａｄａｎｄｈｏｍｅ３１．２．１Ｒｅｓｅａｒｃｈｔｈｅｓｔａｔｕｓ３１．２．２Ｃｈａｌｌｅｎｇｅｓｏｆｃｏｍｍｕｎｉｔｙｄｅｔｅｃｔｉｏｎ４１．３Ｒｅｓｅａｒｃｈ，ｃｏｎｔｅｎｔｓｏｆｔｈｉｓｔｈｅｓｉｓ４１．４Ｔｈｅｏｒｇａｎｉｚａ