基于归属度的社团结构发现算法研究

【摘要】复杂网络的社团结构是复杂网络的一个重要拓扑特征,网络中的社团是网络中连接比较紧密的节点的集合,在社团内部节点间的连接比较紧密,社团与社团之间的节点连接比较疏松。根据复杂网络中节点间的逻辑关系来寻找网络中的社团结构的过程,就是复杂网络的社团发现。复杂网络的社团发现能够帮助更好的分析复杂网络中的功能模块,更深的理解复杂网络的拓扑特性,并能够有助于发现复杂网络的隐藏特性。复杂网络的社团发现对于计算机科学、社会科学等具有重要的意义,本文就复杂网络的社团发现做了如下工作(1)提出节点与社团的归属度定义。节点与社团的归属度就是节点的邻居节点属于社团的数目与节点邻居节点总数目的比值,节点与社团的归属度表明了节点与社团内部节点的连接紧密程度,本文提出的算法都是基于归属度的。(2)提出了基于节点与社团的归属度的算法。只需要知道网络的局部信息,求得节点与已知社团的归属度,在与设定的归属度阈值比较后判定是否将此节点划分到已知社团。对于寻找已知节点所属的社团问题,本算法具有更大的优势。(3)提出了边与社团归属度定义。从边的角度考虑,将社团视作关系比较紧密的边的集合,而不是通常定义的关系紧密的节点的集合。与此边直接相连的边中属于社团的边数和与此边直接相连的边的总数的比值就是边与社团归属度。(4)提出了基于边与社团的归属度的算法。和基于节点与社团的归属度的算法相似,本算法也是只需要网络的局部信息,求得边与已知社团的归属度,与设定的归属度阈值比较后判定是否将此边连接到已知社团。
【作者】李见；
【导师】邓辉文；
【作者基本信息】西南大学，计算机应用技术，2014，硕士
【关键词】复杂网络；社团结构发现；节点与社团归属度；边与社团归属度；

