arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1903.06277cs.SIphysics.soc-ph
收藏

Syntgen:一个生成用户指定拓扑的时态网络的系统

Syntgen: A system to generate temporal networks with user specified topology

Luis Ramada Pereira, Rui J. Lopes, Jorge Louçã

摘要:

网络表示可以帮助揭示复杂系统的行为。有用的信息可以从网络属性和不变量中获得,例如组件,集群或集团,以及它们随时间的变化。节点簇(或社区)的演化是研究的主要焦点之一。然而,时间维度增加了复杂性,引入了新的构造,并需要新的和增强的算法。尽管最近的改进,经验网络的时间戳表示的相对稀缺,与已知的地面真相,阻碍算法验证。已经提出了一些方法来生成符合静态拓扑规范的合成时态网络,同时在一般情况下采用临时方法来进行时态演化。我们认为仍然需要一个原则性的合成网络生成器,从静态和时间的角度来看,符合问题域拓扑规范。在这里,我们提出了这样一个系统。我们的系统的独特属性包括接受任意节点度和集群大小分布和用户控制下的时间演化,同时支持可调的联合分布和节点度的时间相关性。理论上的贡献包括分析条件的“图形化”的序列间和集群内节点的程度和集群大小和开发的启发式搜索集群成员的节点,最大限度地减少集群之间的共享信息距离。我们的工作表明,该系统是能够生成网络的用户控制的拓扑结构下,多达数千个节点和数百个集群具有较强的拓扑结构的粘附。更大的网络可能具有宽松的要求。生成的网络支持算法验证以及问题域分析。

英文摘要:

Network representations can help reveal the behavior of complex systems. Useful information can be derived from the network properties and invariants, such as components, clusters or cliques, as well as from their changes over time. The evolution of clusters of nodes (or communities) is one of the major focus of research. However, the time dimension increases complexity, introducing new constructs and requiring novel and enhanced algorithms. In spite of recent improvements, the relative scarcity of timestamped representations of empiric networks, with known ground truth, hinders algorithm validation. A few approaches have been proposed to generate synthetic temporal networks that conform to static topological specifications while in general adopting an ad-hoc approach to temporal evolution. We believe there is still a need for a principled synthetic network generator that conforms to problem domain topological specifications from a static as well as temporal perspective. Here we present such a system. The unique attributes of our system include accepting arbitrary node degree and cluster size distributions and temporal evolution under user control, while supporting tunable joint distribution and temporal correlation of node degrees. Theoretical contributions include the analysis of conditions for "graphability" of sequences of inter and intra cluster node degrees and cluster sizes and the development of a heuristic to search for the cluster membership of nodes that minimizes the shared information distance between clusterings. Our work shows that this system is capable of generating networks under user controlled topology with up to thousands of nodes and hundreds of clusters with strong topology adherence. Much larger networks are possible with relaxed requirements. The generated networks support algorithm validation as well as problem domain analysis.

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

↑