Top Leaders社区发现算法（top leaders community detection approach in information networks）
一、概念
复杂网络：现实生活中各种系统都可以看做成复杂网络，复杂网络构成包括节点和边，节点是网络中的基本组成单元，节点之间的联系或者关系是网络中的边。例如
电力网络：基站代表节点，基站之间是否互通表示边；
社交网络：用户代表节点，用户的关注关系表示边；
万维网络：网页代表节点，网页的链接关系代表边；
交通运输网络，神经网络，经济贸易网络，科学家合作网络等等
社区发现：社区发现在数据挖掘领域有重要的作用，在一个网络中，如果一个团体有共同的爱好或者特征，并紧密联系在一起，那么我们称网络中这个小集体为一个社区。更为广泛的定义是NewMan（2004）提出，社区内部的节点紧密连接，而社区之间的节点连接稀疏。可用一个公式量化。后文再补。
社区发现分为重叠社区发现和非重叠社区发现。一个节点在现实生活中不可能只属于一个社区，例如社交网络中一个节点有可能同时活跃在多个社交圈中
二、Top Leaders
top leaders认为一个社区是由一个核心领导节点和它的跟随节点形成的，所以我们首先需要找到网络中的核心节点，且这个算法需要事先知道社区的个数k
流程：(1)计算每个节点的全局（整个大网络）中心性DC值，按大小排序，取前k个节点作为核心节点，注意的是前k个节点首先要不相连，若相连他们的共同邻居个数要小于5
DC=deg（n,C）/(N-1)
deg（n，C）表示节点n在社区C中边的条数，N是社区C的size即社区中节点数量
（2）归属度等于节点和其他k个leaders节点重叠邻居节点数量，取节点最大归属度的top leaders进行站队
（3）网络中所有节点都划分完毕后，重新结算每个社区的中节点DC值，取每个社区中最大的DC值作为该社区的topleaders，再次重复计算步骤（1）和步骤（2），直至每个社区的top leaders不再发生变化
参考文献：
Top Leaders Community Detection Approach in Information Networks
Top Leaders社区发现算法（top leaders community detection approach in information networks）的更多相关文章
- 模块度与Louvain社区发现算法
Louvain算法是基于模块度的社区发现算法,该算法在效率和效果上都表现较好,并且能够发现层次性的社区结构,其优化目标是最大化整个社区网络的模块度. 模块度(Modularity) 模块度是评估一个社 ...
- 社区发现算法问题&&NetworkX&&Gephi
在做东西的时候用到了社区发现,因此了解了一下有关社区发现的一些问题 1,社区发现算法 (1)SCAN:一种基于密度的社团发现算法 Paper: <SCAN: A Structural Clust ...
- 社区发现算法 - Fast Unfolding（Louvian）算法初探
1. 社团划分 0x1:社区是什么 在社交网络中,用户相当于每一个点,用户之间通过互相的关注关系构成了整个网络的结构. 在这样的网络中,有的用户之间的连接较为紧密,有的用户之间的连接关系较为稀疏.其中 ...
- SLAP（Speaker-Listener Label Propagation Algorithm）社区发现算法
其中部分转载的社区发现SLPA算法文章 一.概念 社区(community)定义:同一社区内的节点与节点之间关系紧密,而社区与社区之间的关系稀疏. 设图G=G(V,E),所谓社区发现是指在图G中确定n ...
- GNN 相关资料记录；GCN 与 graph embedding 相关调研；社区发现算法相关；异构信息网络相关；
最近做了一些和gnn相关的工作,经常听到GCN 和 embedding 相关技术,感觉很是困惑,所以写下此博客,对相关知识进行索引和记录: 参考链接: https://www.toutiao.com/ ...
- LabelRank非重叠社区发现算法介绍及代码实现（A Stabilized Label Propagation Algorithm for Community Detection in Networks）
最近在研究基于标签传播的社区分类,LabelRank算法基于标签传播和马尔科夫随机游走思路上改装的算法,引用率较高,打算将代码实现,便于加深理解. 这个算法和Label Propagation 算法不 ...
- 社区发现(Community Detection)算法 [转]
作者: peghoty 出处: http://blog.csdn.net/peghoty/article/details/9286905 社区发现(Community Detection)算法用来发现 ...
- 社区发现(Community Detection)算法（转）
作者: peghoty 出处: http://blog.csdn.net/peghoty/article/details/9286905 社区发现(Community Detection)算法用来发现 ...
- 社区发现(Community Detection)算法
作者: peghoty 出处: http://blog.csdn.net/peghoty/article/details/9286905 社区发现(Community Detection)算法用来发现 ...
随机推荐
- 2018.10.12 NOIP模拟 棋盘问题（切比雪夫距离）
传送门 貌似是防ak题? 考试的时候想到了做四次cdqcdqcdq于是给自己多套了一个lognlognlogn结果还MLEMLEMLE 0分.(记得最后5分钟调出来的时候是那么的欣喜 下来发现并不需要 ...
- newton法分形图
方程:z^6-1=0; %f为求解的方程,df是导数,使用的时候用funchandler定义 %res是目标分辨率,iter是循环次数,(xc,yc)是图像的中心,xoom是放大倍数 %参数视自己需求 ...
- (转载)从Java角度理解Angular之入门篇：npm, yarn, Angular CLI
本系列从Java程序员的角度,带大家理解前端Angular框架. 本文是入门篇.笔者认为亲自动手写代码做实验,是最有效最扎实的学习途径,而搭建开发环境是学习一门新技术最需要先学会的技能,是入门的前提. ...
- shell 脚本 抽取指定数量的随机学生
#!/bin/bash # #!/bin/bash # read -p '输入数' c #指定抽取的学生人数 jw=('王浩' '谢云生' '黄科杨' '何星宇' '张宸兵' '邓培林' '刘桃' ' ...
- java编程中Properties类的具体作用和使用！
如果不熟悉 java.util.Properties类,那么现在告诉您它是用来在一个文件中存储键-值对的,其中键和值是用等号分隔的.(如清单 1 所示).最近更新的java.util.Properti ...
- Java中的时间日期处理
程序就是输入——>处理——>输出.对数据的处理是程序员需要着重注意的地方,快速.高效的对数据进行处理时我们的追求.其中,时间日期的处理又尤为重要和平凡,此次,我将把Java中的时间日期处理 ...
- Dwz(J-UI)框架--入门
http://www.cnblogs.com/chenyongsai/p/4933982.html Dwz(J-UI)框架--入门 一.了解 概述:是中国人自己开发的基于jQuery实现的Ajax R ...
- mysql免安装版 安装配置 （转）
1. 下载MySQL Community Server 5.6.13 2. 解压MySQL压缩包 将以下载的MySQL压缩包解压到自定义目录下,我的解压目录是: "D:\Pr ...
- 【加密算法】DES
一.简介 DES对称加密,是一种比较传统的加密方式,其加密运算.解密运算使用的是同样的密钥,信息的发送者和信息的接收者在进行信息的传输与处理时,必须共同持有该密码(称为对称密码),是一种对称加密算法. ...
- Ruby on Rails 目录结构
目录结构 + app/ #控制器.模型.视图.帮助方法.邮件.静态资源 + bin/ #rails脚本 + config/ #路由.数据库等 + db/ #数据库模式.迁移文件 + lib/ #扩展模 ...