随笔分类 - 非重叠社区发现
摘要：一、社区的定义 Newman第一次提出模块度定义就是在2004年发表的这篇文章“fast algorithm for community structure in networks”，第一次用量化的公式来确定社区划分。 首先，我们来看Newman如何定义社区的：the vertices in net
阅读全文
摘要：转载请注明出处：http://www.cnblogs.com/bethansy/p/6953625.html LPA算法的思路： 首先每个节点有一个自己特有的标签，节点会选择自己邻居中出现次数最多的标签，如果每个标签出现次数一样多，那么就随机选择一个标签替换自己原始的标签，如此往复，直到每个节点标签
阅读全文
摘要：人工网络生成程序，可在CSDN上免费下载 或者科学网这边也可以下载 参数 • n: number of vertices;• k: average degree;• maxk: maximum degree;• mu: mixing parameter (the higher the mixing
阅读全文
摘要：转载请注明出处：http://www.cnblogs.com/bethansy/p/6890972.html 一、已知真实社区划分结果 1.NMI指数，互信息和标准化互信息 具体公式和matlab代码参见博客，Python代码参加，C++代码参见 重叠社区NMI指数可参照博客 2.ARI指数 文献来
阅读全文
摘要：最近在研究基于标签传播的社区分类，LabelRank算法基于标签传播和马尔科夫随机游走思路上改装的算法，引用率较高，打算将代码实现，便于加深理解。 这个算法和Label Propagation 算法不同的是计算复杂度较高，对每个标签都确定了概率，但是准确性比Label Propagation算法好。
阅读全文
