搜索结果: 1-3 共查到“物理学其他学科 graphs”相关记录3条 . 查询时间(0.016 秒)
Pathlength scaling in graphs with incomplete navigational information
Graph routing, Geometric routing, Navigability
2011/9/1
The graph-navigability problem concerns how one can nd as short paths as possible between a pair of vertices, given an incomplete picture of a graph.We study the navigability of graphs where the vert...
Real complex systems are inherently time-varying. Thanks to new communication systems and novel technologies, it is today possible to produce and analyze social and biological networks with detailed i...
Surrogate Parenthood: Protected and Informative Graphs
Surrogate Parenthood Protected Informative Graphs
2011/9/14
Many applications, including provenance and some analyses of social networks, require path-based queries over graphstructured data. When these graphs contain sensitive information, paths may be broken...