基于概率因子模型的演化社会网络分析方法研究

【摘要】演化社会网络是动态更新的社会网络。随着信息技术的发展,信息交换的成本迅速下降,大量易用的通信、互联网交互平台迅速发展。而在这类平台上所构建的社会网络通常具有高度动态的结构,并且其内部的结构特征相比传统网络更加丰富。演化社会网络的分析目前依然处于起步阶段,但已有的大量静态网络以及图论的研究可以被演化社会网络分析借鉴或进一步扩展。本文在对已有的分析模型研究基础上,对演化社会网络分析方法进行了理论探索和实践。本文主要针对演化社会网络分析的框架,网络变化检测以及社团划分问题进行了研究,主要工作集中在以下方面：1、提出了新的演化社会网络分析框架,利用因子模型优化关联强度特征向量,重建关联强度矩阵,并通过计算演化指标捕获社会网络的结构变化点的方法。2、定义了概率视角的演化社会网络,在此基础上提出了演化社会网络的概率因子模型,并将模型用于网络结构变化点的检测。3、提出了基于概率的演化社会网络社团划分的方法。沿用相关聚类的启发式算法,在演化社会网络的分析框架之下对社团进行划分和评价。上述理论研究在随机生成的数据集以及真实数据集进行了实践。实验结果表明Event-Detect算法以及Prob-Event-Detect算法有效的检测出了演化网络的结构变化。通过对比已有的社团划分算法,Prob-Cluster-Detect算法亦表现出较好的鲁棒性以及社团划分的合理性。本文最后部分对工作进行了总结。此外在研究展望部分还分别针对演化社会网络的时空模型、演化社会网络的关联强度模型以及基于关系的演化社会网络分析方法进行了讨论,给出在本文所给出的框架之下切实可行的若干工作方向。
【作者】胡蕾；
【导师】张仲楠；
【作者基本信息】厦门大学，软件工程，2014，硕士
【关键词】演化社会网络；概率因子模型；社团划分；

