Network flows and the link prediction problem

Proceedings of the 7th Workshop on Social Network Mining and Analysis, SNA-KDD 2013

Volumn , Issue , 2013, Pages

  Narang, Kanika ^a   Lerman, Kristina ^b   Kumaraguru, Ponnurangam ^a  

^a INDRAPRASTHA INSTITUTE OF INFORMATION TECHNOLOGY   (India)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

FEATURE SPACE; IN NETWORKS; LINK PREDICTION; NETWORK STRUCTURES; NETWORKS FLOWS; PERFORMANCE; PREDICTION PROBLEM; PREDICTION TASKS; RECENT RESEARCHES; SOCIAL CONNECTION;

FORECASTING;

EID: 84890751223     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2501025.2501031     Document Type: Conference Paper

References (31)

1. L. Adamic and E. Adar. Friends and neighbors on the Web. Social Networks, 25(3):211{230, July 2003.
2. L. Backstrom and J. Leskovec. Supervised random walks: Predicting and recommending links in social networks. CoRR, abs/1011.4071, 2010.
3. L. Backstrom, E. Sun, and C. Marlow. Find me if you can: improving geographical prediction with social and spatial proximity. In Proceedings of the 19th international conference on World wide web, WWW '10, pages 61{70, 2010.
4. S. Borgatti. Centrality and network ow. Social Networks, 27(1):55{71, January 2005.
5. S. Borgatti and M. Everett. A graph-theoretic perspective on centrality. Social Networks, 28(4):466{484, Oct. 2006.
6. P. Gleiser and L. Danon. Community structure in jazz. Advances in Complex Systems, 6(4):565{573, 2003.
7. N. Z. Gong, A. Talwalkar, L. W. Mackey, L. Huang, E. C. R. Shin, E. Stefanov, E. Shi, and D. Song. Predicting links and inferring attributes using a social-attribute network (san). CoRR, abs/1112.3265, 2011.
8. M. S. Granovetter. The Strength of Weak Ties. American Journal of Sociology, 78(6):1360{1380, 1973.
9. R. Guimerá, L. Danon, A. Díaz-Guilera, F. Giralt, and A. Arenas. Self-similar community structure in a network of human interactions. Physical Review E, 68(6):065103, 2003.
10. N. Hodas and K. Lerman. How limited visibility and divided attention constrain social contagion. In ASE/IEEE International Conference on Social Computing, 2012.
11. Z. Huang. Link prediction based on graph topology: The predictive value of generalized clustering coefficient. Social Science Research Network Working Paper Series, July 2010.
12. H. Jeong, S. P. Mason, A.-L. Barabasi, and Z. N. Oltvai. Lethality and centrality in protein networks. Nature, 411(6833):41{42, May 2001.
13. D. Kahneman. Attention and Effort (Experimental Psychology). Prentice Hall, 1973.
14. Y. Koren, S. C. North, and C. Volinsky. Measuring and extracting proximity graphs in networks. ACM Trans. Knowl. Discov. Data, 1(3), Dec. 2007.
15. R. Lambiotte, R. Sinatra, J. C. Delvenne, T. S. Evans, M. Barahona, and V. Latora. Flow graphs: Interweaving dynamics and structure. Physical Review E, 84(1):017102+, July 2011.
16. K. Lerman and R. Ghosh. Network structure, topology and dynamics in generalized models of synchronization. Physical Review E, 86(026108), 2012.
17. D. Liben-Nowell and J. Kleinberg. The link-prediction problem for social networks. J. Am. Soc. Inf. Sci., 58(7):1019{1031, 2007.
18. W. Liu and L. LÃij. Link prediction based on local random walk. EPL (Europhysics Letters), 89(5):58007, 2010.
19. W. Liu and L. Lu. Link prediction based on local random walk. EPL (Europhysics Letters), 89(5):58007+, Jan. 2010.
20. L. Lü and T. Zhou. Link prediction in complex networks: A survey. Physica A: Statistical Mechanics and its Applications, Dec. 2010.
21. D. Lusseau, K. Schneider, O. Boisseau, P. Haase, E. Slooten, and S. Dawson. The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. Behavioral Ecology and Sociobiology, 54:396{405, 2003.
22. M. E. J. Newman. The structure of scientific collaboration networks. PNAS, 98(2):404{409, 2001.
23. M. E. J. Newman. Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E, 74:036104, Sep 2006.
24. J. P. Onnela, J. Saramäki, J. Hyvönen, G. Szabó, D. Lazer, K. Kaski, J. Kertész, and A. L. Barabási. Structure and tie strengths in mobile communication networks. PNAS, 104(18):7332{7336, May 2007.
25. P. Sarkar, D. Chakrabarti, and A. W. Moore. Theoretical justification of popular link prediction heuristics. In Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three, IJCAI'11, pages 2722{2727. AAAI Press, 2011.
26. J. Tang, T. Lou, and J. Kleinberg. Inferring social ties across heterogenous networks. In Proceedings of the fifth ACM international conference on Web search and data mining, WSDM '12, pages 743{752, 2012.
27. H. Tong, C. Faloutsos, and Y. Koren. Fast direction-aware proximity for graph mining. In KDD '07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 747{756, 2007.
28. H. Tong, S. Papadimitriou, P. S. Yu, and C. Faloutsos. Proximity Tracking on Time-Evolving Bipartite Graphs. In SIAM Conference on Data Mining (SDM08), 2008.
29. D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393(6684):440{442, June 1998.
30. E. Zheleva, L. Getoor, J. Golbeck, and U. Kuter. Using friendship ties and family circles for link prediction. In L. Giles, M. Smith, J. Yen, and H. Zhang, editors, Advances in Social Network Mining and Analysis, volume 5498 of Lecture Notes in Computer Science, pages 97{113. Springer Berlin Heidelberg, 2010.
31. T. Zhou, L. Lü, and Y.-C. Zhang. Predicting missing links via local information. The European Physical Journal B - Condensed Matter and Complex Systems, 71(4):623{630, Oct. 2009.