网络中的随机性与复杂性

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

摘要翻译：
我从回顾随机图的一些基本性质开始。然后，我考虑了随机游动在复杂网络中的作用，并展示了如何使用它们来解释为什么在实际数据集中发现如此多的长尾分布。其关键思想是，在许多情况下，这一过程涉及到网络中近邻属性的复制，这是一种短随机游动，进而产生一种自然的优先附着机制。将此应用于固定规模的网络，我证明复制和创新是具有特殊数学性质的过程，包括对任意参数值和任意时间精确求解简单模型的能力。最后，我看了一下这个基本模型的变体。
---
英文标题：
《Randomness and Complexity in Networks》
---
作者：
T.S.Evans
---
最新提交年份：
2007
---
分类信息：

一级分类：Physics        物理学
二级分类：Statistical Mechanics        统计力学
分类描述：Phase transitions, thermodynamics, field theory, non-equilibrium phenomena, renormalization group and scaling, integrable models, turbulence
相变，热力学，场论，非平衡现象，重整化群和标度，可积模型，湍流
--

---
英文摘要：
  I start by reviewing some basic properties of random graphs. I then consider the role of random walks in complex networks and show how they may be used to explain why so many long tailed distributions are found in real data sets. The key idea is that in many cases the process involves copying of properties of near neighbours in the network and this is a type of short random walk which in turn produce a natural preferential attachment mechanism. Applying this to networks of fixed size I show that copying and innovation are processes with special mathematical properties which include the ability to solve a simple model exactly for any parameter values and at any time. I finish by looking at variations of this basic model.
---
PDF链接：
https://arxiv.org/pdf/711.0603

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：复杂性 随机性 数据 性质 networks Networks model