社交网络社区发现技术分析-analysis of social network community discovery technology.docx

独创性声明本人声明所呈交的学位论文是我本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表和撰写过的研究成果，也不包含为获得国防科学技术大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文题目：社交网络社区发现技术研究学位论文作者签名：日期：年月日学位论文版权使用授权书本人完全了解国防科学技术大学有关保留、使用学位论文的规定。本人授权国防科学技术大学可以保留并向国家有关部门或机构送交论文的复印件和电子文档，允许论文被查阅和借阅;可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密学位论文在解密后适用本授权书。）学位论文题目：社交网络社区发现技术研究学位论文作者签名：日期：年月日作者指导教师签名：日期：年月日目录摘要ABSTRACTiiii第一章绪论11.1研究背景及意义11.1.1社交网络11.1.2社区发现的研究意义21.2相关研究51.2.1社交网络分析51.2.2社区定义71.2.3社区发现方法91.2.4社区评价151.3研究内容和创新点171.4论文组织结构19第二章结合社区属性熵的社区发现方法212.1问题的提出212.2相关工作分析222.3相关定义252.4算法思想262.4.1核心-边缘结构262.4.2结构与属性关联关系272.4.3社区属性熵282.5结合社区属性熵的社区发现方法(ACD)282.5.1BGL算法282.5.2ACD算法框架292.5.3社区属性熵优化过程322.5.4相似度计算332.6实验效果342.6.1数据集342.6.2实验评估352.6.3复杂度分析37第I页2.7本章小结38第三章微博个人网络上基于上下文特征频繁模式挖掘的社会圈分析393.1问题的提出393.2相关工作413.2.1网络结构划分413.2.2频繁模式挖掘413.2.3社交圈分析413.3微博交互关系分析423.3.1微博交互关系类型423.3.2个体网络423.3.3上下文特征433.4基于频繁模式挖掘的社交圈分析453.4.1总体框架453.4.2上下文特征提取453.4.3频繁闭项挖掘463.4.4社交圈提取463.5实验效果493.5.1实验数据493.5.2案例分析493.6本章小结51第四章增量式的动态网络重叠社区发现方法534.1问题的提出534.2相关工作534.2.1重叠社区划分534.2.2动态网络上的社区分析554.3动态网络重叠社区发现方法564.3.1算法设计564.3.2增边操作对社区的影响584.3.3删边操作对社区的影响624.4效果评估644.4.1实验数据644.4.2算法结果654.4.3复杂性分析664.5本章小结67第II页第五章基于标签影响力传播的社区发现方法695.1问题的提出695.2相关工作715.3基于标签影响力传播的社区发现方法735.3.1存在问题735.3.2节点影响力745.3.3防止超大规模社区形成745.3.4算法设计755.4实验效果795.4.1数据集795.4.2评价方法795.4.3实验结果815.5基于词频统计的社区特征分析825.6本章小结82第六章结束语856.1本文总结856.2研究展望86致谢89参考文献91作者在学期间取得的学术成果105表目录表1.1Web社区互联网流量排行榜2表2.1实验数据描述34表2.2Caltech网络不同属性对社区发现结果的影响37表3.1微博上下文及其特征分析43表3.2个人网络上社交圈发现结果案例49表4.1LFR基准网络参数设置65表5.1原始标签传播算法结果中出现前10的划分74表5.2稳定性指标分析82表5.3新浪微博数据中社区语义分析83图目录图1.1科学家合作网络4图1.2Zachary空手道俱乐部网络4图1.3表示分层聚类结果的层次树11图1.4具有重叠特征的网络社区结构示意图12图1.5动物相关的社区标签云16图1.6健康相关的社区标签云16图1.7论文组织结构19图2.1新浪微博某用户的个人信息22图2.2某研究领域合作网络示意图22图2.3原始网络23图2.4基于结构的社区划分23图2.5节点属性矩阵24图2.6结合属性的社区划分24图2.7核心-边缘结构示意图27图2.8BGL算法流程29图2.9原始网络30图2.10第一次迭代结果30图2.11对新网络进行模块度最大化的结果31图2.12算法在politicalblog数据集上的结果35图2.13算法在UNC数据集上的结果36图2.14算法在Caltech数据集上的结果36图3.1个人好友网络中复杂的社交圈现象40图3.2