社会网络中网络结构分析研究.pdf

《社会网络中网络结构分析研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、．；‘，１殘＊帮；皆ｐ藥？．气？鸯４：，Ｗ＞－＾識聽．／７．？義，／＿Ｖ：＇．．，中诵．ｉ；孫Ｖ．Ｍ教六以．讀－＊Ｗ’单－密Ｉ心啤－．ＶＭ，，：；缉＇１＼．＾：一接｜Ｍ卓？Ｖ六１二豪Ｖ屬＇別馨皆、－器．§義Ｖ嗦４矣Ｍ；，；唉．．批齊．＇－＞．，；＾．’心；，乂Ｃ：Ｖ壽接：＇＞＂皆；ｖ，方－．＂／＾携１＾：４Ｕ＞￡＾＂■＼＼、．叫義．１；巫Ｌ＾＊、户‘弓您＾ｎ女辛恰戈雙；／—．每．；‘１，．＇．‘，＇：／ｆ－／；－一一＞＇Ｉ．，、＇ｖ，心ｕ７奇请／＇ｘ产钟；若＂：‘．菊變ｒ＞？若；！Ｉ＂户ｆ：—‘－每．

2、．皆，＾－马啤ｖ方．；ｒｉｖ３－．ｉｋ．ｗ＇．＊、幾＜＾－裝％镇；！苦、只、乃．‘這ｒ．、涵巧究則：Ｍ幡施？’穿Ｖ，磅与ｙ：，、一＼＼‘霞背；／！号：１２誦ｒ＇；堪‘４史，；＂Ｊ導：姓气名敎＾毕側＂＇ｃ１毛‘＇’感＼导师２三张＾暖＾产导．Ｖ．－４－．是专鲜齢細’．工獅■若＊巧勢类型＇為．全侧巧＇．Ｌ＇斯ｔｆ：奏专业觸计僅＾ｖ；彎＇薦達＞某－雜别：二请论期．二＾ｉ．每，Ｖ．薪；＇．Ｖ．．、攤；．－＾’；巧＇．扣单．！＇．誦．．斗｜‘￣皆７辨榮：，．；，：ｓ中弘義＇，：＾ｒ

3、１＾＇義ｔ１：一ｉ餘爲心松：ＡｎａｌｙｓｉｓｏｆｔｈｅｎｅｔｗｏｒｋｓｔｒｕｃｔｕｒｅｉｎｓｏｄａｌｎｅｔｗｏｒｋＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｔｏＮａｎｉｎＵｎｉｖｅｒｓｉｔｏｆＰｏｓｔｓａｎｄｊｇｙＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓｆｏｒｔｈｅＤｅｒｅｅｏｆｇＭａｓｔｅｒｏｆＥｎｉｎｅｅｒｉｎｇｇｗＢｙＢｉＺｈｅｎｋｕｎＳｕｐｅｒｖｉｓｏｒ：Ｐｒｏｆ．ＺｈａｎｇＷｅｉＭａｒｃｈ２０１５南京邮电大学学位论文原创性声明本人声

4、明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。一本人学位论文及涉及相关资料若有不实，愿意承担切相关的法律责任。，．如〔，Ｉ研究生签名；平霞冲日期：午中南京邮电大学学位论文使用授权声明本人授权南京邮电大学可Ｗ保留并向国家有关部口或机构送交论文的复印件和电子文档；允许论文被查阅

5、和借阅；可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索；可Ｗ采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。涉密学位论文在解密后适用本授权书。研究生签名；签名：曰期：＿导师茲圭摘要社会网络是指个体与个体之间、群体与群体之间为达到特定目的进行信息交流的关系网络，由个体和个体之间的关系所组成。这几年随着信息技术的发展，社会网络逐渐成为新的跨领域研究热点。网络结构是社会网络的重要特征，网络结构反映了网络中个体节点行为的区域性特征

6、及群体之间重要的关联关系，利用这些基本要素来挖掘网络。分析这些数据之间内在的联系！及社团划分的结构，进而根据结构来进行网络层次划分，可Ｗ更深刻和全面地分析网络的健壮性。、抗毁性巧稳定性本文从网络的层次结构和社区结构两个角度来研究社会网络的结构特性，针对具有高度一一组织结构的社会网络和般性结构的社会网络分别提出了种结构发现算法：基于割集的网络层次细织结构发现方法和基于定长随机行走的社区发现方法。基于割集的网络层次组织结一构发现方法，从节点重要性角度出发，，针对高度组织网络的层次组织特性提出了种新的ＢＰ，度量方法，从局部和全局的综合角度来评估

7、节点的重要性，并利巧神经网络方法通过，使得综合度量的准确性更优对局部和全局信息的权值进行优化，最终挖掘出网络的真实层一次结构，；基于定长随行行走的社区发现方法是种适用于大部分社会网络的狂区发现方法一该方法基于马尔科夫随机行走模型个误差函数来确定行走的步数，，利用即转移概率矩阵的迭代次数，，算法不需要再考虑行走的收敛性问题通过对步长的确定；然后算法利用节点。相似性函数和狂区评价函数对该转移概率矩阵进行处理，最终聚类出网络的社区结构最后，。结合真实的网络数据，对算法的有效性进行了验证分析，关键词：社会网络，层次结构，社区发现，