The Link Prediction Problem for Social Networks
Given a snapshot of a social network, can we infer which new interactions among its members are likely to occur in the near future? We approach the problem through the “proximity” of nodes in a network.
Jon Kleinberg also has other interesting papers on his site (one on word bursts, others on web structure, small world-phenomena, data clusting. His course on The Structure of Information Networks looks immensely interesting; lots of links (toread).
q: Is it feasible to precalc or rt approximate relationship proximity via # of connections, other arbitrary reputation/network properties
related: LINKED: The New Science of Networks – How Everything is Connected to Everything Else and What it Means for Science, Business and Everyday Life