Print

Print


*****  To join INSNA, visit http://www.sfu.ca/~insna/  *****

Is this algorithm going to be a foundation of your business?
-- http://www.powermingle.com/aboutus.asp

I have been doing this for biz clients for many years.  The Math is simple, the Sociology is hard.

Valdis


---- Flemming Madsen <[log in to unmask]> wrote:
> *****  To join INSNA, visit http://www.sfu.ca/~insna/  *****
>
> Hello all,
>
> I'm looking for an algorithm to help me lower
> the average distance in a network.
>
> I have a NxN network matrice and run it
> through an All Pairs Shortest Path (APSP) algorithm
> to determine the distance between
> all nodes.
>
> Following that I can calculate the average distance
> between the notes.
>
> I now have two (connected) tasks.
>
> First, I want to calculate the top 10 ties (only 1
> implemented), that will lower the average distance
> the most. Of course I can do this by trying each tie at
> a time and then performing the
> APSP afterwards. But this is slow and I'd
> like to find a quicker algorithm.
>
> Second, I want to calculate those X (for example 10)
> ties that will lower the average distance
> the most, if they are all implemented at once.
> I'm also looking for an algorithm for this one.
>
> I will be thankful for any suggestions, ideas
> or hints.
>
> Sincerely,
> Flemming Madsen
> (Always on the lookout for interesting social network
> analysis cases - to read about or to perform)
>
> _____________________________________________________________________
> SOCNET is a service of INSNA, the professional association for social
> network researchers (http://www.sfu.ca/~insna/). To unsubscribe, send
> an email message to [log in to unmask] containing the line
> UNSUBSCRIBE SOCNET in the body of the message.
>
>

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