on page 407 . right under the 'Average Degree of Seperation' heading the author writes..''i calculated exhaustively the minimum distance..... for all pairs of scientists in our databases for whom a connection exists "
which sounds quiet unbelieveable ... because looking at table
1 .total authors for MEDLINE = 1520251
hence he calculated 1520251 C 2 ..(where c means combination)which = 1.15 * 10 ^ 12
for just one database ...
and then he applied some minimum distance algorithm which has queit a big complexity of its own since the database is so large for EACH AND EVERY PAIR ?
and later he says that he paired all the authors from the databases.... meaning adding all the authors and calculating shotest distance for all pairs ? :S ?
it sounds a little vivid to me because an exhaustive computation of that is very very big, or did I not understand what he said.Can sme1 please help me out.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment