研究生周报（第五次） 2016/11/05-2016/11/11

研究生周报（第五次）

2016/11/05-2016/11/11
在上周，我主要的时间花费在第二篇论文Overlapping Community Detection in Networks:the State of the Art and Comparative Study（网络中的重叠社区检测：现有技术和比较研究）的论文报告上，并已经完成，但是感觉太多了，明天再精简一下，就可以整理传到论坛上了。
这篇论文介绍了重叠社区检测的背景知识；回顾了多种重叠社区检测算法并对其进行了分类解释；给出了两种社区检测质量度量的方法；提出了社区检测基准的最新技术；通过合成网络和真实的社交网络对上述的算法进行测试；最后综合考虑各种算法在社区级和节点级的检测性能得出结论并提出现有算法中存在的问题。是一篇结构完整的综述论文，在这篇论文里涉及了很多社区检测的算法，在以后看论文的时候也可以找到相应的介绍。
在今天晚上的组会里学长讲的“基于演化优化的网络结构分析-评价指标”中，他所讲的第三部分“重叠社区的模块度”在社区检测中的基于链接的扩展模块化中看到过。
重叠社区的模块度建立在链接的归属系数上。在社区c中，节点i到节点j的一条链接l(i,j)表示为βl(i,j),c= F(aic,ajc)，则从i到j的任何可能的链接l(i,j)的期望归属系数可以被定义为（其实就是求均值），因此，在社区中指向节点j的任何链路l(i,j)的期望归属系数定义为（它与上一个公式的不同之处在于“链接所指的方向”）。上述归属系数被用作观察链路Aij和在空模型中从i到j开始的链路的概率的权重，因此得到新的模块化定义为其中是节点i的输出（输入）链路的数量，m是边的总数。取决于链路属性系数F(aic,ajc)，其可以是aic和ajc的乘积、平均值或最大值。
下周的任务就是写第三篇论文的报告。