arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.4192physics.soc-phcs.SI
收藏

生长网络中结构的形成

On the formation of structure in growing networks

P. Moriano, J. Finke

摘要:

基于形成的三联路口,所提出的机制产生的网络,表现出扩展,而不是单一的幂律行为。当网络规模增长到无穷大时,三元组的形成保证了强大的邻域聚类和社区级特征。渐近行为在有向网络的研究中是很有意义的,在有向网络中,(i)链路的形成不能用优先连接原理来描述,(ii)入度分布对度高的节点符合幂律,对度低的节点符合指数形式;(iii)聚类特性出现在多个尺度上,并且取决于新添加的节点建立的链接的数量和形成三元组的概率;以及(iv)节点组形成以到其余节点的链接较少为特征的模块。

英文摘要:

Based on the formation of triad junctions, the proposed mechanism generates networks that exhibit extended rather than single power law behavior. Triad formation guarantees strong neighborhood clustering and community-level characteristics as the network size grows to infinity. The asymptotic behavior is of interest in the study of directed networks in which (i) the formation of links cannot be described according to the principle of preferential attachment; (ii) the in-degree distribution fits a power law for nodes with a high degree and an exponential form otherwise; (iii) clustering properties emerge at multiple scales and depend on both the number of links that newly added nodes establish and the probability of forming triads; and (iv) groups of nodes form modules that feature less links to the rest of the nodes.

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

↑