公开(公告)号：CN102571954B

公开(公告)日：2014-07-16

申请号：CN201210002128.2

申请日：2012-01-05

申请人： 北京航空航天大学

发明人： 童超 ,  刘琳 ,  牛建伟 ,  彭井

IPC分类号： H04L29/08

摘要： 本发明公开了一种基于节点核心影响力的复杂网络聚类方法，将复杂网络中的节点按照度的大小排序，初始各节点均未确定所属社区，将当前未确定所属社区的度最大的节点作为一个社区的核心节点，开始构建该社区，确定核心节点的相邻节点的社区归属，在构建完一个社区后，再将当前未确定所属社区的度最大的节点作为一个社区的核心节点，开始构建社区，反复构建社区的过程，直到网络中的所有节点都确定了所属社区，得到最终的网络簇结构。本发明方法在复杂网络中的聚类精度要优于FN聚类方法，对细粒度地揭示复杂网络真实簇结构起到了积极的作用。

公开(公告)号：CN103023692A

公开(公告)日：2013-04-03

申请号：CN201210421428.4

申请日：2012-10-29

申请人： 北京航空航天大学

发明人： 牛建伟 ,  彭井 ,  童超

IPC分类号： H04L12/24

摘要： 本发明公开了一种基于随机扩散的复杂网络生成模型的建立方法，属于社会网络分析和数据挖掘领域。所述方法首先创建一个新网络G，其结点集合V仅包含一个结点，边集合为空集；设变量i＝2，准备向网络中加入结点vi；取得当前网络中的节点集合V；将结点vi加入网络G的结点集合V；如区间[0,1]上的均匀分布生成一个随机数num满足num≤phost，等概率随机从结点集合V中选取一个结点begin，并从结点begin开始执行结点vi的随机扩散过程；若num＞phost，变量i＝i+1，若i＞n，输出生成的网络。采用本发明方法进行网络生成，既能保持常见网络性质，也能满足三个连通分量的演化性质。

公开(公告)号：CN103023692B

公开(公告)日：2015-01-28

申请号：CN201210421428.4

申请日：2012-10-29

申请人： 北京航空航天大学

发明人： 刘禹 ,  牛建伟 ,  彭井 ,  童超

IPC分类号： H04L12/24

摘要： 本发明公开了一种基于随机扩散的复杂网络生成模型的建立方法，属于社会网络分析和数据挖掘领域。所述方法首先创建一个新网络G，其结点集合V仅包含一个结点，边集合为空集；设变量i＝2，准备向网络中加入结点vi；取得当前网络中的节点集合V；将结点vi加入网络G的结点集合V；如区间[0,1]上的均匀分布生成一个随机数num满足num≤phost，等概率随机从结点集合V中选取一个结点begin，并从结点begin开始执行结点vi的随机扩散过程；若num＞phost，变量i＝i+1，若i＞n，输出生成的网络。采用本发明方法进行网络生成，既能保持常见网络性质，也能满足三个连通分量的演化性质。

公开(公告)号：CN102571954A

公开(公告)日：2012-07-11

申请号：CN201210002128.2

申请日：2012-01-05

申请人： 北京航空航天大学

发明人： 童超 ,  刘琳 ,  牛建伟 ,  彭井

IPC分类号： H04L29/08

摘要： 本发明公开了一种基于节点核心影响力的复杂网络聚类方法，将复杂网络中的节点按照度的大小排序，初始各节点均未确定所属社区，将当前未确定所属社区的度最大的节点作为一个社区的核心节点，开始构建该社区，确定核心节点的相邻节点的社区归属，在构建完一个社区后，再将当前未确定所属社区的度最大的节点作为一个社区的核心节点，开始构建社区，反复构建社区的过程，直到网络中的所有节点都确定了所属社区，得到最终的网络簇结构。本发明方法在复杂网络中的聚类精度要优于FN聚类方法，对细粒度地揭示复杂网络真实簇结构起到了积极的作用。