基于复杂网络理论的校友网络研究与分析

《基于复杂网络理论的校友网络研究与分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据国内图书分类号：国际图书分类号：TN915硕士学位论文基于复杂网络理论的校友网络研究与分析万方数据ClassifiedIndex：TN915U．D．C：DissertationfortheMasterDegreeinEngineeringRESEARCHANDANAL'ySIS0FALUMNINETWORKBASEDoNTHEoRYoFCandidate：Supervisor：CoMPLEXNETWoRKSunYuhangZhaoJingshengAcademicDegreeAppliedfor：MasterofEngineeringSpecialty：InformationandC

2、ommunicationEngineeringDateof0ralExamination：December2014University：QingdaoTechnologicalUniversity万方数据硕士学位论文基于复杂网络理论的校友网络研究与分析学位论文答辩日期：指导教师签字：漱员会成员签字：巡[苎：边垫叠二!亟垂手基㈣万方数据青岛理工大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得青岛理工大学或其它教育机构的学位或证书而使用过的材

3、料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生签名：豳杈月期：盈狴丝!M青岛理工大学学位论文使用授权声明青岛理工大学、中国科学技术信息研究所、国家图书馆、CDMD和DMD有权保留本人所送交学位论文的复印件和电子文档，可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅，可以公布(包括刊登)论文的全部或部分内容。论文的公布(包括刊登)授权青岛理工大学研究生处办理。研究生签名：蛳师签名：垃日期：燃锄万方数据青岛理工大学工学硕士学位论文目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

4、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一IAbstract．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．．．．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．⋯⋯．⋯⋯⋯．．．．．．⋯⋯⋯⋯⋯⋯．．III第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一11．1课题研究的背景及研究意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯11．2国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯21．2．1复杂网络发展历程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．21．2．2网络中重要节点挖掘研究成果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．31．2．3社团划分算法研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯31．3研究内容和论文框架⋯⋯⋯⋯

5、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．51．4本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯6第二章校友信息的基本网络特性分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯72．1校友关系网络的构建⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯72．2校友网络基本网络特性分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．122．2．1平均路径长度⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯132．2．2聚类系数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．142．2．3度分布⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯162．3本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

6、⋯19第三章校友网络中的重要节点评估⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。213．1校友网络重要节点分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯213．1．1节点的度数方法分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．223．1．2基于互信息的节点重要性评估⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯223．2基于互信息的改进节点重要性评估方法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯253．3本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯29第四章复杂网络社团结构划分算法分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．314．1经典社团划分算法分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯324．1．1Kernighan—Lin算法⋯⋯⋯

7、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯324．1．2谱平分法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯32万方数据4．1．3派系过滤算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯324．1．4GN算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．334．1．5Newman快速算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．344．2基于互信息的改进复杂网络聚类算法分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯344．3基于社团强度系数的