ASCOS: An Asymmetric network Structure COntext Similarity measure

Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013

Volumn , Issue , 2013, Pages 442-449

  Chen, Hung Hsuan ^a   Giles, C Lee ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS;

ASYMMETRIC NETWORKS; ASYMMETRIC STRUCTURES; DISTRIBUTED COMPUTING ENVIRONMENT; HIERARCHICAL STRUCTURES; ITERATIVE SOLVERS; LOW RANK APPROXIMATIONS; MULTI-CORE SERVERS; SIMILARITY MEASURE;

SOCIAL NETWORKING (ONLINE);

EID: 84893307393     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2492517.2492539     Document Type: Conference Paper

References (35)

1. E. Acar, D. Dunlavy, and T. Kolda. Link prediction on evolving data using matrix and tensor factorizations. In IEEE International Conference on Data Mining Workshops, pages 262-269. IEEE, 2009.
2. L. Adamic and E. Adar. Friends and neighbors on the web. Social Networks, 25(3):211-230, 2003.
3. M. Adams. A distributed memory unstructured Gauss-Seidel algorithm for multigrid smoothers. In Supercomputing, ACM/IEEE 2001 Conference. IEEE, 2001.
4. M. Al, V. Chaoji, S. Salem, and M. Zaki. Link prediction using supervised learning. In SDM Workshop on Link Analysis, Counter-terrorism and Security, 2006.
5. A. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286(5439):509-512, 1999.
6. Y. Cai, M. Zhang, C. Ding, and S. Chakravarthy. Closed form solution of similarity algorithms. In Proceedings of the 33rd International SIGIR Conference on Research and Development in Information Retrieval. ACM, 2010.
7. H.-H. Chen, L. Gou, X. Zhang, and C. Giles. Collabseer: a search engine for collaboration discovery. In Proceedings of the 11th ACM/IEEE Joint Conference on Digital Libraries. ACM, 2011.
8. H.-H. Chen, L. Gou, X. Zhang, and C. Giles. Discovering missing links in networks using vertex similarity measures. In Proceedings of the 27th Annual ACM Symposium on Applied Computing, pages 138-143. ACM, 2012.
9. H.-H. Chen, L. Gou, X. Zhang, and C. L. Giles. Capturing missing edges in social networks using vertex similarity. In Proceedings of the sixth international conference on Knowledge capture. ACM, 2011.
10. J. Cullum and R. Willoughby. Lanczos algorithms for large symmetric eigenvalue computations, volume 1. Society for Industrial Mathematics, 2002.
11. Y. Dong, Q. Ke, B. Wang, and B. Wu. Link prediction based on local information. In Advances in Social Networks Analysis and Mining (ASONAM), 2011 International Conference on, pages 382-386. IEEE, 2011.
12. Y. Fujiwara, M. Nakatsuji, T. Yamamuro, H. Shiokawa, and M. Onizuka. Efficient personalized pagerank with accuracy assurance. In Proceedings of the 18th ACM International Conference on Knowledge Discovery and Data Mining. ACM, 2012.
13. G. Golub and C. Van Loan. Matrix computations. Johns Hopkins Univ Pr, 1996.
14. G. He, H. Feng, C. Li, and H. Chen. Parallel simrank computation on large graphs with iterative aggregation. In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 2010.
15. G. Jeh and J. Widom. Simrank: a measure of structural-context similarity. In Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 538-543. ACM, 2002.
16. L. Katz. A new status index derived from sociometric analysis. Psychometrika, 18(1):39-43, 1953.
17. D. Knuth. The Stanford GraphBase: a platform for combinatorial computing. ACM Press, 1993.
18. E. Leicht, P. Holme, and M. Newman. Vertex similarity in networks. Physical Review E, 73(2):026120, 2006.
19. C. Li, J. Han, G. He, X. Jin, Y. Sun, Y. Yu, and T. Wu. Fast computation of simrank for static and dynamic information networks. In Proceedings of the 13th International Conference on Extending Database Technology. ACM, 2010.
20. D. Liben-Nowell and J. Kleinberg. The link-prediction problem for social networks. Journal of the American Society for Information Science and Technology, 58(7):1019-1031, 2007.
21. J.-S. Liu and K.-C. Ning. Applying link prediction to ranking candidates for high-level government post. In Advances in Social Networks Analysis and Mining (ASONAM), 2011 International Conference on, pages 145-152. IEEE, 2011.
22. L. Lu and T. Zhou. Link prediction in complex networks: a survey. Physica A: Statistical Mechanics and Its Applications, 390(6):1150-1170, 2011.
23. A. Maguitman, F. Menczer, F. Erdinc, H. Roinestad, and A. Vespignani. Algorithmic computation and approximation of semantic similarity. World Wide Web, 9(4):431-456, 2006.
24. E. Minkov, W. Cohen, and A. Ng. Contextual search and name disambiguation in email using graphs. In Proceedings of the 29th International SIGIR Conference on Research and Development in Information Retrieval, pages 27-34. ACM, 2006.
25. D. L. Nelson, C. L. McEvoy, and T. A. Schreiber. The university of south florida free association, rhyme, and word fragment norms. Behavior Research Methods, Instruments, & Computers, 36(3):402-407, 2004.
26. M. Newman. Finding community structure in networks using the eigenvectors of matrices. Physical Review E, 74(3):036104, 2006.
27. R. Panigrahy, M. Najork, and Y. Xie. How user behavior is related to social affinity. In Proceedings of the 5th ACM International Conference on Web Search and Data Mining (WSDM). ACM, 2012.
28. E. Ravasz, A. Somera, D. Mongru, Z. Oltvai, and A. Barab?asi. Hierarchical organization of modularity in metabolic networks. Science, 297(5586), 2002.
29. G. Salton. Automatic text processing: the transformation, analysis, and retrieval of information by computer. Addison-Wesley, 1989.
30. P.-N. Tan, M. Steinbach, and V. Kumar. Introduction to data mining. Addison-Wesley, 2006.
31. A. Tversky. Features of similarity. Psychological Review, 84(4):327, 1977.
32. W. Xi, E. Fox, W. Fan, B. Zhang, Z. Chen, J. Yan, and D. Zhuang. Simfusion: measuring similarity using unified relationship matrix. In Proceedings of the 28th Annual International SIGIR Conference on Research and Development in Information Retrieval. ACM, 2005.
33. W. Yu, X. Lin, W. Zhang, Y. Zhang, and J. Le. Simfusion+: extending simfusion towards efficient estimation on large and dynamic networks. In Proceedings of the 35th International SIGIR Conference on Research and Development in Information Retrieval. ACM, 2012.
34. P. Zhao, J. Han, and Y. Sun. P-rank: a comprehensive structural similarity measure over information networks. In Proceedings of the 18th ACM Conference on Information and Knowledge Management, pages 553-562. ACM, 2009.
35. T. Zhou, L. Lu, and Y. Zhang. Predicting missing links via local information. The European Physical Journal B-Condensed Matter and Complex Systems, 2009.