随机Apollonian网络的度序列

The Degree Sequence of Random Apollonian Networks

Charalampos E. Tsourakakis

备注：: 5 pages

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

研究了随机阿波罗网络\cite{maximal}度序列的渐近性态.对于以前较弱的结果，请参见\cite{comment,maximal}。

英文摘要：

We analyze the asymptotic behavior of the degree sequence of Random Apollonian Networks \cite{maximal}. For previous weaker results see \cite{comment,maximal}.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

随机Apollonian网络的高次顶点、特征值和直径

High Degree Vertices, Eigenvalues and Diameter of Random Apollonian Networks

在这项工作中，我们分析了随机阿波罗网络\cite{zhang,zhou}，一个流行的随机模型，生成平面图的幂律性质的基本性质。具体地，令$k$为常数，并且$Δ_1 \geq Δ_2 \geq .. \geq Δ_k$为$k$最高度数顶点的度数。我们证明，在时间$t$，对于任何功能$f$与$f(t) \rightarrow +\infty$作为$t \rightarrow +\infty$，$\frac{t^{1/2}}{f(t)} \leq Δ_1 \leq f(t)t^{1/2}$和$i=2,...,k=O(1)$，$\frac{t^{1/2}}{f(t)} \leq Δ_i \leq Δ_{i-1} - \frac{t^{1/2}}{f(t)}$与高概率（\whp）。证明了该图的邻接矩阵的$k$最大特征值满足$λ_k = (1\pm o(1))Δ_k^{1/2}$ \whp .此外，我们证明了直径的渐近增长上界，即，其中$\frac{1}ρ=η$是方程$d(G_t) \leq ρ\log{t}$的大于1的唯一解。最后，我们研究了模型的其他性质。

2011-06-09cs.DMcs.SImath.CO

空间嵌入式网络中的协作演化

Evolution of Cooperation on Spatially Embedded Networks

在这项工作中，我们研究了经典的两个人，两个战略的进化游戏的行为网络嵌入在一个欧几里得二维空间与不同种类的度分布和拓扑结构，从规则到随机，和无标度的。使用几个模仿微观动力学，我们研究了上述网络类的全球合作的演变，并发现，特定的拓扑结构具有层次结构和不均匀的程度分布，如阿波罗和网格为基础的网络，是非常有利于合作。空间无标度网络仍然有利于合作，但程度较低。这两类网络通过移动合作区域和缺陷区域之间的边界，增强了所有游戏中相对于标准随机几何图和规则网格的平均合作。这些发现可能是有用的交互结构的设计，保持合作时，代理人被限制在物理二维空间。

2013-07-02cs.SIphysics.soc-ph

关于复杂网络的邻域度序列

On neighbourhood degree sequences of complex networks

网络拓扑是网络科学的一个基本方面，它使我们能够深入了解我们所居住的世界的复杂关系架构。我们提供了第一个具体的研究复杂网络中的邻域度序列。我们考虑如何明确地描述重要的物理概念，如相似性，异质性和组织在这些序列中，以及更新的概念层次复杂性，以反映以前未被注意的组织原则。我们还指出，邻域度序列与一个强大的子树核无标号图分类。我们研究了这些新定义的序列属性在一个全面的数组的图形模型和超过200个现实世界的网络。我们发现，这些指数既不高度相关，彼此也不与经典的网络指数。重要的是，我们发现各种各样的真实世界网络的序列比给定度分布的网络具有更大的相似性和组织性。值得注意的是，虽然生物、社会和技术网络都表现出一贯的大邻域相似性和组织性，但层次复杂性并不是现实世界网络的一贯特征。邻域度序列是描述复杂网络独特而重要的特征的一个有趣的工具。

2019-05-08cs.SIphysics.soc-ph

给定度序列复杂网络结构能控性的多样性

Diversity of structural controllability of complex networks with given degree sequence

我们调查在何种程度上的程度的有向网络的度序列约束的驱动节点的数量。我们开发了一对算法，将有向度序列作为输入，并旨在输出具有最大或最小驱动节点数的网络。我们找到了最大值的上限和最小值的下限，并表明该算法实现了所有真实和模型网络的这些界限，只有少数例外，其特征在于微小的系统大小和异构度分布。将这些算法应用于广泛的真实网络，我们发现上界和下界之间的差距可以在不同的度序列中显着变化。因此，我们引入了\bl{structural control}复杂性的概念，以捕捉在给定其度序列的情况下控制特定网络的难度，这表明存在额外的结构。使用模型网络，我们在数值上和分析上研究了度分布的典型特征如何影响所需驱动节点的范围。我们发现，最小值是由源或汇的数量决定的，而最大值是由枢纽的存在强烈影响。

2020-03-23cs.SIphysics.soc-ph

具有自环和给定度序列的图的连通度

The connectivity of graphs of graphs with self-loops and a given degree sequence

“双边交换”将一个图变换为另一个图，同时保持图的度序列，因此已用于许多流行的马尔可夫链蒙特卡罗（MCMC）采样技术。然而，虽然双边交换可以变换，对于任何固定的度序列，任何两个图类内的单图，多重图，伪图，这是不正确的图，允许自循环，但不允许多边（loopy图）。事实上，我们准确地描述了度序列的双边交换不能达到每一个有效的循环图，并开发了一个有效的算法来确定这样的度序列。描述度序列的相同分类方案可以用来证明，对于所有的度序列，圈图都是通过双边和三边交换的组合连接的。因此，我们贡献了第一个MCMC采样器，均匀采样循环图与任何给定的序列。

2020-12-26cs.SImath.COphysics.data-an