【技术实现步骤摘要】
本专利技术涉及图的粗化。更具体地说，本专利技术涉及对图进行粗化以 便能够快速、准确地发现社区的系统和方法。
技术介绍
在现实世界中，诸如社会网络(如银行、金融服务、保险、保健 行业的网络)、生命科学网络(如蛋白质交互反应网络)、计算机网 络(如万维网、因特网)等的许多数据都可以被模拟为图。而且，这 些图中大多数都显示出了社区结构(即， 一组顶点)，其中在同一组 顶点中彼此之间的连接较为稠密，而不同组顶点之间的连接则较为稀 疏。通过发现这些社区而理解和分析各种网络是非常有用的。例如， 就社会网络来说，大部分网络是庞大而又未知的，依靠人的认知能力 是难以掌握这样的网络中的群体信息，如电信公司保留的个人通信记 录可以构成一个通讯网络。通过社区检测，我们可以通过计算机预测 出实际的功能群体。这些功能群体可以用来分析群体的特点和它们之 间的联系，为其制定特殊的销售、广告、经营等方面的策略。数据挖 掘的意义就是为了分析和预测。以下，为了更好地理解网络和社区的关系，我们给出一个关于计 算机网络的实例。对于一个包含多个网页的网络而言，每个网页可被 看作一个顶点，各个网页之间的超...
【技术保护点】
一种用于对图进行粗化的方法，所述图包括多个顶点，所述方法包括：ａ）对一个当前顶点计算所述当前顶点与其各邻接顶点间的合并模块性增益值；ｂ）计算所述当前顶点与其各邻接顶点间的相似性值；ｃ）基于计算的合并模块性增益值和相似性值，确定所述当前顶点是否可与其邻接顶点合并，并且在确定可合并时进行合并。
【技术特征摘要】
【专利技术属性】
技术研发人员：王晨，马力，潘越，朱哲敏，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[美国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。