【摘 要】
:
随着信息技术的迅速发展,社会网络变得无处不在,从生物学到互联网,从大型的电力网到人际关系网等等。从大量的数据中提取有效的、可信的、新颖的信息的数据挖掘成为了当今的
论文部分内容阅读
随着信息技术的迅速发展,社会网络变得无处不在,从生物学到互联网,从大型的电力网到人际关系网等等。从大量的数据中提取有效的、可信的、新颖的信息的数据挖掘成为了当今的热点课题,将数据挖掘有效的应用于社会网络分析成为了数据挖掘的一个新方向。大量的研究实验证明,很多的网络结构都是异构的,即社会网络是由许多性质不一样的节点连接在一起的。我们的目的就是为了将性质相同,类型一致的节点所构成的社会网络的子图,即社区结构找出来。本文主要将社区挖掘技术应用于移动社会网络上。我们首先通过编程的手段采集移动用户网站上的通话记录,根据移动用户的通话记录中的数据,提出了一种加权的关系度量方法。由于移动通话是一种直接的端到端的通信方式,因此,能够成一个社区的成员是一些直接沟通彼此联系密切的用户,所以,我们采用派系即完全子图作为社区的结构基础。本文中首先采用带有权重的派系过滤算法(CPMw)生成移动社区结构,为了能够很好的观察移动社区结构的衍变,接着提出了一种基于加减边的社区更新算法(ACUM),为了提高算法的执行效率,我们在此基础上做了些改进,提出了并行执行的思想,从而改善了算法的效率。通过实验研究表明了,本文采用的CPMw算法在发现移动社区结构具有较好的效果,在此社区结构基础上提出的基于加减边的社区更新算法,能够很好的展现社区的更新结果。对其改进的社区更新算法,提高了算法的执行效率并且具有较高的准确率。
其他文献
数字内容的阅读和播放是3G网络中重要的增值业务应用,为使这些数字内容的创作、分发和消费在可控方式下进行,防止数字内容的非法拷贝和传输,真正达到知识产权保护的目的,全球
随着智能移动终端平台的迅速发展以及第三代移动通信技术的逐步推广,移动互联网技术及其应用已经成为一个重要的研究领域。由于移动终端平台的特殊性,其设计原则和开发技术都
伴随城市化进程的加速和交通方式的多样化,人类移动也愈加频繁、快速、复杂。理解人群的移动行为,对于城市规划、交通管理、传染病控制等诸多社会经济问题具有重要意义。对于
自动人脸识别是计算机视觉和模式识别研究中最具挑战性和最活跃的研究课题之一。过去十年,人脸识别系统的性能得到了很大的提升。特别是基于统计学习的人脸识别方法取得了很大
讲故事已经被证明能够支持儿童的读写、听力、词汇能力及其它语言能力的发展。随着计算机技术的不断发展,信息技术逐渐引入儿童教育领域。如何更好地利用计算机讲故事还在研
随着时代的发展,信息的采集、传播的速度和规模达到空前的水平。面对极度膨胀的信息量,面对数据过剩的巨大压力,数据挖掘技术为从海量数据中快速准确获取有效信息提供了支持,
随着集成电路工艺的进步和计算机技术的发展,计算机系统的功耗逐步成为制约计算机技术进一步发展的瓶颈。为了解决计算机系统的功耗问题,各种功耗管理技术应运而生,成为学术界、
命名实体是用来标识一个客观存在的事物的词或短语,是信息表达的重要载体,用来表达文本的主要内容。近十几年来,中国的互联网信息产业发展非常迅速,大量的信息以电子文档的形
随着网络的普及和居民消费需求的提升,网络购物这种新型消费模式迅猛发展,使面向普通消费者的快递物流业成为了物流行业新的爆发点。电商对物流的时效性要求越来越高,使得快
随着信息化的推进,软件应用的领域越来越广泛,软件本身的复杂性也随之加大。如何保证软件质量一直是计算机技术的热门研究领域。单元测试是保证软件质量的重要环节。如何解决