Publications 1 May 2012 - 31 Oct 2013
(published and submitted)

Partner 1 - CNRS, Toulouse

  1. P1.1 L.Ermann, A.D.Chepelianskii and D.L.Shepelyansky, "Towards two-dimensional search engines", J. Phys. A: Math. Theor. v.45, p.275101 (2012) (arXiv:1106.6215[cs.IR]) (pdf)
  2. P1.2 L.Ermann and D.L. Shepelyansky "Ecological analysis of world trade", Phys. Lett. A v.377, p.250 (2013) (arXiv:1201.3584[q-fin.GN], 2012) (pdf)
  3. P1.3 V.Kandiah and D.L.Shepelyansky, "PageRank model of opinion formation on social networks", Physica A v.391, p.5779 (2012) ( arXiv:1204.3806v1 [physics.soc-ph], 2012) (pdf)
  4. p1.4 K.M.Frahm, A.D.Chepelianskii and D.L.Shepelyansky, "PageRank of integers", J. Phys. A: Math. Theor. v.45, p.405101 (2012) (arXiv:1205.6343[cs.IR], 2012) (pdf)
  5. P1.5 K.M.Frahm and D.L. Shepelyansky "Google matrix of Twitter", Eur. Phys. J. B v.85, p.355 (2012) (arXiv:1207.3414[cs.SI], 2012) (pdf)
  6. P1.6 L.Ermann, K.M.Frahm and D.L. Shepelyansky "Spectral properties of Google matrix of Wikipedia and other networks", Eur. Phys. J. B v.86, p.193 (2013) (arXiv:1212.1068 [cs.IR], 2012) (pdf)
  7. P1.7 V.Kandiah and D.L.Shepelyansky, "Google matrix analysis of DNA sequences", PLOS One v.8(5), p. e61519 (2013) (arXiv:1301.1626[q-bio.GN], 2013) (pdf)
  8. P1.8 Y.-H.Eom, K.M.Frahm, A.Benczur and D.L. Shepelyansky, "Time evolution of Wikipedia network ranking", Eur. Phys. J. B v.86, p.492 (2013) (arXiv:1304.6601 [physics.soc-ph], 2013) (pdf; jourpdf)
  9. P1.9 L.Chakhmakhchyan and D.L. Shepelyansky, "PageRank model of opinion formation on Ulam networks", Phys. Lett. A v.377, p.3119 (2013) (arXiv:1305.7395 [nlin.CD], 2013) (pdf; jourpdf)
  10. P1.10 Y.-H.Eom and D.L. Shepelyansky, "Highlighting entanglement of cultures via ranking of multilingual Wikipedia articles", PLoS ONE v.8(10), p.e74554 (2013) (arXiv:1306.6259 [cs.SI], 2013) (pdf)
  11. P1.11 K.M.Frahm and D.L. Shepelyansky, "Poincare recurrences and Ulam method for the Chirikov standard map", Eur. Phys. J. B v.86, p.322(2013) (arXiv:1302.2761 [nlin.CD] , 2013) (pdf)
  12. P1.12 K.M.Frahm, Y.-H.Eom and D.L. Shepelyansky, "Google matrix of the citation network of Physical Review", Phys. Rev. E v.89, p.052814 (2014) (arXiv:1310.5624 [physics.soc-ph], 2013) (pdf; jourpdf)
  13. Partner 2 - University of Twente

  14. P2.1 N. Litvak, and R. van der Hofstad, "Uncovering disassortativity in large scale-free networks", Phys. Rev. E, 87(2), p. 022801 (2013) (arXiv:1204.0266v3[physics.soc-ph], 2012) (pdf)
  15. P2.2 R. van der Hofstad and N. Litvak, "Degree-degree correlations in random graphs with heavy-tailed degrees", Internet mathematics v.10(3-4), p.287 (2014) (arXiv:1202.3071[math.PR]) (pdf)
  16. P2.3 K.Avrachenkov, N. Litvak, M. Sokol, and D. Towsley, "Quick detection of nodes with large degrees", In: 9th International Workshop on Algorithms and Models for the Web Graph, WAW 2012, 22-23 June 2012, Halifax, NS, Canada. pp.54-65. Lecture Notes in Computer Science 7323, Springer Verlag (2012). Extended version in Internet Mathematics v.10(1-2), p.1 (2014) (pdf; jourpdf)
  17. P2.4 K.Avrachenkov, N. Litvak, V.Medyanikov, M. Sokol, "Alpha current flow betweenness centrality", Conference proceedings: 10th Workshop on Algorithms and Models for the Web Graph, WAW2013, 14-15 December, 2013, Harvard University; Lecture Notes in Computer Science (Springer) v.8305 p.106 (2013) (arXiv:1308.2591v1 [cs.SI], 2013) (pdf)
  18. P2.5 L.Ostroumova, K.Avrachenkov, N.Litvak, "Quick detection of popular entities in large directed networks", preprint submitted to Computer Science Conference, Oct 2013 (pdf)
  19. P2.6 P. van der Hoorn, N. Litvak, "Degree-degree dependencies in directed networks with heavy-tailed degrees", Internet Mathematics v.11(2), p.155 (2015) (arXiv:/1310.6528v3[math.PR]) (pdf; jourpdf)
  20. Partner 3 - MTA_SZTAKI, Budapest

  21. P3.1 R.Pavlovics, and A.A.Benczur, "Temporal influence over the social network", The 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 Niagara Falls, Canada, August 25-28, 2013; Social Network Analysis and Mining. Springer, January 2015, 5:4, DOI:10.1007/s13278-014-0244-y (2015) (pdf; jourpdf)
  22. P3.2 A.Garzo, B.Daroczy, T.Kiss, D.Siklosi, and A.A.Benczur, "Cross-Lingual Web Spam Classification", The 3rd Joint WICOW/AIRWeb Workshop on Web Quality in conj. WWW 2013, Rio de Janeiro, Brasil. May 13 (2013), Proceedigs of the 22nd international conference on World Wide Web companion (pdf)
  23. P3.3 M.Erdelyi, A.A.Benczur, B.Daroczy, A.Garzo, T.Kiss and D.Siklosi, "The classification power of Web features", Internet Mathematics submitted (2013); Internet Math. v.10(1), p.31 DOI: 10.1080/15427951.2013.850456 (2014) (pdf)
  24. P3.4 J.Gobolos-Szabo, and A.A.Benczur, "Temporal Wikipedia search by editr and linkage", SIGIR 2013 Workshop on Time-aware Information Access, 28 July - 1 August 2013, Dublin, Ireland (pdf)
  25. P3.5 A.Garzo, A.A.Benczur, C.I.Sidlo, D.Tahara, E.F.Wyatt, "Real-time streaming mobility analysis", Conference: IEEE Big Data 2013 (pdf)
  26. P3.6 B.Daroczy, D.Siklosi, A.A.Benczur, "SZTAKI@ImageCLEF 2012 Photo Annotation", Conference: Working Notes of the ImageCLEF 2011 Workshop at CLEF 2012 Conference, Rome, Italy (pdf)
  27. Partner 4 - University of Milano

  28. P4.1 L.Backstrom, P.Boldi, M.Rosa, J.Ugander, and S.Vigna. "Four degrees of separation", ACM Web Science 2012: Conference Proceedings, pages 45-54, ACM Press (2012); best paper award, highlighted by New York Timse; (arXiv:1111.4570, 2012) (pdf)
  29. P4.2 P.Boldi and S.Vigna. "Four degrees of separation, really" 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012), IEEE, 2012: 1222-1227 (arXiv:1205.5509, 2012) (pdf)
  30. P4.3 P.Boldi, M.Rosa, "Arc-Community Detection via Triangular Random Walks", LA-WEB 2012: 48-56 (2012) (pdf)
  31. P.4.4 P.Boldi, M.Rosa, S.Vigna, "Robustness of social and web graphs to node removal", Social Network Analysis and Mining, Springer: 1-14 (2012) (pdf)
  32. P.4.5 P.Boldi, F.Bonchi, A.Gionis, T.Tassa, "Injecting Uncertainty in Graphs for Identity Obfuscation", PVLDB 5(11): 1376-1387 (2012) (pdf)
  33. P4.6 P.Boldi and S.Vigna. "Axioms for centrality" Internet Mathematics v.10(3-4), p.22 (2014) (arXiv:1205.5509, 2012) (pdf)
  34. P4.7 P.Boldi and S.Vigna. "In-core computation of geometric centralities with HyperBall: a hundred billion nodes and beyond" to appear in the Proceedings of 2013 IEEE 13th International Conference on Data Mining Workshops (ICDMW 2013), (arXiv:1308.2144, 2013) (pdf)
  35. P4.8 P.Boldi, A.Marino, M.Santini and S.Vigna. "BUbiNG: massive crawling for the masses" submitted for publication, Oct 2013 (pdf)
  36. Publications 1 November 2013 - 30 April 2015
    (published and submitted)

    Partner 1 - CNRS, Toulouse

  37. P1.13 V.Kandiah and D.L.Shepelyansky, "Google matrix analysis of C.elegans neural network", Phys. Lett. A v.378, p.1932 (2014) (arXiv:1311.2013[physics.soc-ph]) (pdf)
  38. P1.14 K.M.Frahm and D.L.Shepelyansky, "Poisson statistics of PageRank probabilities of Twitter and Wikipedia networks", Eur. Phys. J. B v.87, p. 93 (2014) (arXiv:1402.5839[physics.soc-ph]) (pdf)
  39. P1.15 L.Ermann, K.M.Frahm and D.L.Shepelyansky, "Google matrix analysis of directed networks", submitted to Rev. Mod. Phys. (2014) (arXiv:1409.0428[physics.soc-ph]) (pdf)
  40. P1.16 Young-Ho Eom and Hong-Hyun Jo, "Generalized friendship paradox in complex networks: the case of scientific collaboration", Scientific Reports v.4, p.4603 (2014) (pdf)
  41. P1.17 Hong-Hyun Jo and Young-Ho Eom, "Generalized friendship paradox in networks with tunable degree-attribute correlation", Phys. Rev. E v.90, p.022809 (20124) (pdf)
  42. P1.18 V.Kandiah, B.Georgeot and O.Giraud, "More ordering and communities in complex networks describing the game of go", Eur. Phys. J. B v.87, p.246 (20124) (pdf)
  43. P1.19 L.Ermann and D.L.Shepelyansky, "Google matrix analysis of the multiproduct world trade network", Eur.Phys. J. B v.88, p.84 (2015) (arXiv:1502.00584[cond-mat.dis-nn]) (pdf)
  44. P1.20 O.V.Zhirov and D.L.Shepelyansky, "Anderson transition for Google matrix eigenstates", Ann. der Physik (Berlin) DOI 10.1002/andp.201500110 (2015) (arXiv:1501.03371[q-fin.ST]) (pdf)
  45. P1.21 Young-Ho Eom and D.L.Shepelyansky, "Opinion formation driven by PageRank node influence on directed networks", submitted to Physica A Feb (2015) (arXiv:1502.02567[physics.soc-ph]) (pdf)
  46. P1.22 V.Kandiah, H.Escaith and D.L.Shepelyansky, "Google matrix of the world network of economic activities", submitted to Eur. Phys. J. B April (2015) (arXiv:1504.06773[q-fin.ST]) (pdf)
  47. P1.23 D.L.Shepelyansky and other Wikipedia authors, "Top 100 historical figures of Wikipedia", Wikipedia article (2014) (pdf)
  48. Partner 2 - University of Twente

  49. P2.7 P. van der Hoorn and N. Litvak, "Convergence of rank based degree-degree correlations in random directed networks", to appear in Moscow Journal of Combinatorics (2015) (arXiv:1407.7662[math.PR], 2014) (pdf)
  50. P2.8 P. van der Hoorn and N. Litvak, "Phase transitions for scaling of structural correlations in directed networks", (arXiv:1504.01535[physics.soc-ph], 2015) (pdf)
  51. P2.9 M. Ten Thij, T. Ouboter, D. Worm, N. Litvak, J.L. van den Berg and S. Bhulai, Modelling of trends in Twitter using retweet graph dynamics, Proceedings 11th International Workshop Algorithms and Models for the Web Graph, WAW 2014, 17-18 Dec 2014, Beijing, China. pp. 132-147; Lecture Notes in Computer Science 2014 (8882), Springer (2014), (arXiv:1502.00166[cs.SI], 2015) (pdf)
  52. P2.10 N.Chen, N.Litvak and M.Olvera-Cravioto, "PageRank in scale-free random graphs", Proceedings 11th International Workshop Algorithms and Models for the Web Graph, WAW 2014, 17-18 Dec 2014, Beijing, China pp. 120-131, Lecture Notes in Computer Science 2014 (8882), Springer (2014). (arXiv:1408.3610[math.PR], 2014) (pdf)
  53. P2.11 N.Chen, N.Litvak and M.Olvera-Cravioto, "Ranking algorithms on directed configuration networks", Submitted to Random Structures and Algorithms (2014) (arXiv:1409.7443v2[math.PR], 2014) (pdf)
  54. P2.12 N.Litvak and S.Vigna, "Introduction to Special Issue on Searching and Mining the Web and Social Networks", Internet Mathematics, v.10(3-4), p.219-221 (2014) (pdf)
  55. P2.13 K.Avrachenkov, N.Litvak, L.Ostroumova-Prokhorenkova and E.Suyargulova, "Quick detection of high-degree entities in large directed networks", IEEE International Conference on Data Mining (ICDM 2014), 14-17 Dec 2014, Shenzhen, China. pp. 20-29. IEEE Computer Society (2014) (arXiv:1410.0571v2[cs.SI]) (pdf)
  56. Partner 3 - MTA_SZTAKI, Budapest

  57. P3.7 Marton Balassi, Robert Palovics and Andras A. Benczur, "Distributed Frameworks for Alternating Least Squares (Poster presentation)", Large-Scale Recommender Systems in conjunction with RecSys, Foster City, Silicon Valley, USA, 6th-10th October 2014 (pdf)
  58. P3.8 Balint Daroczy, Krisztian Buza, Andras A. Benczur, "Similarity Kernel Learning", preprint (2015) (pdf)
  59. P3.9 R.Palovics, F. Ayala-Gomez, B. Csikota, B.Daroczy, L. Kocsis, D. Spadacene, A.A. Benczur, "RecSys Challenge 2014: an ensemble of binary classifiers and matrix factorization", Proceedings of the 2014 Recommender Systems Challenge (p. 13) ACM (2014) (pdf)
  60. P3.10 Andrea N. Ban, Levente Kocsis, Robert Palovics, "Peer-to-peer Online Collaborative Filtering", preprint (2015) (pdf)
  61. P3.11 R.Palovics, A.A.Benczur, L.Kocsis, T.Kiss, E.Frigo, "Exploiting temporal influence in online recommendation", Proceedings of the 8th ACM Conference on Recommender systems (pp. 273-280), ACM (2015) (pdf)
  62. P3.12 Balint Daroczy, David Siklosi, Robert Palovics, Andras A. Benczur, "Text Classification Kernels for Quality Prediction over the C3 Data Set", preprint, WebQuality 2015 in conjunction with WWW 2015 (2015) [available on request because of double-blind submission]
  63. P3.13 Frederick Ayala, Robert Palovics, Andras A. Benczur, "Temporally Evolving Models for Dynamic Networks", accepted poster presentation at the International Conference on Computational Social Science, Helsinki, June 2015 (pdf)
  64. P3.14 Balint Daroczy, Robert Palovics, Vilmos Wieszner, Richard Farkas, Andras A. Benczur, "Temporal Twitter prediction by content and network", preprint (2015)[available on request because of double-blind submission] (pdf)
  65. P3.15 Robert Palovics, Andras A. Benczur, "Modeling Community Growth: densifying graphs or sparsifying subgraphs? ", preprint (2015) [available on request because of double-blind submission] (pdf)
  66. P3.16 Robert Palovics, Balint Daroczym Andras A. Benczur, Julia Pap, Leonardo Ermann, Samuel Phan, Alexei D. Chepelianskii, Dima L. Shepelyansky, "Statistical analysis of NOMAO customer votes for spots of France", preprint arXiv (2015) (pdf)
  67. P3.17 Robert Palovics,Ferenc Beres, Nelly Litvak, Frederick Ayala-Gomez and Andras A. Benczur, "Centrality prediction in temporally evolving networks", preprint arXiv (2015) (pdf)
  68. Partner 4 - University of Milano

  69. P4.9 Robert Meusel, Sebastiano Vigna, Oliver Lehmberg, and Christian Bizer, "Graph structure in the web - Revisited, or a trick of the heavy-tail", WWW'14 Companion, pp.427-432, International World Wide Web Conferences Steering Committee, 2014; a revised version is to appear in the Journal of Web Science (2015) (pdf)
  70. P4.10 Djamal Belazzougui, Paolo Boldi, Giuseppe Ottaviano, Rossano Venturini, and Sebastiano Vigna, "Cache-oblivious peeling of random hypergraphs", 2014 Data Compression Conference (DCC 2014), IEEE pp.352-361. (2014) (pdf)
  71. P4.11 Paolo Boldi, Irene Crimaldi, and Corrado Monti, "A network model characterized by a latent attribute structure with competition", submitted CoRR (2014), (arXiv:1407.7729[cs.SI], 2014) (pdf)
  72. P4.12 Roi Blanco, Paolo Boldi, and Andrea Marino, "Entity-linking via graph-distance minimization", Proceedings 3rd Workshop on GRAPH Inspection and Traversal Engineering, GRAPHITE 2014, Grenoble, France, 5th April 2014., pp.30-43 (2014) (pdf)
  73. P4.13 Sebastiano Vigna, "Supremum-norm convergence for step-asynchronous successive overrelaxation on M-matrices", submitted to CoRR (2014) (arXiv:1404.3327[cs.DS], 2014) (pdf)
  74. P4.14 Sebastiano Vigna, "An experimental exploration of Marsaglia's xorshift generators, scrambled", submitted to CoRR (2014) (arXiv:1402.6246v2[cs.DS], 2014) (pdf)
  75. P4.15 Sebastiano Vigna, "Further scramblings of Marsaglia's xorshift generators", submitted to CoRR (2014) (arXiv:1403.0930[cs.NI], 2014) (pdf)
  76. P4.16 Young Ho Eom, Pablo Aragon, David Laniado, Andreas Kaltenbrunner, Sebastiano Vigna, and Dima L. Shepelyansky, "Interactions of cultures and top people of Wikipedia from ranking of 24 language editions", PLoS ONE v.10(3), p.e0114825 (2015) (arXiv:1405.7183[cs.SI], 2014) (pdf)
  77. P4.17 Sebastiano Vigna, "A weighted correlation index for rankings with ties", Proceedings of the 24th international conference on World Wide Web, ACM (2015) (arXiv:1404.3325[cs.SI], 2014) (pdf)
  78. P4.18 Paolo Boldi, Corrado Monti, Massimo Santini, and Sebastiano Vigna, "Liquid FM: Recommending Music through Viscous Democracy", submitted to CoRR (2015) (arXiv:1503.08604[cs.SI], 2015) (pdf)
  79. P4.19 Paolo Boldi and Corrado Monti, "LlamaFur: Learning Latent Category Matrix to Find Unexpected Relations in Wikipedia", preprint submitted to CoRR (2015) [available on request because of double-blind submission] (pdf)
  80. P4.20 Michele Trevisio, Luca Maria Aiello, Paolo Boldi and Roi Blanco, "Local Ranking Problem on the BrowseGraph", accepted for publication in SIGIR (2015) (pdf)