24小时热门版块排行榜    

查看: 891  |  回复: 4

freesui1984

新虫 (小有名气)

[求助] 图中两个节点间添加了一条新边,对整个网络平均路径长度的影响?

大家好:
    最近在研究复杂网络方面的内容,涉及如题所示的问题,请大家谈谈看法,我应该找哪方面的资料学习?谢谢啦!
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

alpha94

金虫 (小有名气)

【答案】应助回帖

★
小雨萌萌(金币+1): 3Q~ 2011-10-20 13:57:16
影响很大。取决于你添加边到哪两个顶点。比如一个没有自交的路,你从中间添加是没有影响的,你从两端添加影响很大。但是,总之,平均路径变短,至于短成什么样取决于添加点的位置。
2楼2011-10-19 21:49:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

freesui1984

新虫 (小有名气)

引用回帖:
2楼: Originally posted by alpha94 at 2011-10-19 21:49:48:
影响很大。取决于你添加边到哪两个顶点。比如一个没有自交的路,你从中间添加是没有影响的,你从两端添加影响很大。但是,总之,平均路径变短,至于短成什么样取决于添加点的位置。

你好。我正是想研究新边两端节点的拓扑性质对网络最短路径的影响,可是一直没有什么思路,求高见。
3楼2011-10-20 09:56:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

alpha94

金虫 (小有名气)

【答案】应助回帖

取决于你所谓的什么拓扑性质。个人意见,这类无问题是典型的无解问题,但是你可以利用图本身的性质给出很多种估计,比如最短路,最长路,特征值等等。然后再找出一些特殊的图说明你的估计是很好的。但是很多都不会有多么好的性质,但是可以往里面灌水发文章。
4楼2011-10-20 20:31:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

freesui1984

新虫 (小有名气)

引用回帖:
4楼: Originally posted by alpha94 at 2011-10-20 20:31:04:
取决于你所谓的什么拓扑性质。个人意见,这类无问题是典型的无解问题,但是你可以利用图本身的性质给出很多种估计,比如最短路,最长路,特征值等等。然后再找出一些特殊的图说明你的估计是很好的。但是很多都不会 ...

哦,谢谢。欢迎其他朋友继续跟帖。
5楼2011-10-21 08:28:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 freesui1984 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[公派出国] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 Gt0XhENGW3Q3 2026-11-21 4/200 2026-11-22 11:27 by HAlUgI97lcPc
[硕博家园] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 Gt0XhENGW3Q3 2026-11-21 4/200 2026-11-22 11:16 by HAlUgI97lcPc
[公派出国] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 YpGmINmR5fp3 2026-11-21 3/150 2026-11-22 11:05 by HAlUgI97lcPc
[基金申请] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +4 YpGmINmR5fp3 2026-11-21 5/250 2026-11-22 11:05 by HAlUgI97lcPc
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 YpGmINmR5fp3 2026-11-21 4/200 2026-11-22 10:55 by HAlUgI97lcPc
[考研] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 YpGmINmR5fp3 2026-11-21 4/200 2026-11-22 10:43 by HAlUgI97lcPc
[硕博家园] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 YpGmINmR5fp3 2026-11-21 4/200 2026-11-22 10:43 by HAlUgI97lcPc
[公派出国] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +4 K2uSGhxsSAvH 2026-11-21 4/200 2026-11-22 10:22 by HAlUgI97lcPc
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 K2uSGhxsSAvH 2026-11-21 6/300 2026-11-22 10:21 by HAlUgI97lcPc
[考研] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 K2uSGhxsSAvH 2026-11-21 5/250 2026-11-22 10:11 by HAlUgI97lcPc
[考研] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 YLsF7OSIoYU4 2026-11-21 4/200 2026-11-22 10:10 by HAlUgI97lcPc
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 YLsF7OSIoYU4 2026-11-21 3/150 2026-11-22 10:00 by HAlUgI97lcPc
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +5 Xoz0hXWi9tT1 2026-11-21 5/250 2026-11-22 09:27 by HAlUgI97lcPc
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +5 Xoz0hXWi9tT1 2026-11-21 7/350 2026-11-22 09:16 by HAlUgI97lcPc
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 Xoz0hXWi9tT1 2026-11-20 5/250 2026-11-22 08:54 by HAlUgI97lcPc
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 K2uSGhxsSAvH 2026-11-21 3/150 2026-11-22 04:30 by mNjrFMLoQVIW
[公派出国] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 Xoz0hXWi9tT1 2026-11-21 4/200 2026-11-22 03:46 by mNjrFMLoQVIW
[材料综合] 憎水剂,表面活性剂 20+3 tan19990622 2026-11-19 3/150 2026-11-21 18:24 by tfang
[论文投稿] 食品与机械 编辑C处理稿子时间 10+3 奇妙001 2026-11-19 4/200 2026-11-20 15:02 by tfang
[论文投稿] IVD领域内综述投稿推荐 100+3 小小筑梦 2026-11-16 5/250 2026-11-19 17:03 by hansi2025
信息提示
请填处理意见