Center-Piece Subgraphs: Problem Definition and Fast Solutions
by Hanghang Tong, Christos Faloutsos (Carnegie Mellon Univ.)
ランダム・ウォークに基づいてグラフの中から中心ノードを見つける手法の提案です.
Measuring and Extracting Proximity in Networks
by Yehuda Koren, Stephen North, Chris Volinsky (AT&T)
ネットワークの中の二つのノードの近さ(proximiy)を測定する手法の提案です.
Group Formation in Large Social Networks: Membership, Growth, and Evolution
by Lars Backstrom, Dan Huttenlocher, Jon Kleinberg, Xiangyang Lan (Cornell Univ.)
ソーシャル・ネットワークのあるグループに加入しそうな人を予測することによって将来のグループのメンバーや発展を予測する研究です.

