邮件社团特殊人物发现算法的研究

【摘要】随着信息化时代的到来，邮件成为人们普遍的一种信息传递方式，邮件网络通过人们的通信行为而形成，其中蕴藏着丰富的邮件使用者的社会关系信息。因此，社会网络分析（SNA）对社会关系中的电子邮件网络的挖掘具有很大的潜在意义。本文主要的工作是挖掘邮件网络中的特殊人物，本文研究的特殊人物有两种：垃圾邮件发送者以及关键的领导者。垃圾邮件发送者发现算法主要是在垃圾邮件社团挖掘算法的基础上改进提出的。利用有向赋权拓扑图来构建邮件网络通信，可以更好地反映邮件网络真实的传送信息情况，根据垃圾邮件发送者特征，通过先剥离再整合的思想，运用平均密度函数、Dijkstra算法（狄克斯特拉算法）中间中心度的计算，垃圾邮件发送者和其他评价函数就能找到垃圾邮件。连接分析的思想，则可以运用于寻找邮件网络重要领导人物，在有向图的基础上，首先运用PageRank算法，根据节点的发送和接收关系计算节点重要度，将重要度排序、拓展集合、计算相似度等筛选初始种子集合，并改进对单向恶意链接节点的发现和剔除。通过添加节点双向联系度作为剔除单向恶意节点的依据，筛选后的节点集合作为EHITS算法运用对象。并使用节点PageRank值为节点重要度，运用EHITS算法计算节点的权威值和枢纽值，权威值高的节点就是我们要寻找的重要领导人物。最后在数据集上与度数中心度、中间中心度、HITS、PageRank这些算法进行对比，定义混淆度作为评价指标，评价算法有效性和优越性。
【作者】林晓红；
【导师】刘小华；
【作者基本信息】吉林大学，软件工程，2014，硕士
【关键词】垃圾邮件发送者发现算法；EHITS算法；邮件网络；社会网络分析；

