用中文记下这篇论文的大致意思,以防止忘了。好记性不如烂笔头!


摘要:最近的一些研究在研究社交网络或WWW。研究者都集中于研究网络的“小世界性”,“幂率分布特性”,“网络传递性”(聚类性吧)。本文提出网络的另一个特性:社团结构——社团内部链接十分紧密,社团之间链接较为稀疏。我们分别模拟数据和真实数据测试了算法,效果很好。又应用在了两个不知道社团结构的数据集上,能帮助我们更好的理解数据。

首先,介绍了小世界效应,幂率分布,聚类系数。然后说,本文我们提出了社团结构这一网络属性。总结说我们提出了一种社区检测方法并把它应用于不同的社交和生物网络中,发现比现有的放方法要好很多。当应用到其他我们不知道信息的社区中时,将能使我们更加理解网络结构和功能。

Detecting Community Structure 介绍了传统的方法:层次聚类算法。增广路径算法。这些算法在有些情况下是很没用的。

Edge ‘‘Betweenness’’ and Community Structure. 依据点介数,定义了边介数:通过边e的最短路径的条数。提出了我们算法的步骤:1.计算网络中所有边的介数2.移除 介数最高的边3.重新计算剩下网络中的边的介数4.重复第二步直到没有边剩下。

Tests of the Method

第一测试了一个计算机模拟的数据集。128个顶点。边的构造规则是这样的:社区中边与边以概率Pin连接,社区 外边与边的连接以概率Pout连接。Pin>Pout。发现当平均度Zout<6的时候,效果非常好,当Zout》=6的时候开始走下坡路。

第二个测试了一个空手道俱乐部的数据。34个定点。最后应用算法发现两个社团。与真实情况相符,只有一个分错。

Applications

应用在两个数据集上

第一个是论文合作数据集,事先不知道社团结构,应用算法之后,分出了研究数学的,研究物理的,以及研究其他的社团,很好的解释了现实现象。

第二个是食物网数据集。分出了浅海生物和深海生物。

作者还应用在了其他的好些个数据集上进行测试,有的能很好的分类出社团,有的则不能,作者的解释是:我们的算法是为稀疏的网络设计的,所以在稠密的网络中表现就不尽人意了。

Conclusions:本文我们提出了社团结构这一概念,并提出了社团发现的算法,算法应用很不错。但也有不足之处。希望我们的方法能得到扩展,1,。希望能处理加权和有向图2。希望算法的运行速度能提升。现在的事件复杂度是O(n3)。这就使得在大图中本方法不可行。

我们希望我们提出的思想和方法能在分析不同类型的网络中有更好的应用。也许进一步的应用从 用神经网络做函数聚类的决定到分析WWW的社区,还有一起其他的没有想到的。我们希望再将来看到这样的应用。

