【技术实现步骤摘要】
本专利技术涉及一种基于云计算的社会网络划分方法及系统。
技术介绍
目前数据挖掘任务处理的对象主要是单独的数据实例,这些数据实例往往可以用 一个包含多个属性值的向量来表示,同时这些数据实例之间假设是统计上独立的。例如,要 训练一个疾病诊断系统,它的任务是诊断一个被试者是否患有某种传染病,通常的做法是 用一个向量来表示一个被试者,同时假设各被试者之间的患病情况是相互独立的,即知道 一个确诊病人对于诊断其他被试者是否患病不能提供任何帮助。直观经验告诉我们这种假 设是不合理的,一个人的亲戚、朋友患有此传染病,则他相对其他人有更大的可能性患病。 在社会里,人与人不是简单的统计上独立的采样点,他们之间必然存在着联系和影响,忽视 了这种联系会对整个诊断系统的性能带来很大的影响。为了解决这个问题,必须将数据实 例之间的关系同时考虑进来,从而提出了社会网络的概念,可以用图结构来刻画社会结构。社会网络包括很多节点和连接这些节点的一种或多种特定的链 接。其中,节点往 往表示了个人、团体、人、文章和/或服务器等物理存在的实体;链接则表示节点之间存在 的各种关系,如朋友关系、亲属关系、 ...
【技术保护点】
基于云计算的社会网络划分方法,包括:求出社会网络中的极大团;根据极大团之间共有点所占相应极大团的比重,将所述极大团进行归并;将所述极大团归并得到的社区作为新的点后,用边连接相邻点,得到新的社会网络。
【技术特征摘要】
【专利技术属性】
技术研发人员:吴斌,杨娟,王柏,杨胜琦,李凯平,周春燕,
申请(专利权)人:北京邮电大学,
类型:发明
国别省市:11[中国|北京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。