基于云计算的社会网络划分方法及系统技术方案

技术编号:4019205 阅读:400 留言:0更新日期:2012-04-11 18:40
本发明专利技术提供一种基于云计算的社会网络划分方法及系统,该方法包括:求出社会网络中的极大团;根据极大团之间共有点所占相应极大团的比重,将所述极大团进行归并;将所述极大团归并得到的社区作为新的点后,用边连接相邻点,得到新的社会网络。根据极大团对社会网络进行划分,将归并后的极大团作为新的点得到新的社会网络,新的社会网络可以准确的反映分析需求,提高社会网络的利用效率;同时,采用云计算的方式求出极大团,可以提高社会网络的划分效率。

【技术实现步骤摘要】

本专利技术涉及一种基于云计算的社会网络划分方法及系统
技术介绍
目前数据挖掘任务处理的对象主要是单独的数据实例,这些数据实例往往可以用 一个包含多个属性值的向量来表示,同时这些数据实例之间假设是统计上独立的。例如,要 训练一个疾病诊断系统,它的任务是诊断一个被试者是否患有某种传染病,通常的做法是 用一个向量来表示一个被试者,同时假设各被试者之间的患病情况是相互独立的,即知道 一个确诊病人对于诊断其他被试者是否患病不能提供任何帮助。直观经验告诉我们这种假 设是不合理的,一个人的亲戚、朋友患有此传染病,则他相对其他人有更大的可能性患病。 在社会里,人与人不是简单的统计上独立的采样点,他们之间必然存在着联系和影响,忽视 了这种联系会对整个诊断系统的性能带来很大的影响。为了解决这个问题,必须将数据实 例之间的关系同时考虑进来,从而提出了社会网络的概念,可以用图结构来刻画社会结构。社会网络包括很多节点和连接这些节点的一种或多种特定的链 接。其中,节点往 往表示了个人、团体、人、文章和/或服务器等物理存在的实体;链接则表示节点之间存在 的各种关系,如朋友关系、亲属关系、贸易关系、引用关系等本文档来自技高网...

【技术保护点】
基于云计算的社会网络划分方法,包括:求出社会网络中的极大团;根据极大团之间共有点所占相应极大团的比重,将所述极大团进行归并;将所述极大团归并得到的社区作为新的点后,用边连接相邻点,得到新的社会网络。

【技术特征摘要】

【专利技术属性】
技术研发人员:吴斌杨娟王柏杨胜琦李凯平周春燕
申请(专利权)人:北京邮电大学
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1