GN算法---《Community structure in social and biological networks》这篇论文讲了什么?的更多相关文章

  1. R语言构建蛋白质网络并实现GN算法

    目录 R语言构建蛋白质网络并实现GN算法 1.蛋白质网络的构建 2.生物网络的模块发现方法 3.模块发现方法实现和图形展示 4.附录:igraph中常用函数 参考链接 R语言构建蛋白质网络并实现GN算 ...

  2. 0算法基础学算法 搜索篇第二讲 BFS广度优先搜索的思想

    dfs前置知识: 递归链接:0基础算法基础学算法 第六弹 递归 - 球君 - 博客园 (cnblogs.com) dfs深度优先搜索:0基础学算法 搜索篇第一讲 深度优先搜索 - 球君 - 博客园 ( ...

  3. DAG-GNN: DAG Structure Learning with Graph Neural Networks

    目录 概 主要内容 代码 Yu Y., Chen J., Gao T. and Yu M. DAG-GNN: DAG structure learning with graph neural netw ...

  4. 【最短路径Floyd算法详解推导过程】看完这篇,你还能不懂Floyd算法?还不会?

    简介 Floyd-Warshall算法(Floyd-Warshall algorithm),是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似.该算法名称以 ...

  5. 干货|漫画算法:LRU从实现到应用层层剖析(第一讲)

    今天为大家分享很出名的LRU算法,第一讲共包括4节. LRU概述 LRU使用 LRU实现 Redis近LRU概述 第一部分:LRU概述 LRU是Least Recently Used的缩写,译为最近最 ...

  6. 监督学习,无监督学习常用算法集合总结,引用scikit-learn库(监督篇)

    why写这篇blog 最近在接触这方面的知识,但是找了许多的笔记,都感觉没有很好的总结出来,也正好当做是边学习,边复习着走.大佬轻喷.参考书目<python机器学习基础教程> 将分别从以下 ...

  7. 数据结构与算法之美学习笔记:B+树(第48讲)

    一.解决问题的前提是定义清楚问题 通过对一些模糊需求进行假设,来限定要解决问题的范围 根据某个值查找数据,比如 select * from use where id=1234: 根据区间值来查询某些数 ...

  8. 2016级算法第一次练习赛-F.AlvinZH的儿时梦想——机器人篇

    864 AlvinZH的儿时梦想----机器人篇 题目链接:https://buaacoding.cn/problem/868/index 思路 中等题. 判断无限玩耍: \(p\) 的值能够承担的起 ...

  9. [Network Analysis] 复杂网络分析总结

    在我们的现实生活中,许多复杂系统都可以建模成一种复杂网络进行分析,比如常见的电力网络.航空网络.交通网络.计算机网络以及社交网络等等.复杂网络不仅是一种数据的表现形式,它同样也是一种科学研究的手段.复 ...

随机推荐

  1. In function 'int av_clipl_int32_c(int64_t)': error: 'UINT64_C' was not declared in this scope

    cygwin下使用ndk编译jni时遇到的错误: /ffmpeg/include/libavutil/common.h: In function 'int av_clipl_int32_c(int64 ...

  2. 接口测试中如何利用cookies保持会话

    使用cookies保持会话自己研究了下应该有两种方式: 1.保持会话的第一种方法:如果用的是同一个HttpClient且没去手动连接放掉client.getConnectionManager().sh ...

  3. latex中如何引用公式

    在使用latex编辑文章时,经常会需要引用公式.图表等等. 如果我们人为地对这些公式.图表进行编号1-2-3-4,然后在文章中使用Eq(1)-Eq(2)-Eq(3)-Eq(4)去引用这些公式,固然是可 ...

  4. ISAP网络流算法

    ISAP全称Improved Shortest Augmenting Path,意指在SAP算法进行优化.SAP即Edmonds-Karp算法,其具体思路是通过不断向残存网络推送流量来计算整个网络的最 ...

  5. 代理模式 静态代理、JDK动态代理、Cglib动态代理

    1 代理模式 使用代理模式时必须让代理类和被代理类实现相同的接口: 客户端通过代理类对象来调用被代理对象方法时,代理类对象会将所有方法的调用分派到被代理对象上进行反射执行: 在分派的过程中还可以添加前 ...

  6. IFC文件解析

    什么是IFC? EXPRESS语言与IFC体系 一.IFC 1.IFC简介 IFC是一个数据交换标准, 用于不同系统交换和共享数据.当需要多个软件协同完成任务时, 不同系统之间就会出现数据交换和共享的 ...

  7. 如何撤回经由Outlook2016刚发出的邮件

    在Outlook2016中,刚发出了一封邮件,发现有问题,想撤回,如何处理? 在对方尚未查看和接收时,可撤回. 参考步骤 1.选中这封邮件,用鼠标双击打开 2.点Move旁边的下拉按钮 3.点击&qu ...

  8. Oracle——创建和管理表

    一.常见的数据库对象 对象 描述 表 基本的数据存储集合,由行和列组成 视图 从表中抽出的逻辑上相关的数据集合 序列 提供有规律的数值 索引 提高查询的效率 同以词 给对象起别名 二.Oracle 数 ...

  9. spark源码阅读之network(3)

    TransportContext用来创建TransportServer和TransportclientFactory,同时使用TransportChannelHandler用来配置channel的pi ...

  10. JavaScript 的 export default 命令

    export default 指定模块的默认输出,一个模块只能有一个默认输出. 举个例子. export-default.js export default { name: 'hello', data ...