• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining >The Intrinsic Scale Of Networks Is Small
【24h】

The Intrinsic Scale Of Networks Is Small

机译：网络的内在规模很小

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We define the intrinsic scale at which a network begins to reveal its identity as the scale at which subgraphs in the network (created by a random walk) are distinguishable from similar sized subgraphs in a perturbed copy of the network. We conduct an extensive study of intrinsic scale for several networks, ranging from structured (e.g. road networks) to ad-hoc and unstructured (e.g. crowd sourced information networks), to biological. We find: (a) The intrinsic scale is surprisingly small (7-20 vertices), even though the networks are many orders of magnitude larger. (b) The intrinsic scale quantifies “structure” in a network - networks which are explicitly constructed for specific tasks have smaller intrinsic scale. (c) The structure at different scales can be fragile (easy to disrupt) or robust.
机译：我们定义网络开始显示其身份的固有尺度，即网络中的子图（由随机游走创建）的尺度与网络扰动副本中的类似大小的子图可区分。我们对几种网络的内在规模进行了广泛的研究，从结构化（例如公路网络）到临时和非结构化（例如人群来源的信息网络）到生物网络。我们发现：（a）内在尺度很小（7-20个顶点），即使网络要大许多个数量级。 （b）内在规模量化了网络中的“结构”-为特定任务而明确构造的网络具有较小的内在规模。 （c）不同规模的结构可能是脆弱的（容易破坏）或坚固的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号