The Landscape of Complex Networks

Weinan, E.; Lu, Jianfeng; Yao, Yuan

统计学 > 方法论

arXiv:1204.6376 (stat)

[提交于 2012年4月28日 ]

标题：复杂网络的景观

标题： The Landscape of Complex Networks

Authors:E. Weinan, Jianfeng Lu, Yuan Yao

摘要：拓扑景观被引入到节点上定义了函数的网络中。通过将梯度流的概念扩展到网络设置，定义了不同指标的关键节点。这导致了网络的一个简洁且分层的表示。计算拓扑中的持久同调被用来设计执行此类分析的有效算法。展示了在社交和生物网络的一些例子中的应用，这些应用表明关键节点携带着关于这些网络结构和动态的重要信息。

摘要： Topological landscape is introduced for networks with functions defined on the nodes. By extending the notion of gradient flows to the network setting, critical nodes of different indices are defined. This leads to a concise and hierarchical representation of the network. Persistent homology from computational topology is used to design efficient algorithms for performing such analysis. Applications to some examples in social and biological networks are demonstrated, which show that critical nodes carry important information about structures and dynamics of such networks.

主题：	方法论 (stat.ME) ; 社会与信息网络 (cs.SI); 物理与社会 (physics.soc-ph); 分子网络 (q-bio.MN)
引用方式：	arXiv:1204.6376 [stat.ME]
	(或者 arXiv:1204.6376v1 [stat.ME] 对于此版本)
	https://doi.org/10.48550/arXiv.1204.6376

提交历史

来自： Yuan Yao [查看电子邮件]
[v1] 星期六， 2012 年 4 月 28 日 07:11:02 UTC (739 KB)

统计学 > 方法论

标题：复杂网络的景观

标题： The Landscape of Complex Networks

提交历史

获取论文：

参考文献与引用

收藏

文献和引用工具

与本文相关的代码，数据和媒体

演示

推荐器和搜索工具

arXivLabs：与社区合作伙伴的实验项目

统计学 > 方法论

标题： 复杂网络的景观 显示英文标题

标题： The Landscape of Complex Networks

提交历史

获取论文：

参考文献与引用

BibTeX 格式的引用

收藏

文献和引用工具

与本文相关的代码，数据和媒体

演示

推荐器和搜索工具

arXivLabs：与社区合作伙伴的实验项目

标题：复杂网络的景观