基于谱平分的复杂网络社团划分算法研究

【摘要】自然界中存在很多复杂系统都可以通过各种各样的网络来描述。在对社团结构的分析和研究过程中,人们发现社团结构是很多网络共有的属性。研究网络的社团结构对分析复杂网络拓扑结构、理解其功能特性、发现其隐含模式以及预测网络行为都有十分重要的理论意义和广泛的应用前景。目前人们在解决如何找到复杂网络社团结构问题上已经发现了很多算法。本文提出了两种新的节点相似度矩阵,然后运用谱平分法和FCM方法对复杂网络的社团结构做出划分。所做研究内容如下：提出了两种新的社团划分算法,分别运用节点邻居节点连接程度和最短路径的思想提出了两种SNN相似度矩阵,然后将SNN相似度矩阵与谱平分法相结合,进而对复杂网络进行社团划分。我们用计算机生成网络和实际网络测试了所提出的算法,实验结果表明等网络社团结构不是很明显时,该算法也可以很好的发现网络中的社团。
【作者】张生龙；
【导师】卢鹏丽；
【作者基本信息】兰州理工大学，软件工程，2014，硕士
【关键词】谱平分法；SNN相似度；FCM算法；最短路径；

【参考文献】
[1]晏密英,桂卫华,阳春华.基于智能融合策略的钴离子浓度预测模型[J].控制与决策,2011,05:707-711.
[2]张杰.超短脉冲中光电子角分布的位相相关现象[D].华东师范大学,光学,2004,硕士.
[3]李仲勋.复合材料结构三维影像处理与分析[D].哈尔滨工业大学,材料加工工程,2013,硕士.
[4]臧永.基于双因素理论的高校科研人员激励研究[D].湘潭大学,教育经济与管理,2012,硕士.
[5]张鹏.混合配体体系构筑金属有机框架及性质研究[D].广东工业大学,化学工程（专业学位）,2014,硕士.
[6]吴力博,古松,赵亮,徐世晓,周华坤,冯超,徐维新,李英年,赵新全,唐艳鸿.三江源地区人工草地的生态系统CO_2净交换、总初级生产力及其影响因子[J].植物生态学报,2010,07:770-780.
[7]凌爱霞.面向新课程的中学化学教师角色定位研究[D].曲阜师范大学,化学课程与教学论,2004,硕士.
[8]于祥燕.水溶性Er~(3+)/Yb~(3+)共掺NaLuF_4的上转换荧光特性及荧光增强研究[D].哈尔滨工业大学,光学,2014,硕士.
[9]晏峻.我国基础设施资产证券化问题研究[D].浙江工业大学,2005.
[10]廖璐.Flash存储器中高效率位线驱动器的研究与设计[D].浙江大学,微电子学与固体电子学,2013,硕士.
[11]刘观标.混凝土大坝安全自动化监测技术的发展方向[J].水电自动化与大坝监测,2004,02:1-5.
[12]王秋华.大连三洋制冷的企业竞争力分析[D].辽宁工程技术大学,企业管理,2004,硕士.
[13]卫忠,徐晓飞,战德臣,邓胜春.协同供应链多级库存控制的多目标优化模型及其求解方法[J].自动化学报,2007,02:181-187.
[14]吴宗来,刘聪,常红.利用空间网格计算三维空间速度[J].石油地球物理勘探,1999,04:448-452+490.
[15]赵汉彬,邓凯,安宁,花东龙,杨慧敏,俞卫华,钟哲科,周春晖.丙烯醛的工业生产工艺及其下游产品的开发[J].化工生产与技术,2015,01:30-35+9.
[16]陈建勇.非球面塑料透镜注射压缩模具与成型工艺仿真[D].大连理工大学,机械制造及其自动化,2013,硕士.
[17]李红梅.基于基因组信息的大黄鱼（Pseudosciaena crocea）微卫星标记开发及应用[D].浙江海洋学院,海洋生物学,2014,硕士.
[18]金永红.L-赖氨酸生产的氮源和生长因子替代与发酵条件优化[D].吉林大学,生物工程,2014,硕士.
[19]王晓梅.基于嵌入式技术的河流水位流量远程监测系统研究与应用[D].北方工业大学,机械制造及其自动化,2014,硕士.
[20]张明轩.混凝土结构工程施工质量调查研究[D].浙江大学,建筑与土木工程,2004,硕士.
[21]蒋琴.钢琴教学中的心理分析与心理训练[D].湖南师范大学,音乐学,2004,硕士.
[22]杨彩琴.当代大学生社会责任感养成研究[D].东北师范大学,思想政治教育,2012,硕士.
[23]潘丽雅.温州市湿地保护校本课程开发与实践研究[D].东北师范大学,学科教学,2012,硕士.
[24]孙寅玮.ROCK对PDGF诱导大鼠血管平滑肌细胞MMP-2、MMP-9及MEF2A表达的初探[D].大连医科大学,生物化学与分子生物学,2012,硕士.
[25]刘云松,陈彤,周永胜.单层片状石墨烯促进体内异位成骨的实验研究[A].中华口腔医学会口腔修复学专业委员会.第八次全国口腔修复学学术年会论文汇编[C].中华口腔医学会口腔修复学专业委员会:,2014:1.
[26]赵铁.论民事诉讼处分原则[D].中国政法大学,法律,2003,硕士.
[27]孙博华.并联式液驱混合动力商用车再生制动与气制动协调稳定性控制研究[D].吉林大学,车辆工程,2014,硕士.
[28]徐焕祥,李道飞,王雷,叶锦,樊之鹏,俞小莉.回收余热能的气动/内燃复合循环效率分析[J].浙江大学学报(工学版),2014,03:390.
[29]刘竹,周卫华.变频器在转炉倾动抱闸控制系统中的应用[J].冶金自动化,2010,05:65-68.
[30]张晓燕,宋国华,朱琳,何巍楠,孙建平,于雷.基于FCD的城市路网常发性拥堵路段识别方法研究[J].交通信息与安全,2014,01:5-9+15.
[31]苏晓兰.选煤厂煤样图像采集系统设计与实现[D].中国矿业大学,矿业工程,2014,硕士.
[32]杨刚,沈飞,钟贵江,谢丽苹,王应军,伍钧.西南山地铅锌矿区耕地土壤和谷类产品重金属含量及健康风险评价[J].环境科学学报,2011,09:2014-2021.
[33]文慧.情景教学法在高职英语口语教学中的实证研究[D].山西师范大学,外国语言学及应用语言学,2013,硕士.
[34]冯智强,朱一凡.编辑出版家林语堂的编译行为研究[J].中国翻译,2011,05:27-33+96.
[35]冯娴.工学结合模式下高职教学质量评价系统设计与开发[D].湖南大学,软件工程,2011,硕士.
[36]许玲.叶酸靶向IgG偶联阿霉素的制备及体外抗肿瘤活性研究[D].华中科技大学,药物化学,2012,硕士.
[37]仵宗礼.我国会计师事务所内部治理研究[D].西南大学,会计学,2013,硕士.
[38]陈如清.大功率电力电子装置在线故障诊断[D].西安理工大学,检测技术与自动化装置,2004,硕士.
[39]古研.高α-纤维素含量纸浆的酶处理[D].南京林业大学,林产化学加工工程,2004,硕士.
[40]王方舟.基于序列信号特征SCM法的基因识别的MATLAB实现[D].山东大学,应用统计（专业学位）,2013,硕士.
[41]刘克飞.框架型板式轨道水泥乳化沥青砂浆伤损及维修标准研究[D].西南交通大学,道路与铁道工程,2013,硕士.
[42]王圣.我国金融消费者保护法律制度研究[D].首都经济贸易大学,经济法,2014,硕士.
[43]薛亚男.阐释学视角下《生死疲劳》英译本中译者的主体性[D].延安大学,外国语言学及应用语言学,2014,硕士.
[44]卢璐.基于Copula-VaR模型的多元市场资产组合风险价值研究[D].燕山大学,区域经济学,2014,硕士.
[45]唐光暹.预应力混凝土巨型框架结构考虑施工过程的受力分析[D].广西大学,结构工程,2004,硕士.
[46]秦政.新型冷轧带钢板型仪SI-FLAT在冷连轧机的应用[J].冶金自动化,2004,02:63-65.
[47]刘闽锡.基于工作流技术的农村商业银行管控系统设计与开发[D].南京大学,工业工程（专业学位）,2013,硕士.
[48]毛毳.内地西藏班（校）基于民族特点的Photoshop软件教学探究[D].北京林业大学,设计艺术学,2013,硕士.
[49]袁成录.同基因外周血造血干细胞移植治疗再生障碍性贫血[D].青岛大学,内科学,2004,硕士.
[50]邓维奕.铋系可见光催化材料的制备及其光催化还原Cr(Ⅵ)的研究[D].南华大学,2014.