Graph Centrality measure
1
0
Entering edit mode
8.6 years ago

I had read a paper of "Characterization of protein-interaction networks in tumors", In table of graph parameters, It has a parameter of Graph Centrality and said:

GCi = 1/ max(d(i,j)

enter image description here

and describe:

max(d(i,j)) is the length of the shortest path between vertices i and j for a given vertices i. This is a define to d(i,j).

I think this is wrong and :

max(d(i,j)) is the longest length of the shortest path between vertices i and j for a given vertices i.

This parameter what is say? and I think right?

graph centrality PPI graph parameter • 1.9k views
ADD COMMENT
1
Entering edit mode
8.6 years ago
Girolamo ▴ 140

The length of the shortest path between a pair of nodes is the number of nodes you have to traverse from node i to node j. You can have many shortest paths between the node i and node j but they have always the same length. So, I think that the definition of the paper is right.

ADD COMMENT
1
Entering edit mode

Your definition of shortest path might be correct, but the title of post asks about 'Centrality', which is something else. I don't know the paper nor do I understand the question, so I can not really say anything else about it - but maybe provide a link to wikipedia talking about Graph Centrality. There are many different centrality measurements.

ADD REPLY
0
Entering edit mode

Yes, there are many dfferent centrality measurements, but OP only asked about a specific vertex centrality

ADD REPLY
0
Entering edit mode

Hi, Thanks. No it is Graph Centrality, different of Closeness, Betweenness, Degree, Vertex Centralizes.

ADD REPLY

Login before adding your answer.

Traffic: 1464 users visited in the last hour
Help About
FAQ
Access RSS
API
Stats

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.

Powered by the version 2.3.6