Email社会网络的社群挖掘和分析算法研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:lqgomqj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网技术的发展,Email已日益成为人类日常生活中必不可少的通信方式之一。人们之间的Email通信产生了大量的通信数据,从这些数据中挖掘出人类社会的社群结构并且分析社会成员在社群的重要程度已成为一个重要的研究课题,对该课题的研究和探索可以应用于犯罪网络挖掘、欺诈团伙检测等领域,对于执法机关打击恐怖犯罪活动和提高执法效率具有重大的意义。本文首先介绍了广义的社群概念和传统社会学中凝聚子群的概念,之后提出了基于连接特性的社群定义。在此基础上,设计了基于连接特性的Email社会网络社群挖掘算法,可以比较完整准确的挖掘出社群成员。在分析社群成员在社群中重要程度的问题上,分别介绍了基于社会网络中心性指标的社群核心挖掘模型和基于Page Rank思想的社群成员重要程度评价模型,可以比较客观的评价社群成员在社群中的重要地位。Enron Email数据集是一个被广泛用于社会网络分析研究的Email通信数据集。本文针对该数据集,采用本文所提出的数学模型和算法进行了社群挖掘和成员重要性评价,实验结果表明本文提出的算法是有效的。
其他文献
我国是地震等自然灾害频发国家,灾难发生后电力系统、移动通讯系统和交通系统会遭到严重破坏,灾后信息传递会受到巨大的限制。延迟可容忍网络能极好适地应网络频繁断开、高延
中文自然语言查询系统是数据库查询系统研究的重要分支,它是自然语言理解、数据库技术、人工智能、人机界面相结合的产物。它使用户可以直接以汉语自然语言的方式,向数据库系统
语义Web服务是结合语义Web和Web服务两方面技术的一个热门的研究课题。目前与语义Web服务有关的研究工作大部分针对语义Web的层次结构,使用OWL-S语言,而本文的研究工作着重于
无线传感器网络集成了传感器、计算机、网络和通信三大技术,是一种新型的信息获取和处理方式。相比与传统无线网络,它具有规模巨大、节点能量受限、以数据为中心等特点。能量的
在经典的计算机视觉领域,由于传统的色彩视频包含信息复杂,再加上由于光照变化、烟雾等不利因素的影响,使得基于传统彩色视频的异常行为检测的效果不好,帧率很低。而红外热像
决策是管理过程中经常发生的一种活动,企业或组织发展的优劣成败关键在于高层决策者在面临复杂问题时所做出决策的正确与否。随着信息化时代的到来,决策者们越来越需要利用计算
图像超分辨率技术是一种基于信号处理方法获得较高分辨率图像的技术。它以若干模糊、有噪、频谱混叠的低分辨率图像为输入,通过信号处理技术融合出一幅高分辨率图像,因而在视
通信技术、嵌入式技术、传感器技术的飞速发展和日益成熟,使得无线传感器网络成为当前的一个研究热点。与传统网络相比,传感器网络具有以下特点:节点分布极其稠密且数目很大;
近年来,P2P(peer-to-peer)技术成为人们研究和关注的焦点,以Napster、Gnutella、BT、MSN、pplive为代表的P2P应用软件日益流行。信息共享是其最为常见的一种应用。在P2P共享
随着计算机图形学的发展,虚拟现实技术逐渐成为研究的热点和焦点。作为虚拟现实技术的重要组成部分,三维人脸建模有着越来越广泛的应用。目前该技术被广泛应用于影视制作、游