基于sna的网络核心及社团结构挖掘研究

《基于sna的网络核心及社团结构挖掘研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大连交通大学硕士学位论文基于SNA的网络核心及社团结构挖掘研究姓名：马朝阳申请学位级别：硕士专业：计算机应用技术指导教师：田宏20091212摘要摘要社会网络指的是社会行动者及其问的关系集合。也可以说一个社会网络是由多个点(社会行动者)和各点之问的连线(行动者之间的联系)组成的集合。因此社会网络分析不同于单个的语义分析，是注重于关系数据的分析。本文主要围绕应用于网络信息安全的社会网络分析法这一方向展开，研究了基于邮件的社会网络分析，在广泛阅读了国内外文献的基础之上提出了一种基于邮件挖掘社会网络核心层的新方法，本文的主要工作主要有以下两个方面：(1)为

2、了挖掘出完整的社会网络核心层的成员，提出了基于邮件挖掘社会网络核心层的新方法。在用邮件数据构建出了社会网络之后，首先删除节点度小于一定阈值的节点，再运用社团结构挖掘及中心度分析找出部分网络核心成员，最后结合已删除的节点得出完整的网络核心层。实验结果显示，该方法可以找出全部的网络核心成员，且在一定程度上解决了大型网络不容易计算的问题。(2)为了更精确的评价社团结构，本文提出了一种新的评价标准——社团凝聚度，定义社团外部链接数与内部连接数的比值为社团凝聚度，并在此基础上提出了基于局部社团凝聚度增量的社团结构挖掘算法。首先选择初始节点定义为一个社团，然后比

3、较网络中每个节点加入到社团后的凝聚度增量，选择局部社团凝聚度增量增长最快或者减少最慢的节点作为社团成员加入，重复选择合适节点加入社团直到社团凝聚度达到指定阈值，或者发现完全封闭的社团。最后比较挖掘出社团的凝聚度可以确定哪些为社团，哪些则可以作为孤立点。针对本文提出的算法编写程序，应用于计算机生成网络和一个虚拟企业网络，实验结果表明算法是高效的和实用的。关键词：社会网络；社团结构；核心层；凝聚度人造交通人。≯I：学硕P≯何论文AbstractSocialnetworkreferstOtheactorsandthesocialrelationshipbe

4、tweenactors．ThatiStosaythatasocialnetworkisasetcomposedofanumberofpoints(socialactors)andtheconnectionbetweenpoints(thelinkbetweenactors)．Therefore，socialnetworkanalysisisdifferentfromasinglesemanticanalysisistofocusontherelationaldataanalysis．Thisarticleappliestonetworkinforma

5、tionsecurityaroundthesocialnetworkanalysisstartedinthisdirection．Thispaperstudiesthesocialnetworkanalysisbasedone-mail．Inthispaper,extensivereadingathomeandabroadbasedontheliteraturepresentsasocialnetworkbasedonexcavatione-mailnewmethodforthecorelayer．Theinnovationofthispaperma

6、inlyinthefollowingtwoaspects：(1)Inordertotapthecoreofcompletesocialnetworklayermembers，thispaper,miningsocialnetworksbasedone-mailnewmethodforthecorelayer．UsingeStnailthedatatobuildoutasocialnetwork，thefirstdeletethenodeislessthanacertainthresholdvalueofthenode，thentheuseofComm

7、unityStructureMiningandAnalysisCenter,partofthenetworktoidentifythecoremembersofthedeletednodelast，cometoacompletenetworkofcorelayer．Experimentalresultsshowthatthismethodcanidentifyallofthecoremembersofthenetwork，butalsotosomeextentisnoteasytosolvelarge—scalenetworkcomputingpro

8、blems．(2)Inordertomorepreciselyevaluatethedegreeofpoly