| 查看: 454 | 回复: 2 | ||||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||||
chentao3476铁杆木虫 (著名写手)
would-be Dr. CHEN
|
[求助]
The relationship between graph distance and Euclidean distance
|
|||
| Hello, everyone. I am a postgraduate student who conducts research on complex networks. Now I have a problem to consult all of you. As is known from the theory of complex networks, a network constitutes nodes and edges. My question is what the relationship is between graph distance of two connected nodes and their Euclidean distance? (For instance, in a random graph, the graph distance (average short path length) of two connected nodes (A and B) is L~ln(N)/ln(pN), where N is the total number of nodes, and p is the connection probability between two connected nodes. What is the Euclidean distance of nodes A and B) Thank you. |
回复此楼» 猜你喜欢
申博发邮件
已经有7人回复
-
售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急
已经有7人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有6人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有8人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有6人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急
已经有6人回复
-
售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急
已经有9人回复
-
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急
已经有7人回复
-
售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急
已经有8人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有7人回复
chentao3476
铁杆木虫 (著名写手)
would-be Dr. CHEN
- 应助: 0 (幼儿园)
- 金币: 6633.3
- 散金: 722
- 红花: 1
- 帖子: 1156
- 在线: 562.3小时
- 虫号: 1112964
- 注册: 2010-10-02
- 性别: GG
- 专业: 膜生物化学与膜生物物理学
3楼2013-12-03 15:13:52
feixiaolin
荣誉版主 (文坛精英)
-
专家经验: +518 - 应助: 942 (博后)
- 贵宾: 1.275
- 金币: 3896
- 散金: 58785
- 红花: 532
- 沙发: 11
- 帖子: 24218
- 在线: 2601.8小时
- 虫号: 2139575
- 注册: 2012-11-21
- 专业: 光学信息获取与处理
- 管辖: 数学
|
1) Graph distance and Euclidean distance on the grid http://link.springer.com/chapter/10.1007/978-3-642-46908-4_63 2) The ratio of Euclidean distance to graph distance is between two value, this can be seen in "Graph approximations to geodesics on embedded manifolds" ftp://ftp-sop.inria.fr/prisme/bo ... anifolds/isomap.pdf |
2楼2013-12-03 13:16:01
