Leadership groups on Social Network Sites based on Personalized PageRank

Mathematical and Computer Modelling

Volumn 57, Issue 7-8, 2013, Pages 1891-1896

  Pedroche, Francisco ^a   Moreno, Francisco ^b   González, Andrés ^b   Valencia, Andrés ^b  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^b UNIVERSIDAD NACIONAL DE COLOMBIA   (Colombia)

Author keywords

Communication network; Google matrix; Link analysis; PageRank; Ranking algorithm; Social networking

Indexed keywords

FACEBOOK; GOOGLE MATRIXES; LINK ANALYSIS; PAGERANK; PERSONALIZED PAGERANK; RANKING ALGORITHM; SINGLE PARAMETER; SOCIAL NETWORK SITES;

COMPUTER SIMULATION; MATHEMATICAL MODELS; TELECOMMUNICATION NETWORKS;

SOCIAL NETWORKING (ONLINE);

EID: 84875391364     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2011.12.026     Document Type: Article

References (22)

1. Lazer D., Pentland A., Adamic L., Aral S., Barabasi A.-L., Brewer D., Christakis N., Contractor N., Fowler J., Gutmann M., Jebara T., King G., Macy M., Roy D., Van Alstyne M. Computational social science. Science 2009, 323:721-723.
2. Newman M.E.J. Networks: An Introduction 2010, Oxford University Press, New York.
3. Page L., Brin S., Motwani R., Winograd T. The PageRank citation ranking: bringing order to the web. The Stanford Digital Libraries Technologies Project 1999.
4. Lin J. PageRank without hyperlinks: reranking with PubMed related article networks for biomedical text retrieval. BMC Bioinformatics 2008, 9(270):1-12.
5. Yin X., Huang J.X., Liet Z. Mining and modeling linkage information from citation context for improving biomedical literature retrieval. Information Processing and Management 2011, 47(1):53-67.
6. Allesina S., Pascual M. Googling food webs: can an eigenvector measure species' importance for coextinctions?. PLoS Computational Biology 2009, 5(9):e1000494.
7. M. Herrera, J. Gutiérrez-Pérez, J. Izquierdo, R. Pérez-García, Ajustes en el modelo PageRank de Google para el estudio de la importancia relativa de los nodos de la red de abastecimiento, in: Proceedings of X Ibero-American Seminar SERE, 2011.
8. Radicchi F. Who is the best player ever? a complex network analysis of the history of professional tennis. PLoS ONE 2011, 6(2):e17249.
9. Langville A.N., Meyer C.D. Google's PageRank and Beyond: The Science of Search Engine Rankings 2006, Princeton University Press.
10. T. Haveliwala, S. Kamvar, G. Jeh, An analytical comparison of approaches to personalizing PageRank, Technical Report, Stanford, 2003.
11. Haveliwala T.H. Topic-sensitive PageRank: a context-sensitive ranking algorithm for web search. IEEE Transactions on Knowledge and Data Engineering 2003, 15(4).
12. G. Jeh, J. Widow, Scaling personalized web search, Technical Report, Standford University, 2002.
13. Tong H., Faloutsos C., Pan J.-Y. Fast random walk with restart and its applications. ICDM'06 Proceedings of the Sixth International Conference on Data Mining 2006, IEEE Computer Society, Washington, DC, USA.
14. K. Avrachenkov, N. Litvak, D.A. Nemirovsky, E. Smirnova, M. Sokol, Monte Carlo methods for top-k personalized PageRank lists and name disambiguation, Research Report No. RR-7367, INRIA, 2010.
15. Vattani A., Chakrabarti D., Gurevich M. Preserving personalized PageRank in subgraphs. Proceedings of the 28th Int. Conf. on Machine Learning 2011, Bellevue, WA, USA.
16. Pedroche F. Competitivity groups on social network sites. Mathematical and Computer Modelling 2010, 52:1052-1057.
17. Pedroche F. Métodos de cálculo del vector PageRank. Boletín de la Sociedad Espanola de Matemática Aplicada 2007, 39:7-30. (in Spanish).
18. S. Brin, L. Page, The anatomy of a large-scale hypertextual web search engine, in: Seventh International World-Wide Web Conference, WWW 1998, Brisbane, Australia, April 14-18, 1998.
19. Boldi P., Santini M., Vigna M. PageRank: functional dependencies. ACM Transactions on Information Systems 2009, 27:1-23. Article 19.
20. Pedroche F. Analysis of competitivity groups on social network sites using PageRank. Proc. Seventh Int. Conf. on Eng. Comp. Tech 2010, Civil-Comp Press, Paper 28.
21. Zachary W.W. An information flow model for conflict and fission in small groups. Journal of Anthropological Research 1977, 33:452-473.
22. A.L. Traud, E.D. Kelsic, P.J. Mucha, M.A. Porter, Comparing community structure to characteristics in online collegiate social networks, SIAM Review (2010) (in press). arxiv:0809.0690v3.