基于相对关系亲密度的局部社团发现算法研究

【摘要】随着信息处理技术的高速发展,对于复杂网络的研究逐渐深入,复杂网络所具有的无标度、小世界网络等特性逐步被认识和验证,这些特性的发现对于了解网络结构、寻找网络的演化规律有着重要意义。社团作为复杂网络结构中的重要一环,对于信息科学、社会科学、生命科学等众多领域具有十分重要的研究价值。社团挖掘问题具有计算复杂、社团结构多样、实际验证困难等难点。针对小范围、局部社团的挖掘,因其具有较强的实际意义,成为目前的研究热点之一。本文就局部社团发现的相关问题进行研究,论文工作如下：1)提出了创新的“相对关系亲密度”度量。网络中的每个节点在网络中具有一定的社团地位,代表了其在社团结构中所处的位置,该度量定义了复杂网络中两个节点之间的社团地位差异,是一种差异性度量。本文提出的算法均基于该度量。2)提出了基于“相对关系亲密度”的局部社团发现算法。依据“相对关系亲密度”度量,结合已有局部社团划分算法关于扩张与指标寻优的思想,提出一种新的局部社团发现算法。该算法的核心过程是利用“相对关系亲密度”对社团发现过程进行加速。实验证明了该方法能够有效地进行局部社团发现。3)提出了针对通话话单网络的局部社团发现算法。通话话单网络由于其有向加权、规模大、与实际社会联系紧密等特性,而成为复杂网络研究中的热点与难点。根据基于“相对关系亲密度”的局部社团发现算法,结合通话话单网络的特殊性,对基础算法进行适应性优化,提出了针对通话话单网络的局部社团发现算法。实验结果表明该算法能有有效地对通话话单网络进行社团发现。
【作者】华烨；
【导师】胡访宇；
【作者基本信息】中国科学技术大学，通信与信息系统，2014，硕士
【关键词】复杂网络；社团发现；关系亲密度；话单网络；局部社团；