【参考文献】
[1]匡达.石墨烯/镍基复合材料的制备和性能研究[D].上海交通大学,2013.
[2]钱琨.泰州市工业气体企业物流运作模式的创新研究[D].南京农业大学,物流工程,2012,硕士.
[3]魏伟.一种基于laaS的模式的管理系统的设计与实现[D].复旦大学,软件工程,2012,硕士.
[4]温玉珍.几类风险模型的破产概率及最优分红问题[D].曲阜师范大学,应用数学,2014,博士.
[5]桑士宝.中空二氧化钛纳米球的制备及其光催化性能研究[D].黑龙江大学,微电子学与固体电子学,2013,硕士.
[6]张妍斐,赵谡玲,徐征.通过插入Au薄膜改善绿光OLED器件的发光色纯度[J].光谱学与光谱分析,2014,04:903-905.
[7]李宇华.基于模糊神经网络的用户行为分析[D].华中科技大学,通信与信息系统,2013,硕士.
[8]张弘.基于遗传模糊系统的知识获取方法研究[D].吉林大学,2004.
[9]胡二军.农业保险对我国粮食生产的影响[D].苏州大学,金融学,2012,硕士.
[10]高环宇.稀土掺杂NaGdF_4纳米颗粒的合成及其在生物分析中的应用[D].东北大学,分析化学,2010,硕士.
[11]沈伟.蜻蜓翅膀结构仿生及新型伸臂空间网格结构体系研究[D].浙江大学,2006.
[12]刘冠妮.日常生活体验对营造场所精神的启示[D].云南艺术学院,设计艺术学,2013,硕士.
[13]朱坚鹏.基于AHP的住宅区公共服务设施评价体系研究[D].浙江大学,2005.
[14]李雅萍.我国医药连锁企业物流系统中配送问题分析[D].对外经济贸易大学,国际贸易,2004,硕士.
[15]李芳.日常生活的诗意建构[D].山西师范大学,中国现当代文学,2013,硕士.
[16]范春雨.急性心肌梗死后延迟冠状动脉内支架植入术的临床分析[D].山西医科大学,心血管内科,2003,硕士.
[17]李杨.吸收法（工业废液）脱除SO_2的研究[D].武汉理工大学,环境工程,2003,硕士.
[18]于雯雯.河北丰宁大西沟金矿金的赋存状态及矿床成因分析[D].中国地质大学（北京）,矿产普查与勘探,2013,硕士.
[19]梅魏鹏.基于紫外差分光谱的SO_2、NO_X混合气体的检测算法研究[D].重庆大学,仪器科学与技术,2014,硕士.
[20]姜龙.京沪高速铁路凤阳段桩板复合地基沉降时效特性研究[D].北京交通大学,2009.
[21]李梦华.氮化硼物相与形貌控制的合成研究[D].山东大学,2010.
[22]张育丹.胁迫网络“裸聊”的法律性质研究[D].西南政法大学,法律（专业学位）,2012,硕士.
[23]吴穹.辅警行为的法律规制[D].华中师范大学,法律,2014,硕士.
[24]陈秀丽.瑕疵股权转让问题研究[D].吉林大学,民商法学,2004,硕士.
[25]唐跃.类石墨相氮化碳电极材料的制备及其在镉离子检测中的应用研究[D].华南理工大学,2014.
[26]黄兴砚.基于MDA的面向方面建模工具的研究[D].重庆大学,计算机软件与理论,2014,硕士.
[27]李春光.幼儿园绘本教学现状及改进研究[D].首都师范大学,学前教育学,2013,硕士.
[28]张威.“安防手机项目”商业计划书[D].首都经济贸易大学,工商管理（专业学位）,2014,硕士.
[29]王智聪.改进型CRI和SBR系统对含盐废水处理的对比研究[D].西南交通大学,环境工程,2013,硕士.
[30]于海津.地域文化形象改造中线型图形的重构运用[D].西南交通大学,设计艺术学,2014,硕士.
[31]仲崇海.软弱围岩大断面隧道台阶法施工技术参数研究[D].北京交通大学,2014.
[32]张雪洁.低磷胁迫下油茶光合响应机理研究[D].中南林业科技大学,经济林,2013,硕士.
[33]张树瑜,朱仲英.一种改进的自映射空间判定树算法[J].上海交通大学学报,2005,S1:154-158.
[34]郝星.师范类大学生父亲教养方式、自我和谐与学业倦怠的关系研究[D].河北师范大学,应用心理,2013,硕士.
[35]李由.电针三阴交对自然围绝经期大鼠HPO轴影响的实验研究[D].北京中医药大学,针灸推拿学,2014,硕士.
[36]赵世强.新型集电器在本钢电力机车中的应用[J].冶金自动化.
[37]安娜.社会主义新牧区建设视野下的移民嘎查现状研究[D].内蒙古农业大学,马克思主义基本原理,2013,硕士.
[38]罗云峰,岳超源,陈轷.关于选择函数路径无关性条件的一个注记[J].自动化学报,2000,03:397-400.
[39]邵晓华.普通双肢剪力墙抗震性能非线性有限元分析[D].郑州大学,建筑与土木工程（专业学位）,2013,硕士.
[40]肖琪.企业环境责任的现状及对盈利能力的影响分析[D].华东交通大学,会计学,2013,硕士.
[41]许杰,何治亮,董宁,霍志周,路菁,张金强,李佩.含气页岩有机碳含量地球物理预测[J].石油地球物理勘探,2013,S1:64-68+202+7.
[42]张年.麻城黑山羊及其杂交后代肥育性能及肉品质研究[D].中国农业科学院,养殖（专业学位）,2012,硕士.
[43]朱明会.真实感三维人脸唇形动画系统的语音驱动[D].吉林大学,计算机应用技术,2014,硕士.
[44]周森.不同冰速下半圆型构件冰作用力试验与研究[D].大连理工大学,港口、海岸及近海工程,2004,硕士.
[45]刘海亮,赵宝兴,刘华生.谈谈粮食仓库磷化氢熏蒸气体防爆的问题[J].电气防爆.2000(03)
[46]王卫中.丛枝菌根影响纳米氧化锌和纳米银对玉米的生物效应[D].河南科技大学,植物营养学,2014,硕士.
[47]李敬.刑事公诉案件审前程序制度之完善[D].甘肃政法学院,诉讼法学,2011,硕士.
[48]滕宇.吉林省粮食单产效率的聚类分析及对策研究[D].东北师范大学,统计学,2012,硕士.
[49]郭强.低频电磁铸造7075铝合金热处理工艺研究[D].东北大学,材料加工工程,2010,硕士.
[50]洪志涛.板及加筋板结构失效机理的理论与试验研究[D].华中科技大学,船舶与海洋结构物设计制造,2013,硕士.