arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1107.5786math.PR
收藏

网络中的小社区现象

The Small-Community Phenomenon in Networks

Angsheng Li, Pan Peng

摘要:

我们研究了几种几何模型的网络,同时具有一些很好的全局性质,即小直径性质,小社区现象,这是作者(2011)定义的,以捕捉我们社会中(几乎)每个人都属于一些有意义的小社区的共同经验,并且在一定的参数条件下,幂律度分布,这大大加强了van den Esker(2008)和Jordan(2010)的结果。上述结果,加上我们在Li和Peng(2011)中的进展,为研究各种网络中的社区和小社区现象奠定了数学基础。在幂律度分布的证明中,我们发展了交替集中分析的方法,通过交替迭代地应用下鞅不等式和上鞅不等式来建立集中不等式,这种方法看起来很强大,而且可能有更多潜在的应用。

英文摘要:

We investigate several geometric models of network which simultaneously have some nice global properties, that the small diameter property, the small-community phenomenon, which is defined to capture the common experience that (almost) every one in our society belongs to some meaningful small communities by the authors (2011), and that under certain conditions on the parameters, the power law degree distribution, which significantly strengths the results given by van den Esker (2008), and Jordan (2010). The results above, together with our previous progress in Li and Peng (2011), build a mathematical foundation for the study of communities and the small-community phenomenon in various networks. In the proof of the power law degree distribution, we develop the method of alternating concentration analysis to build concentration inequality by alternatively and iteratively applying both the sub- and super-martingale inequalities, which seems powerful, and which may have more potential applications.

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

↑