在论文中经常读到的motifs是什么意思？

在许多领域的论文，尤其是生物和计算机类的论文中，我们经常会见到motif，那么motif是什么意思？本文将通过最最原始的一篇论文《Network Motifs: Simple Building Blocks of Complex Networks》来介绍一下motif的来龙去脉，包括检测方法，以及其出现在复杂网络中的本质内涵。

论文地址：Network Motifs——《Science》

motifs旨在发现诸如“小世界现象”和“scale-free网络”等复杂网络特征的背后的机理。本文提出了一种检测network motifs的算法，这种方法可以适用于几乎任何网络。

motifs定义

假设网络是有向的，具有许多潜在的n-node subgraphs（n这里取3和4）。我们说motifs就是与随机网络相比出现次数较多的n-node subgraph结构。

检测方法

构造一个用于对比的随机网络。注意两点：一，其上的每个结点具有和真实网络一样的特性，即每个结点的入度和出度与真实网络中的对应结点相同；二，生成具有相同（n-1）-node的子图结构，以保证motif不会因为其子模式的重要而重要。（这里比较绕，就是说生成与原始网络数目相同(n-1)-node结构，这样你检测出来的motifs才具有统计意义。）

此图红色虚线表示一种feedforward loop motif模式在现实网络中出现五次，而在随机图上出现次数很少。

由此，为了方便统计，定义“network motifs” 为在【随机图中出现的次数大于或等于在真实网络】的概率小于一个截断点（cutoff value）P=0.001。（这里就理解为motifs在真实网络中出现的概率较大）

算法在几个网络上的实验结果

下面是算法的应用，最左栏是不同的网络，右侧三栏就是挖掘出来的频繁motifs结构。

转录基因网络
食物网
神经元网络
电路网络
万维网

结论

结论不重要，就是说具有相同特征的网络中提取出来的motifs也是相同的，主要看一下提取出来的motifs的结构。

算法优点

对小数据集同样适用、对错误数据不敏感。

在论文中经常读到的motifs是什么意思？相关推荐

读博无门，就业碰壁，孤独当了7个月“民科”后，他的论文中了顶会
‍ 来源 | 量子位报道 | 公众号 QbitAI 赖可发自凹非寺一位丹麦科技大学硕士毕业的机器学习研究生,没有申请到博士学位,也没有找到合适的工作. 他决定给自己8个月的时间,在顶会上发 ...
暑假没人带怎么办？还有我们为你推荐论文 | 本周值得读
在碎片化阅读充斥眼球的时代,越来越少的人会去关注每篇论文背后的探索和思考. 在这个栏目里,你会快速 get 每篇精选论文的亮点和痛点,时刻紧跟 AI 前沿成果. 点击本文底部的「阅读原文」即刻加入社区 ...
为什么诸多顶级期刊论文中的观点也不靠谱？
12月10日,东北大学的某位教授来京出差,顺便看望了咱.聊天时,咱问道"您平常看什么期刊的文献?"他答曰"常看<Nature>和<Science> ...
论文中的误差图绘制（图中图）
如何绘制论文中好看又高级的误差图,本文旨在解决如下类似的图的绘制准备工具:Python 参考:https://zhuanlan.zhihu.com/p/147274030 参考文章首先是引入需要的 ...
apa引用要在文中吗_如何在研究论文中引用文献
欢迎点击「云麦」↑关注我们! 本文主要介绍四类研究论文的引用方式:使用不同的引用方式引用句式不同格式成功引用方法一.使用不同的引用方式研究论文需要引证.需要通过他人的作品论证自己的观点的时候 ...
机器学习论文源代码浅读：Autoformer
原本想要和之前一样写作"代码复现",然而由于本人一开始对于Autoformer能力理解有限,参考了一定的论文中的源代码,写着写着就发现自己的代码是"加了注释版本" ...
如何从科学论文中实现一个算法
原文:http://codecapsule.com/2012/01/18/how-to-implement-a-paper/ 作者:Emmanuel Goossaert 本文是从科学论文中实现算法的简 ...
「论文写作」如何写好论文中【介绍】章节
这篇文章是关于如何写论文的系列文章的一部分.第一篇是关于如何写摘要的. 现在,让我们来谈谈论文的介绍.介绍往往很难写.要决定哪些信息应该包括在引言中,而不是在论文的后面部分,会变得很困难. 有几件事你 ...
阅读QA论文中遇到的一些问题
目录 1.梯度问题:... 2 再结合就应该能理解:... 4 一. 批梯度下降算法... 4 二. 随机梯度下降算法... 6 2.Dropout详解:... 7 3.交叉熵:::::... 11 ...

在论文中经常读到的motifs是什么意思？

在论文中经常读到的motifs是什么意思？相关推荐

最新文章

热门文章