【参考文献】
[1]刘阳.无法穿越的“玻璃教堂”[D].河南科技大学,英语语言文学,2014,硕士.
[2]王学雷,邵惠鹤.双通道继电特性及其应用-MIMO情形[J].控制与决策,2002,06:928-932.
[3]邹南昌,宋树发.台北市的城市交通[J].城市.2001(02)
[4]李社宗,赵海青,马青荣,胡俊霞,杨光仙.数据仓库技术原理及其应用[J].河南气象,2003,03:37-38.
[5]张艳鑫.中美四套中级综合教材中文化内容的对比分析[D].中山大学,汉语国际教育,2013,硕士.
[6]席宇平.住房获得与新生代农民工的城市融入[D].湖南师范大学,社会学,2014,硕士.
[7]严芬英.纳米改性阴极电泳漆性能的研究及其应用[D].沈阳理工大学,材料工程,2013,硕士.
[8]杨丙英.企业多元化激励方式探索[D].首都经济贸易大学,劳动经济学,2014,硕士.
[9]张政兵.辣椒疫霉菌生物学特性及辣椒疫病的化学防治研究[D].湖南农业大学,植物病理学,2004,硕士.
[10]刘晓京.动车组轴箱结构强度评估工程方法研究[D].西南交通大学,车辆工程,2014,硕士.
[11]刘亚男.北京城中轴线文化价值评价研究[D].首都师范大学,人文地理学,2013,硕士.
[12]周扬.包头城区高中化学新课程实施现状的调查分析[D].内蒙古师范大学,学科教学（专业学位）,2012,硕士.
[13]吴倩.100例脑动脉闭塞或重度狭窄的分布特征及危险因素分析[D].河北医科大学,神经病学（专业学位）,2013,硕士.
[14]土继政.肝纤维化不同部位超声造影定量参数差异性的研究[D].山西医科大学,影像医学与核医学,2013,硕士.
[15]宫文峰.倒装芯片键合头力学特性研究与结构优化[D].桂林电子科技大学,机械工程（专业学位）,2014,硕士.
[16]吴义杰.非零井源距VSP资料的处理方法及效果分析[J].石油地球物理勘探,1987,05:600-609.
[17]张舒颖.谷崎润一郎老年题材作品中的老人危机意识[D].吉林大学,日语语言文学,2013,硕士.
[18]周慧.FDI、金融发展与我国制造业技术进步[D].南京财经大学,国际贸易学,2012,硕士.
[19]程建芳.复合注浆煤矸石夯扩桩试验研究[D].河北工程大学,地质工程,2012,硕士.
[20]丁元.网络环境著作权海量许可模式分析与完善[D].浙江大学,法律,2012,硕士.
[21]王玲玲.癌症患者家属负性情绪的调查及其综合干预研究[D].山西医科大学,应用心理学,2013,硕士.
[22]汪宏年,杨善德,王艳.各向异性地层中电阻率测井的响应特征[J].石油地球物理勘探,1999,06:649-657+664-734.
[23]陈薇薇.PI3K/Akt/mTOR信号通路相关细胞因子在小鼠H_(22)肝癌增殖及运动与药物干预中的差异表达[D].湖南师范大学,运动人体科学,2014,硕士.
[24]代泽华.全球化时代的爱国主义教育[D].贵州师范大学,马克思主义哲学,2004,硕士.
[25]刘顺清.VisualFoxPro编程题解举例[J].电子技术与软件工程,2015,07:75.
[26]张超.烟台当代京剧口述史[D].中国艺术研究院,音乐学,2014,硕士.
[27]李强.乌鲁木齐中学大课间体育活动存在问题分析与思考[D].新疆师范大学,体育教育训练学,2013,硕士.
[28]高鸿飞.基于化学发光免疫分析的疾病标志物和病原菌检测新方法研究[D].西南大学,药物分析学,2014,硕士.
[29]张亚欣.老子无为而治对中职学生思想政治教育的启示[D].河北师范大学,政治学理论,2012,硕士.
[30]朱淑琴.语音识别系统关键技术研究[D].西安电子科技大学,计算机应用技术,2004,硕士.
[31]段祥瑞.AZ31镁合金薄壁细管塑性加工工艺及组织性能研究[D].哈尔滨工业大学,材料加工工程,2013,硕士.
[32]刘星.崇祯年间江南的灾荒与应对[D].南京师范大学,专门史,2012,硕士.
[33]张小君.水资源社会经济循环规律研究[D].西北师范大学,人文地理学,2013,硕士.
[34]何宇航.国内外典型青少年校外体育活动中心研究[D].华中师范大学,体育人文社会学,2014,硕士.
[35]刘春秀.金基催化剂上乙二醛合成乙醛酸的研究[D].内蒙古师范大学,物理化学,2013,硕士.
[36]邬晨.基于网络编码机会路由技术研究[D].宁波大学,通信与信息系统,2014,硕士.
[37]张凯.锂硫电池正极改性、结构设计及电化学性能研究[D].中南大学,2014.
[38]邵强.船舶细水雾灭火的实验研究[D].大连海事大学,轮机工程,2013,硕士.
[39]田露.纳米催化介质阻挡放电对X-BR染料废水的降解机理研究[D].东华大学,环境工程（专业学位）,2014,硕士.
[40]濮天宇.省级政府预算公开与透明政府建设[D].浙江工商大学,行政管理,2013,硕士.
[41]谢勇飞.布鲁氏菌减毒活疫苗株adh缺失标记及其鉴别诊断研究[D].南京农业大学,临床兽医学,2011,硕士.
[42]王国杰.土地利用/覆盖变化的理论与方法研究[D].福建师范大学,自然地理学,2004,硕士.
[43]刘建国.高含水期油田注采结构调整研究[D].成都理工大学,油气田开发工程,2013,硕士.
[44]罗佳.城市轨道交通换乘站点客流敏感性分析[D].西南交通大学,交通运输规划与管理,2014,硕士.
[45]李新凯.我国利用外商直接投资的产业与区域研究[D].首都经济贸易大学,产业经济学,2004,硕士.
[46]朱鑫.平行多机模具热处理车间动态批调度方法研究[D].广东工业大学,机械电子工程,2014,硕士.
[47]周大海.液压滑阀节流槽温度特性研究[D].西南交通大学,机械工程,2014,硕士.
[48]马金海.重庆建设工业（集团）公司摩托车产品开发和市场开拓研究[D].四川大学,机械工程,2003,硕士.
[49]徐昌敏.浅谈版画风格动画短片的创作[D].上海大学,艺术设计（专业学位）,2014,硕士.
[50]沈嘉喜.儿歌在韩国儿童汉语教学中的作用[D].吉林大学,汉语国际教育（专业学位）,2013,硕士.