社区检测（community detection）
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了社区检测（community detection）相关的知识，希望对你有一定的参考价值。
参考技术A社区检测（community detection）又被称为是社区发现，它是用来揭示网络聚集行为的一种技术。社区检测实际就是一种网络聚类的方法，这里的“社区”在文献中并没有一种严格的定义，我们可以将其理解为一类具有相同特性的节点的集合。
近年来，社区检测得到了快速的发展，这主要是由于复杂网络领域中的大牛Newman提出了一种模块度（modularity）的概念，从而使得网络社区划分的优劣可以有一个明确的评价指标来衡量。一个网络不通情况下的社区划分对应不同的模块度，模块度越大，对应的社区划分也就越合理；如果模块度越小，则对应的网络社区划分也就越模糊。
下图描述了网络中的社区结构：
Newman提出的模块度计算公式如下:
所以模块度其实就是指一个网络在某种社区划分下与随机网络的差异，因为随机网络并不具有社区结构，对应的差异越大说明该社区划分越好。
Newman提出的模块度具有两方面的意义：
（1）模块度的提出成为了社区检测评价一种常用指标，它是度量网络社区划分优劣的量化指标；
（2）模块度的提出极大地促进了各种优化算法应用于社区检测领域的发展。在模块度的基础之上，许多优化算法以模块度为优化的目标方程进行优化，从而使得目标函数达到最大时得到不错的社区划分结果。
当然，模块度的概念不是绝对合理的，它也有弊端，比如分辨率限制问题等，后期国内学者在模块度的基础上提出了模块度密度的概念，可以很好的解决模块度的弊端，这里就不详细介绍了。
常用的社区检测方法主要有如下几种：
（1）基于图分割的方法，如Kernighan-Lin算法，谱平分法等；
（2）基于层次聚类的方法，如GN算法、Newman快速算法等；
（3）基于模块度优化的方法，如贪婪算法、模拟退火算法、Memetic算法、PSO算法、进化多目标优化算法等
SANDBOX³ COMMUNITY创合社区
SANDBOX³ COMMUNITY创合社区，随时在线，随地见面。
集聚全球创新智慧、无限资本动力、7天24小时免费开放的的共享空间。
创合社区是网，在无限的网络里，只要你是创合社区的会员，下载APP：创合社区。你就是网络中的一个点，人与人链接，人与资源链接，每个链接，每个沟通，都在创造价值。
创合社区是空间，在有限的世界里，创合社区遍布全球，在上海，在中国，在硅谷，在波士顿，在全球每个具有创新和活力的城市。只要你是创合社区的认证会员，手持创合黑卡，你就能进入全球的每一个创合社区及创合联盟社区，真实的和大家分享资源和想法。
创合社区是生态社区，每一个创造者或企业都在这里创新合作，构建完全市场供需的生态社区。在这里有服务你的企业和个人，在这里有你需要的生意。在这里有分享喜悦和梦想的会员们，在这里有你需要的一切助力！
创合社区，拆除了所有孵化器、众创空间、联合办公的墙，你不再受物理空间的限制，你是创合无限生态社区的一员。
创合社区，共享劳动力，共享资源，共享空间，创造价值，改变未来。
这一切，就是这么简单，从一个app，一张桌子，一杯咖啡开始。
创合社区在2016年覆盖北京、武汉、厦门、重庆、成都、杭州、深圳、青岛等10个城市，也同期在筹建美国硅谷、波士顿、以色列等国际化创业中心。
始于上海，放眼全球
简单快捷的成为创合会员!
1. 免费下载APP-即刻使用创合社区APP
苹果IOS系统: App Store, 搜索: 创合社区
安卓系统: 小米商店, 豌豆荚, 360商店搜索: 创合社区
2. 免费获得创合会员小黑卡-即时进入创合全球线下社区及联盟社区
持个人身份证件：身份证/驾照/护照，至各创合社区前台认证免费获得小黑卡
创合静安社区：52800233
静安区凤阳路659号3楼（近奉贤路；地铁2号线，12号线南京西路站2号出口；地铁13号线11号出口。）
创合杨浦社区：55885300
杨浦区长阳路1687号长阳谷内1号楼1110室（近临青路，地铁12号线宁国路站2号出口。）
创合张江社区：61762768
浦东祖冲之路2288弄2号楼一楼（近申江路；地铁2号线广兰路站2号出口）
浦东祖冲之路1599号（近张江路）
创合联盟社区-麦腾集创空间：
浦东锦绣东路1999号（近金沪路）
www.sandbox3.cn
以上是关于社区检测（community detection）的主要内容，如果未能解决你的问题，请参考以下文章
社区发现(Community Detection)算法（转）
Louvain algorithm for community detection
COMMUNITY DETECTION_python-louvain
第三十一节，使用谷歌Object Detection API进行目标检测
算法/论文笔记 Fluid Communities: A Competitive, Scalable and Diverse Community Detection Algorithm （2017）