【参考文献】
[1]陈智.石墨烯场效应晶体管电流模型的研究[D].苏州大学,2013.
[2]石浩.人民调解协议司法确认制度研究[D].复旦大学,诉讼法学,2012,硕士.
[3]高运广,王仕成,刘志国,赵欣.一种基于LS-SVM的联邦滤波故障检测方法[J].控制与决策,2011,09:1433-1435+1440.
[4]仲泉丞.基于空间绩效的交通综合体剖面设计研究[D].西南交通大学,建筑设计及其理论,2014,硕士.
[5]傅柳霞.鸳鸯蝴蝶派与二三十年代电影传播[D].中国艺术研究院,电影学,2012,硕士.
[6]高丹丹.S355J2W耐候钢激光-MAG复合焊接头组织与性能研究[D].吉林大学,材料加工工程,2013,硕士.
[7]黄海珠.民族旅游区居民职业角色转换问题研究[D].广西大学,旅游管理,2004,硕士.
[8]吴欢.便携式GPS校时系统的分析与设计[D].南昌大学,电子与通信工程（专业学位）,2012,硕士.
[9]马少梅.结合国情发展自动化技术工具[J].自动化学报,1984,02:192-194.
[10]凤芳.中国英语专业学生课堂二语交际意愿研究[D].苏州大学,外国语言学及应用语言学,2014,硕士.
[11]邢东山,沈钧毅.一个可以准确反映Web浏览兴趣的度量值——偏爱度[J].控制与决策,2004,03:307-310.
[12]郝一炜.初次就业地域的理性选择研究[D].山西财经大学,统计学,2013,硕士.
[13]张渝敏.面向菲律宾学生的汉语语音教学研究[D].吉林大学,汉语国际教育,2014,硕士.
[14]徐兴.基于自媒体的大学生价值观导向研究[D].中国矿业大学,思想政治教育,2014,硕士.
[15]陈丹.PAR4在初级感觉神经元的表达及对TRPV1调控机制的研究[D].泰山医学院,人体解剖与组织胚胎学,2012,硕士.
[16]逯彩虹.TH_1/TH_2型细胞因子在月经周期内膜及早孕蜕膜中的表达及分析[D].山西医科大学,妇产科学,2002,硕士.
[17]路路.我国机械及运输设备行业出口复杂度研究[D].中共江苏省委党校,世界经济,2013,硕士.
[18]徐英,张哲,王茂海,郭骏.基于广域量测的机组自动发电控制调节效能评估[J].电力系统自动化,2013,09:74-78.
[19]翟蕾.Web文档分类及信息抽取的研究与开发[D].西北工业大学,2001.
[20]王玥.SsNHX1转基因大豆的选育与耐盐性分析[D].东北师范大学,植物学,2012,硕士.
[21]何彤宇.基于分布式数据库的网络教学资源系统设计与研究[D].贵州师范大学,课程与教学论,2004,硕士.
[22]魏兰苹.对竞技健美操集体项目托举动作的对比研究[D].沈阳体育学院,体育教育训练学,2013,硕士.
[23]姬文香.试论延安时期党的群众路线的理论、实践和现实启示[D].延安大学,思想政治教育,2014,硕士.
[24]杜国栋.中韩制造业产业内贸易水平及影响因素研究[D].北京交通大学,2015.
[25]牛俊萍.基于自适应算法的电力系统谐波检测分析[D].中国矿业大学,电力系统及其自动化,2014,硕士.
[26]张季如1,胡泳1,余红玲2,陶高梁3.黏性土粒径分布的多重分形特性及土-水特征曲线的预测研究[J].水利学报.
[27]蔡红霞.脉冲式激光测距系统研究[D].西安工业大学,控制理论与控制工程,2014,硕士.
[28]刘少辉.知识发现中粗糙集理论的研究[D].中国科学院研究生院（计算技术研究所）,2003.
[29]荣莉莉,王众托.利用模糊神经网络实现数值信息与语言信息的融合[J].控制与决策,2001,06:958-961.
[30]许乐.基于FPGA的下行PDCCH盲检测的实现[D].西安电子科技大学,电子与通信工程,2012,硕士.
[31]任慧芳.E公司售后服务管理研究[D].云南大学,工商管理,2012,硕士.
[32]张瑶.医院建筑用能统计及评价研究[D].哈尔滨工业大学,供热、供燃气、通风及空调工程,2014,硕士.
[33]赵晓丽,唐立新.带有线性恶化工件和释放时间的两个代理单机调度问题[J].自动化学报.
[34]黄金敢.交通事故动力学分析及再现研究[D].福州大学,环境工程,2004,硕士.
[35]宋昀其.苏轼祈禳诗文研究[D].西北师范大学,中国古代文学,2014,硕士.
[36]左蓓蓓.我国党报微博的运营研究[D].南昌大学,传播学,2014,硕士.
[37]张楠.退休中年女性休闲影响因素研究[D].湖南师范大学,旅游管理,2014,硕士.
[38]欧海峰.先进应用[J].中国教育网络,2005,11:36.
[39]SahirSaghar.Engineering Characteristics of Wenchuan Earthquake and Development of Attenuation Model[D].哈尔滨工业大学,Disasterprevention,reductionandprotectionengineering,2014,硕士.
[40]龚琪.甘肃平凉地区煤化工发展的环境资源制约因素及对策研究[D].兰州大学,环境工程,2013,硕士.
[41]吕橙.Web用户访问模式和半结构化、层次数据的模式发现[D].广西师范大学,2003.
[42]邵赛.顺应论视角下的产品说明书的英译[D].西北大学,英语笔译（专业学位）,2014,硕士.
[43]方火能.高速大容量存储阵列控制器的设计与实现[D].西安电子科技大学,信号与信息处理,2012,硕士.
[44]郭清,彭佳.浅析面向保险业的CRM[J].中外科技信息,2002,06:33+56.
[45]张青.碳/碳化硅复合材料热膨胀行为研究[D].西北工业大学,材料学,2004,硕士.
[46]贺红宇,高佳,朱永清,罗芳耀,李华佳,袁怀瑜.商业树脂对鲜榨柠檬汁的脱苦效果[J].食品与发酵工业,2014,03:248-252.
[47]于艳冬.变压器经济运行研究[D].华北电力大学（北京）,电力系统及其自动化,2004,硕士.
[48]王奕琳.马尔库塞社会发展观的当代解读[D].长春师范大学,马克思主义基本原理,2013,硕士.
[49]彭蓉霞.英文自动文摘的研究与实现[D].华中师范大学,现代教育技术,2014,硕士.
[50]王扶东,朱云龙,薛劲松,李兵.基于数据挖掘的客户关系分析评价系统[J].东南大学学报(哲学社会科学版),2002,S2:99-102.