【参考文献】
[1]刘群.基于Rough集方法的Web网页智能搜索[J].计算机与现代化,2002,09:11-14.
[2]刘晓庆,周虎,张颖,刘元君,袁爱华,沈小平.MIL-101/氧化石墨烯复合材料的制备、表征与储氢性能[A].中国化学会.中国化学会第28届学术年会第5分会场摘要集[C].中国化学会:,2012:1.
[3]胡凌学.二十世纪斯堪的纳维亚地区日用陶瓷设计研究[D].南京艺术学院,2004,硕士.
[4]王利卿.报社应用软件研发工作的特点[J].中国传媒科技.2003(11)
[5]王仪宇.Ag作中间层的镁铝扩散焊接研究[D].武汉理工大学,材料学,2012,硕士.
[6]范曦.浅谈唢呐教学中口传心授和曲谱的传承[D].中央音乐学院,唢呐教学与演奏,2012,硕士.
[7]李鑫,刘丽娜,王刚,张梁,宋平安.聚苯硫醚的改性与发展趋势[J].塑料科技,2014,09:121-126.
[8]党威武1,李燕2.缓冲层对TiO2染料敏化太阳电池光电性能的影响[J].兵器材料科学与工程,2015,03:.
[9]谢红春.欠发达地区地税干部队伍建设与优化研究[D].湘潭大学,MPA,2012,硕士.
[10]何莉.C_4分离序列综合优化研究[D].大连理工大学,化学工程,2003,硕士.
[11]廖伟汉.珠海市金湾区应急指挥系统升级设计和初步实现[D].吉林大学,软件工程,2014,硕士.
[12]刘泳.提高我国供应链管理水平的思考[D].西南财经大学,2004.
[13]黄小凤.我国户外高风险旅游活动的安全防控研究[D].华侨大学,旅游管理,2014,硕士.
[14]刘述,孙明俊.家庭网关在家庭网络中的作用与功能[J].电信网技术.2005(06)
[15]刘君.专家预测控制技术在EVA发泡机温度控制系统中的应用[D].福州大学,控制理论与控制工程,2004,硕士.
[16]王琛.房地产电子商务营销模式应用研究[D].山东建筑大学,技术经济及管理,2013,硕士.
[17]马爱存.“小男人”群像研究[D].华东师范大学,电影学,2013,硕士.
[18]王启防.复变量无网格局部Petrov-Galerkin法的应用研究[D].太原科技大学,一般力学与力学基础,2014,硕士.
[19]王骏原.1934-1949年安徽新生活运动研究[D].安徽大学,中国近现代史,2014,硕士.
[20]曾彪.单中心上下半野照射在胸中上段食管癌放疗中的应用[D].清华大学,生物医学工程（专业学位）,2013,硕士.
[21]黄伟.贵州省少数民族地区集体林权制度研究[D].贵州民族大学,民商法学,2014,硕士.
[22]薛晓杰.地震作用下加芯混凝土桥墩的力学性能研究[D].长安大学,桥梁与隧道工程,2014,硕士.
[23]顾大为.燃气—蒸汽联合循环机组变工况建模与模拟[D].东北大学,控制理论与控制工程,2010,硕士.
[24]姚骋.凝汽器钛管失效分析及其解决对策[D].复旦大学,材料工程,2012,硕士.
[25]吴润莘.中职开展数学研究性学习的实践探索[D].福建师范大学,教育,2003,硕士.
[26]邱斐斐.数字集群交换机呼叫排队及优先级处理功能的研究与开发[D].北京交通大学,通信与信息系统,2013,硕士.
[27]王科.何处安放“我”的家[D].首都经济贸易大学,社会工作（专业学位）,2013,硕士.
[28]何圆.学习策略，学习风格和口语水平的关系性研究[D].湖北大学,外国语言学及应用语言学,2011,硕士.
[29]杨文军.融资融券对股票市场质量影响的实证研究[D].西南交通大学,金融学,2014,硕士.
[30]叶志刚.我国农村金融改革路径研究[D].华中师范大学,农村与区域发展,2014,硕士.
[31]赵慧,陆文聪,张良苗,姚莉秀.支持向量机用于胍类化合物Na/H交换抑制活性的模式识别[J].计算机与应用化学,2002,06:745-748.
[32]朱荣跃.矿山工程三维地质可视化建模分析及应用[D].吉林大学,桥梁与隧道工程,2014,硕士.
[33]徐怡,李龙澍.基于(α,λ)联系度容差关系的变精度粗糙集模型[J].自动化学报,2011,03:303-308.
[34]胡荣华.离散时间风险模型的破产概率及数值模拟[D].安徽工程大学,应用数学,2012,硕士.
[35]王宇露.企业核心竞争力体系中的企业文化——原因、地位及其管理[D].江西财经大学,企业管理,2004,硕士.
[36]陈保玲.村上春树文学中的自我和自我的丧失[D].山东师范大学,日语语言文学,2013,硕士.
[37]郭昌.小波域HMT模型的图像超分辨率插值算法研究[D].安徽大学,模式识别与智能系统,2013,硕士.
[38]邓国林.高校意识形态安全建设研究[D].苏州大学,思想政治教育,2013,博士.
[39]宋国芳.思想品德课讨论式教学法的实施现状及对策研究[D].苏州大学,学科教学（专业学位）,2013,硕士.
[40]高黑.20世纪60年代以来的西方景观设计思潮及其对中国的影响[D].浙江大学,2006.
[41]徐婉莉.温州地区设施栽培蔬菜病虫害调查及三个主要病虫害的防治试验[D].南京农业大学,农业推广,2012,硕士.
[42]孙丽娟.水稻条纹病毒NSvc2基因产物的原核表达、抗体制备及特性分析[D].南京农业大学,植物病理学,2012,硕士.
[43]毛伟.机电产品生命周期评价系统的研究与开发[D].清华大学,机械制造及自动化,2002,硕士.
[44]杨斌,陈绵云.一类具有离散与分布时滞的控制系统的绝对稳定性[J].控制与决策,2001,03:362-364.
[45]李尧.基于亚洲地下水资源图的跨界含水层研究[D].中国地质大学（北京）,地质工程,2013,硕士.
[46]沈叶娟.十七世纪世情小说的伦理研究[D].苏州大学,中国古代文学,2014,博士.
[47]徐滕,孙梅好,陈果果,倪逸琳,张静.蛋白酶及其活性检测方法研究进展[J].山西农业科学,2014,07:760-763+767.
[48]苗雨.中国小额贷款公司持续发展的策略研究[D].河北大学,工商管理（专业学位）,2014,硕士.
[49]毕永新.基于综合加权算法的汉语语音同步三维口型动画研究[D].山东财经大学,计算机应用技术,2012,硕士.
[50]李瑞琪.基于语料库的商务信函中谢意词的修饰语研究[D].大连海事大学,外国语言学及应用语言学,2013,硕士.