24小时热门版块排行榜    

CyRhmU.jpeg
查看: 1665  |  回复: 4

sleefd

新虫 (初入文坛)

[求助] 求教有没有什么算法判断一个网络中节点的拓扑位置是无差异的?

rt.
对于小的网络,拓扑位置无差异的点一眼就可以看出来。
大网络则很难发现。
不知道有没有什么评估指标,来判断 简单图 中 两个节点的拓扑
位置是无差异的,而不是依赖于intuition .
回复此楼

» 猜你喜欢

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

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

zrcc_dafei

新虫 (小有名气)

【答案】应助回帖

★ ★ ★
感谢参与,应助指数 +1
lovibond: 金币+1, 鼓励交流 2012-03-28 13:14:14
sleefd: 金币+2, 有帮助 2012-03-29 20:38:32
评估网络的拓扑特性,一般可以考虑对节点的重要性进行排序评估,比如中心性分析,分为度中心性,介数中心性,接近度中心性和拓扑势等,其中拓扑势是一个比较形象的评估指标,不妨试一试。
2楼2012-02-21 09:06:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sleefd

新虫 (初入文坛)

引用回帖:
: Originally posted by zrcc_dafei at 2012-02-21 09:06:23:
评估网络的拓扑特性,一般可以考虑对节点的重要性进行排序评估,比如中心性分析,分为度中心性,介数中心性,接近度中心性和拓扑势等,其中拓扑势是一个比较形象的评估指标,不妨试一试。

正在做拓扑势。

话说拓扑势相等 就是 拓扑位置无差异了吗?

ps 怎么又是你?
3楼2012-02-21 11:20:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zrcc_dafei

新虫 (小有名气)

别来无恙
4楼2012-02-22 09:25:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

s云淡风轻s

木虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
觉得k-core分析更靠谱一些~~~
5楼2012-03-28 11:56:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 sleefd 的主题更新
信息提示
请填处理意见