目录
小世界網路
在网络理论中,小世界网络是一类特殊的复杂网络结构,在這種网络中大部份的节点彼此并不相连,但绝大部份节点之间經过少數幾步就可到達。 在日常生活中,有时你会发现,某些你觉得与你隔得很“遥远”的人,其实与你“很近”。小世界网络就是对这种现象(也称为小世界现象)的数学描述。用数学中图论的语言来说,小世界网络就是一个由大量顶点构成的图,其中任意两点之间的平均路径长度比顶点数量小得多。除了社会人际网络以外,小世界网络的例子在生物学、物理学、计算机科学等领域也有出现。許多經驗中的圖可以由小世界網路來作為模型。万维网、公路交通网、脑神经网络和基因網路都呈現小世界網路的特徵。 小世界网络最早是由邓肯·瓦茨(Duncan Watts)和斯蒂文·斯特罗加茨(Steven Strogatz)在1998年引进的,将高集聚系数和低平均路径长度作为特征,提出了一種新的网络模型,一般就稱作瓦茨-斯特罗加茨模型(WS模型),这也是最典型的小世界网络的模型。.
查看 集聚系数和小世界網路
團 (圖論)
在图论领域的一个无向图中,满足两两之间有边连接的顶点的集合,被称为该无向图的团。团是图论中的基本概念之一,用在很多数学问题以及图的构造上。计算机科学中也有对它的研究,尽管在一个图中寻找给定大小的团达到了NP完全的难度,人们还是研究过很多寻找团的算法。 虽然对完全子图的研究可以追溯到中拉姆齐理论对图理论的重组,“团”这一术语本身其实源自 ,那篇文章中社会网络的完全子图被用来模拟一“团”人,也就是一组两两相互认识的人。团在科学领域特别是在生物信息学中有许多其他应用。.
查看 集聚系数和團 (圖論)
图
图可以指:.
查看 集聚系数和图
图论
图论(Graph theory)是组合数学的一个分支,和其他数学分支,如群论、矩阵论、拓扑学有着密切关系。图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物,连接两顶点的边则用于表示两个事物间具有这种关系。 图论起源于著名的柯尼斯堡七桥问题。该问题于1736年被欧拉解决,因此普遍认为欧拉是图论的创始人。 图论的研究对象相当于一维的单纯复形。.
查看 集聚系数和图论
算术平均数
算术平均数(Arithmetic mean)是表征数据集中趋势的一个统计指标。 它是一组数据之和,除以这组数据个数/項数。 算术平均数在统计学上的优点,就是它较中位数、众数更少受到随机因素影响, 缺点是它更容易受到极端值影响。 计算公式为: 在统计学中,对样本的平均值用 \bar 表示,对母体数据的平均值用 \mu 表示。 樣本平均數可作為母體平均數的一個不偏估計式.
查看 集聚系数和算术平均数
随机图
在數學中,随机图是指由随机过程产生的图。随机图的理论处于图论和概率论的交叉地带,主要研究各种经典随机图的性质。第一批关于随机图的结果是保罗·埃尔德什和阿尔弗雷德·雷尼在1959年至1966年的一系列论文中提出.
查看 集聚系数和随机图
距离 (图论)
在图论中,一张无向图里,两顶点之间的距离是指他们之间最短路径(shortest path.)的长度,两顶点之间的距离也被称为测地距离()。需要注意的是两个顶点之间可能有多条最短路径,如果两个顶点之间不存在路径(即他们属于不同的连通分量),那么按照传统它们距离被定义为无穷大。 在有向图中,如果从顶点 u 到顶点 v 存在有向路径(),那么距离 d(u,v) 被定义为从顶点 u 到顶点 v 之间最短有向路径的长度。不同于无向图,在有向图中 d(u,v) 不一定和 d(v,u) 相等,甚至有可能出现从顶点 u 到顶点 v 存在有向路径,而从顶点 v 到顶点 u 却不存在有向路径的情况。.
查看 集聚系数和距离 (图论)
连通
在数学中,连通可以指:.
查看 集聚系数和连通
自然 (期刊)
《自然》(Nature)是世界上最早的科学期刊之一,也是全世界最权威及最有名望的学术期刊之一,首版於1869年11月4日。虽然今天大多数科学期刊都专一於一个特殊的领域,《自然》是少数(其它类似期刊有《科学》和《美国国家科学院院刊》等)依然发表来自很多科学领域的一手研究论文的期刊。在许多科学研究领域中,每年最重要、最前沿的研究结果是在《自然》中以短文章的形式发表的。 《自然》的主要读者是从事研究工作的科学家,但期刊前部的文章概括使得一般公众也能理解期刊内最重要的文章。期刊开始部分的社论、新闻及专题文章报道科学家一般关心的事物,包括最新消息、研究资助、商业情况、科学道德和研究突破等。期刊也介绍与科学研究有关的书籍和艺术。期刊的其余部分主要是研究论文,这些论文往往非常紧密,非常具有技术性。 在《自然》上发表文章是非常光荣的,《自然》上的文章经常被引用,这有助于晋升、获得资助和获得主流媒体的关注。因此科学家之间在《自然》或《科学》上发表文章上的竞争非常强。但是与其它专业的科学杂志一样,在《自然》上发表的文章需要经过严格的同行评审。在发表前编辑选择其他在同一领域有威望的、但与作者无关的科学家来检查和评判文章的内容。作者要对评审做出的批评给予反应,比如更改文章内容,提供更多的试验结果,否则的话编辑可能拒绝该文章。.
查看 集聚系数和自然 (期刊)
树 (图论)
在图论中,树(Tree)是一種無向圖(undirected graph),其中任意两个顶点间存在唯一一條路径。或者说,只要没有回路的连通图就是树。森林是指互相不交并树的集合。树图广泛应用于计算机科学的数据结构中,比如二叉查找树,堆,Trie树以及数据压缩中的霍夫曼树等等。.
查看 集聚系数和树 (图论)
有向图
#重定向 图 (数学)#术语.
查看 集聚系数和有向图