Shortest path discovery in the multi-layered social network

Proceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011

Volumn , Issue , 2011, Pages 497-501

  Bródka, Piotr ^a,b   Stawiak, Paweł ^a   Kazienko, Przemysław ^a,c  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

^b TELNET SKA   (Poland)

^c Research Engineering Center Sp Z Oo   (Poland)

Author keywords

Multi layered edge; Multilayered social network; Shorthest path; Social network; Social network analysis

Indexed keywords

EXPERIMENTAL STUDIES; IT SYSTEM; MULTI-LAYERED; MULTIPLE CONNECTIONS; MULTIPLE LINKS; ON THE FLIES; PARAMETERIZED; PATH DISCOVERY; PRE-PROCESSING; SEPARATE ALGORITHM; SHORTEST PATH; SHORTHEST PATH; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS; STRUCTURAL MEASURES; USER ACTIVITY;

ELECTRIC NETWORK ANALYSIS; GRAPH THEORY; SOCIAL NETWORKING (ONLINE); WIRELESS SENSOR NETWORKS;

NETWORK LAYERS;

EID: 80052750633     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASONAM.2011.67     Document Type: Conference Paper

References (25)

1. A. Barrat, M. Barthelemy, and A. Vespignani, Dynamical Processes on Complex Networks, Cambridge University Press, UK, 2008.
2. J.A. Barnes, "Class and Committees in a Norwegian Island Parish", Human Relations, vol. 7, 1954, pp. 39-58.
3. R. Hanneman, and M. Riddle, Introduction to social network methods, online textbook, Riverside, CA: University of California, 2005
4. J Scott, Social Network Analysis: A Handbook, SAGE Publications, London, UK, 2000.
5. S. Wasserman, and K. Faust, Social network analysis: Methods and applications. Cambridge University Press, New York, 1994.
6. D.J. Watts, and S. Strogatz, "Collective dynamics of 'small-world' networks", Nature, vol. 393, 1998, pp. 440-444.
7. P.Y. Chiu, C.M.K. Cheung, and M.K.O. Lee, "Online Social Networks: Why Do "We" Use Facebook?", WSKS 2008, Communications in Computer and Information Science, vol. 19, Springer, pp. 67-74.
8. L. Garton, C. Haythorntwaite, B. Wellman, "Studying Online Social Networks", Journal of Computer-Mediated Communication, vol. 3, no. 1 1997, pp. 75-105, http://jcmc.indiana.edu/vol3/issue1/garton.html.
9. J. Golbeck, and J. Hendler, "FilmTrust: movie recommendations using trust in web-based social networks", IEEE Conference Proceedings, vol. 1, 2006, pp. 282-286 (Pubitemid 44460395)
10. B. Wellman, J. Salaff, D. Dimitrova, L Garton, M. Gulia, and C. Haythornthwaite, "Computer Networks as Social Networks: Collaborative Work, Telework, and Virtual Community", Annual Review of Sociology, vol. 22, no. 1, 1996, pp. 213-238 (Pubitemid 126416254)
11. M. Girvan, and M.E.J. Newman, "Community structure in social and biological networks", in Proc. the National Academy of Sciences, USA, vol. 99, no. 12, 2002, pp. 7821-7826. (Pubitemid 34650963)
12. N. Agarwal, M. Galan, H. Liu, and S. Subramanya, "WisColl: Collective Wisdom based Blog Clustering", Information Sciences, vol. 180, no. 1, 2010, pp. 39-61
13. P. Kazienko, K. Musial, and T. Kajdanowicz, "Multidimensional Social Network and Its Application to the Social Recommender System", IEEE Transactions on Systems, Man and Cybernetics Part A, Vol. 41.
14. J.R. Tyler, D.M. Wilkinson, and B.A. Huberman, "Email as spectroscopy: Automated discovery of community structure within organizations", in Communities and Technologies, 2003, pp. 81-96.
15. V.D. Blondel, J. Guillaume, R. Lambiotte, E. Lefebvre, "Fast unfolding of communities in large networks", J. Stat. Mech., P10008, 2008
16. P. Kazienko, D. Ruta, and P. Bródka, "The Impact of Customer Churn on Social Value Dynamics". International Journal of Virtual Communities and Social Networking, vol. 1, no. 3, 2009, pp. 60-72.
17. B. Huberman, D. Romero, and F. Wu, "Social networks that matter: Twitter under the microscope". First Monday, 2009, pp 1-5
18. N.B. Ellison, C. Steinfield, and C. Lampe, "The benefits of Facebook "friends:" Social capital and college students' use of online social network sites", Journal of Computer-Mediated Communication, vol. 12, no. 4, article 1, http://jcmc.indiana.edu/vol12/issue4/ellison.html, 2007.
19. A.L.Traud, E.D. Kelsic, P.J. Mucha, and M.A. Porter, "Community structure in online collegiate social networks", arXiv:0809.0690, 2009.
20. X. Cheng, C. Dale, and J. Liu, "Statistics and social networking of, YouTube videos", IWQoS 2008, IEEE, 2008, pp. 229-238.
21. Kazienko P., Bródka P., Musial K., Gaworecki J.: Multi-layered Social Network Creation Based on Bibliographic Data, SocialCom2010, August 20-22, 2010, IEEE Computer Society Press 2010, pp. 407-412
22. BV Cherkassky, AV Goldberg, T Radzik: Shortest paths algorithms: theory and experimental evaluation, Mathematical programming, 1996
23. R. B. Dial. Algorithm 360: Shortest Path Forest with Topological Ordering. Comm. ACM, 12:632 633, 1969
24. E. W. Dijkstra. A Note on Two Problems in Connection with Graphs. Nummer. Math., 1:269 271, 1959
25. G. Gallo and S. Pallotino. Shortest Paths Algorithms. Annals of Oper. Res., 13:3 79, 1988