![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
复杂网络
wtq的小学生
这个作者很懒,什么都没留下…
展开
-
集聚系数global / local Clustering coefficient
Clustering coefficient的定义有两种:全局的和局部的。triplet是一个三元组=三个节点,其中三个节点有2条边=open triplet 三个节点加3条边=closed全局集聚系数=closed/(open+closed)全局的算法基于triplet。triplet分为开放的triplet(open triplet)和封闭的triplet(closed triplet...原创 2020-02-05 11:26:45 · 7319 阅读 · 1 评论 -
社团划分算法原理整理
社区发现经典算法K-L算法特点: 分为两个大小已知的社团kernighan-Lin算法,1970年提出,试探优化法,基于一种采用贪婪算法原理讲网络划分为两个大小已知的社团的二分法,七级本思想是在网络划分时引入一个增益函数Q,通过交换节点对,使得Q值最大。Q=为两个社团内部的边数-两个社团之间的边数谱平分法特点:一次分成两个,仅适用于结构明显的网络利用laplace矩阵 特征向量什么...原创 2019-11-24 14:22:57 · 5921 阅读 · 0 评论