Print

Print


*****  To join INSNA, visit http://www.insna.org  *****

Hi, socnetters.

In Newman's random walk betweenenss centrality paper (A measure of 
betweenness centrality based on random walks. M. E. J. Newman. 
arXiv:cond-mat/0309045 v1. 1 sep 2003.), there is notes like this in page 3 
about flow betweenness centrality :

   "Technically, this definition (of flow betweenness) is not unique, 
because there need not be a unique solution to the flow problem. To get 
around this difficulty, Freeman et al. define their betweenness measure as 
the the maximum possible flow through i over all possible solutions to the 
st maximum flow problem, averaged over all s and t."

   Because maximum flow network is not uniquely determined, that problem is 
occured. But... are there any algorithm that enable the calculation (:the 
maximum possible flow through i over all possible solutions to the st 
maximum flow problem) mentioned in notes? I haven't heard any comment about 
the problem in algorithm courses or books.

Thank you for any comments. 



Best Regards
Se Kwon, Kim

-------------
KAIST (Korean Advanced Institute of Science & Technology)
Mathematics Student
http://math.kaist.ac.kr

_____________________________________________________________________
SOCNET is a service of INSNA, the professional association for social
network researchers (http://www.insna.org). To unsubscribe, send
an email message to [log in to unmask] containing the line
UNSUBSCRIBE SOCNET in the body of the message.