摘要翻译：
我们证明了嵌入曲面上的图是一种强大而实用的工具，可以生成、表征和模拟具有广泛性质的网络。值得注意的是，拓扑嵌入图的研究是非限制性的，因为任何网络都可以嵌入到具有足够高亏格的曲面上。网络的局部性质受曲面亏格的影响，曲面亏格会引起度分布和聚类系数的显著变化。图的全局性质也受到曲面亏格的强烈影响，曲面亏格限制了图的交织度，使图的标度性质由大世界类（小亏格）变为小和超小世界类（大亏格）。两个基本步骤允许探索所有可嵌入在给定表面上的网络，并自然引入一个工具来开发统计力学描述。在这样一个框架内，我们研究了拓扑嵌入图在高温和低温下的性质，观察了通过冷却系统而形成的越来越规则的结构。我们发现，当拓扑无序量较低时，冷却动力学受到表面亏格的强烈影响，表现为类玻璃冻结跃迁。
---
英文标题：
《Exploring complex networks via topological embedding on surfaces》
---
作者：
Tomaso Aste, Ruggero Gramatica and T. Di Matteo
---
最新提交年份：
2012
---
分类信息：

一级分类：Physics        物理学
二级分类：Other Condensed Matter        其他凝聚态物质
分类描述：Work in condensed matter that does not fit into the other cond-mat classifications
在不适合其他cond-mat分类的凝聚态物质中工作
--
一级分类：Physics        物理学
二级分类：Mathematical Physics        数学物理
分类描述：Articles in this category focus on areas of research that illustrate the application of mathematics to problems in physics, develop mathematical methods for such applications, or provide mathematically rigorous formulations of existing physical theories. Submissions to math-ph should be of interest to both physically oriented mathematicians and mathematically oriented physicists; submissions which are primarily of interest to theoretical physicists or to mathematicians should probably be directed to the respective physics/math categories
这一类别的文章集中在说明数学在物理问题中的应用的研究领域，为这类应用开发数学方法，或提供现有物理理论的数学严格公式。提交的数学-PH应该对物理方向的数学家和数学方向的物理学家都感兴趣；主要对理论物理学家或数学家感兴趣的投稿可能应该指向各自的物理/数学类别
--
一级分类：Mathematics        数学
二级分类：Mathematical Physics        数学物理
分类描述：math.MP is an alias for math-ph. Articles in this category focus on areas of research that illustrate the application of mathematics to problems in physics, develop mathematical methods for such applications, or provide mathematically rigorous formulations of existing physical theories. Submissions to math-ph should be of interest to both physically oriented mathematicians and mathematically oriented physicists; submissions which are primarily of interest to theoretical physicists or to mathematicians should probably be directed to the respective physics/math categories
math.mp是math-ph的别名。这一类别的文章集中在说明数学在物理问题中的应用的研究领域，为这类应用开发数学方法，或提供现有物理理论的数学严格公式。提交的数学-PH应该对物理方向的数学家和数学方向的物理学家都感兴趣；主要对理论物理学家或数学家感兴趣的投稿可能应该指向各自的物理/数学类别
--
一级分类：Physics        物理学
二级分类：Physics and Society        物理学与社会
分类描述：Structure, dynamics and collective behavior of societies and groups (human or otherwise). Quantitative analysis of social networks and other complex networks. Physics and engineering of infrastructure and systems of broad societal impact (e.g., energy grids, transportation networks).
社会和团体（人类或其他）的结构、动态和集体行为。社会网络和其他复杂网络的定量分析。具有广泛社会影响的基础设施和系统（如能源网、运输网络）的物理和工程。
--
一级分类：Quantitative Finance        数量金融学
二级分类：Statistical Finance        统计金融
分类描述：Statistical, econometric and econophysics analyses with applications to financial markets and economic data
统计、计量经济学和经济物理学分析及其在金融市场和经济数据中的应用
--

---
英文摘要：
  We demonstrate that graphs embedded on surfaces are a powerful and practical tool to generate, characterize and simulate networks with a broad range of properties. Remarkably, the study of topologically embedded graphs is non-restrictive because any network can be embedded on a surface with sufficiently high genus. The local properties of the network are affected by the surface genus which, for example, produces significant changes in the degree distribution and in the clustering coefficient. The global properties of the graph are also strongly affected by the surface genus which is constraining the degree of interwoveness, changing the scaling properties from large-world-kind (small genus) to small- and ultra-small-world-kind (large genus). Two elementary moves allow the exploration of all networks embeddable on a given surface and naturally introduce a tool to develop a statistical mechanics description. Within such a framework, we study the properties of topologically-embedded graphs at high and low `temperatures' observing the formation of increasingly regular structures by cooling the system. We show that the cooling dynamics is strongly affected by the surface genus with the manifestation of a glassy-like freezing transitions occurring when the amount of topological disorder is low.
---
PDF链接：
https://arxiv.org/pdf/1107.3456