我有文档网-共享优质文档

汇聚行业资料
共享价值文档

[49页]基于归属度的社团结构发现算法研究.pdf

 

下载须知

【文章简介】独创性声明学位论文题目: 某子归属度的社团结构发现黧法研究本人提交的学位论文是在导师指导下进行的研究工作及取得的研究成果。论文中引用他人已经发表或出版过的研究成果,文中已加了特别标注。对本研究及学位论文撰写曾做出贡献的老师、朋友、同仁在文中作了明确说明并表示衷心感谢。 学位论文作者: 签字日期: 切 1^ 年 (月日 学位论文版权使用授权书 本学位论文作者完全了解西南大学有关保留、使用学位论文的规定 ,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权西南大学研究生院(筹 )可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。 (保密的学位论文在解密后适用本授权书,本论文:□不保密,□保密期限至 年月止) 。 学位论文作者签名:签字曰期: 年£月 > 曰 导师签名: 签字曰期: 年^ 月 > 曰 目录一— — m M ............................................................. IAbstract......................................................................................................................... I l l第 1 章绪论 ............................................................ 11 . 1 研究背景及意义 ................................................. 11 . 2 本文研究内容及组织结构........................................ 31 . 3 国内外研究现状 .................................................41. 3.1 传统的社团发现算法...................................... 41 . 3 . 2 分裂算法和凝聚算法....................................... 41. 3. 3 重叠社团结构发现算法..................................... 51 . 3 . 4 基于局部信息的算法....................................... 6 第 2 章相关理论知识..................................................72.1 复杂网络 ....................................................... 72.1.1 无权无向图................................................72 . 1 . 2 简单图 .................................................... 72.1. 3 度与邻居节点..............................................72 . 1 . 4 度分布 .................................................... 72 . 1 . 5 节点聚类系数............................................. 82.1.6边的聚类系数 ............................................. 82. 2 社团结构 ......................................................92. 2.1 强社团结构与弱社团结构................................... 92 . 2 . 2 节点与社团归属度定义.................................... 1〇 2 . 2 . 3 边与社团归属度定义...................................... 112. 3 社团结构发现算法检测标准..................................... 112 . 3 . 1 实际基准网络.............................................112 . 3 . 2 人造基准网络.............................................132 . 3 . 3 正确划分率...............................................142 . 3 . 4 共同信息比较法...........................................14 第 3 章基于节点归属度的社团结构发现算法.............................. 173. 1 节点与社团归属度定义...........................................173 . 2 网络中初始社团的确定..........................................183. 3 归属度阈值 ...................................................19西南大学硕士学位论文3 . 4 基于节点归属度的社团结构发现算法原理........................ 20 3 . 4 . 1 算法过程描述............................................. 203 . 4 . 2 由 1 9 个节点构成的三社团网络............................. 21 3 . 5 寻找已知节点的社团....

上传第一篇文档,开启网赚之旅!

点击上传