{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T15:57:02Z","timestamp":1774627022958,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,8,14]],"date-time":"2018-08-14T00:00:00Z","timestamp":1534204800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003825","name":"Hungarian Academy of Sciences","doi-asserted-by":"crossref","award":["\"Big Data - Momentum\""],"award-info":[{"award-number":["\"Big Data - Momentum\""]}],"id":[{"id":"10.13039\/501100003825","id-type":"DOI","asserted-by":"crossref"}]},{"name":"EU H2020","award":["Streamline No 688191"],"award-info":[{"award-number":["Streamline No 688191"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s41109-018-0080-5","type":"journal-article","created":{"date-parts":[[2018,8,14]],"date-time":"2018-08-14T12:24:02Z","timestamp":1534249442000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["Temporal walk based centrality metric for graph streams"],"prefix":"10.1007","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6322-7139","authenticated-orcid":false,"given":"Ferenc","family":"B\u00e9res","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R\u00f3bert","family":"P\u00e1lovics","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anna","family":"Ol\u00e1h","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e1s A.","family":"Bencz\u00far","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,8,14]]},"reference":[{"key":"80_CR1","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1145\/1277741.1277902","volume-title":"Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"A Al-Maskari","year":"2007","unstructured":"Al-Maskari, A, Sanderson M, Clough P (2007) The relationship between ir effectiveness measures and user satisfaction In: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 773\u2013774.. ACM, New York."},{"key":"80_CR2","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.chaos.2014.12.009","volume":"72","author":"A Alsayed","year":"2015","unstructured":"Alsayed, A, Higham DJ (2015) Betweenness in time dependent networks. Chaos, Solitons Fractals 72:35\u201348.","journal-title":"Chaos, Solitons Fractals"},{"issue":"2","key":"80_CR3","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1002\/1944-2866.POI327","volume":"5","author":"P Arag\u00f3n","year":"2013","unstructured":"Arag\u00f3n, P, Kappler KE, Kaltenbrunner A, Laniado D, Volkovich Y (2013) Communication dynamics in twitter during political campaigns: The case of the 2011 spanish national election. Policy Internet 5(2):183\u2013206.","journal-title":"Policy Internet"},{"key":"80_CR4","first-page":"1","volume-title":"Proceedings of the Twenty-first ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems","author":"B Babcock","year":"2002","unstructured":"Babcock, B, Babu S, Datar M, Motwani R, Widom J (2002) Models and issues in data stream systems In: Proceedings of the Twenty-first ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 1\u201316.. ACM, New York."},{"key":"80_CR5","volume-title":"Proceedings of the 3rd Annual ACM Web Science Conference","author":"L Backstrom","year":"2012","unstructured":"Backstrom, L, Boldi P, Rosa M, Ugander J, Vigna S (2012) Four degrees of separation In: Proceedings of the 3rd Annual ACM Web Science Conference.. ACM, New York."},{"issue":"3","key":"80_CR6","doi-asserted-by":"publisher","first-page":"173","DOI":"10.14778\/1929861.1929864","volume":"4","author":"B Bahmani","year":"2010","unstructured":"Bahmani, B, Chowdhury A, Goel A (2010) Fast incremental and personalized pagerank. Proc VLDB Endowment 4(3):173\u2013184.","journal-title":"Proc VLDB Endowment"},{"key":"80_CR7","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1145\/2339530.2339539","volume-title":"Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"B Bahmani","year":"2012","unstructured":"Bahmani, B, Kumar R, Mahdian M, Upfal E (2012) Pagerank on an evolving graph In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 24\u201332.. ACM, New York."},{"key":"80_CR8","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1145\/1935826.1935845","volume-title":"Proceedings of the Fourth ACM International Conference on Web Search and Data Mining","author":"E Bakshy","year":"2011","unstructured":"Bakshy, E, Hofman JM, Mason WA, Watts DJ (2011) Everyone\u2019s an influencer: quantifying influence on twitter In: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, 65\u201374.. ACM, New York."},{"issue":"5939","key":"80_CR9","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1126\/science.1173299","volume":"325","author":"AL Barab\u00e1si","year":"2009","unstructured":"Barab\u00e1si, AL (2009) Scale-free networks: a decade and beyond. Science 325(5939):412\u2013413. American Association for the Advancement of Science.","journal-title":"Science"},{"issue":"May","key":"80_CR10","first-page":"1601","volume":"11","author":"A Bifet","year":"2010","unstructured":"Bifet, A, Holmes G, Kirkby R, Pfahringer B (2010) Moa: Massive online analysis. J Mach Learn Res 11(May):1601\u20131604.","journal-title":"J Mach Learn Res"},{"issue":"3-4","key":"80_CR11","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1080\/15427951.2013.865686","volume":"10","author":"P Boldi","year":"2014","unstructured":"Boldi, P, Vigna S (2014) Axioms for centrality. Internet Math 10(3-4):222\u2013262.","journal-title":"Internet Math"},{"issue":"2","key":"80_CR12","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1002\/cplx.20156","volume":"12","author":"D Braha","year":"2006","unstructured":"Braha, D, Bar-Yam Y (2006) From centrality to temporary fame: Dynamic centrality in complex networks. Complexity 12(2):59\u201363.","journal-title":"Complexity"},{"key":"80_CR13","volume-title":"Proceedings of the 6th International Conference on Web Search and Data Mining (WSDM)","author":"Y Chang","year":"2013","unstructured":"Chang, Y, Wang X, Mei Q, Liu Y (2013) Towards twitter context summarization with user influence models In: Proceedings of the 6th International Conference on Web Search and Data Mining (WSDM).. ACM, New York."},{"key":"80_CR14","first-page":"74","volume-title":"TREC, vol. 4","author":"CL Clarke","year":"2004","unstructured":"Clarke, CL, Craswell N, Soboroff I (2004) Overview of the trec 2004 terabyte track In: TREC, vol. 4, 74.. NIST 100 Bureau Drive, Gaithersburg."},{"key":"80_CR15","volume-title":"Proceedings of the Conference on Human Factors in Computing Systems (CHI)","author":"N Diakopoulos","year":"2012","unstructured":"Diakopoulos, N, De Choudhury M, Naaman M (2012) Finding and assessing social media information sources in the context of journalism In: Proceedings of the Conference on Human Factors in Computing Systems (CHI).. ACM, New York."},{"issue":"3","key":"80_CR16","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1080\/15427951.2005.10129104","volume":"2","author":"D Fogaras","year":"2005","unstructured":"Fogaras, D, R\u00e1cz B, Csalog\u00e1ny K, Sarl\u00f3s T (2005) Towards Scaling Fully Personalized PageRank: Algorithms, Lower Bounds, and Experiments. Internet Math 2(3):333\u2013358. Preliminary version from the first two authors appeared in WAW 2004.","journal-title":"Internet Math"},{"issue":"6","key":"80_CR17","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1177\/0894439313493979","volume":"31","author":"D Gayo-Avello","year":"2013","unstructured":"Gayo-Avello, D (2013) A meta-analysis of state-of-the-art electoral prediction from twitter data. Soc Sci Comput Rev 31(6):649\u2013679.","journal-title":"Soc Sci Comput Rev"},{"key":"80_CR18","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1145\/3110025.3110158","volume-title":"Proceedings of the 2017 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining 2017","author":"M Ghanem","year":"2017","unstructured":"Ghanem, M, Coriat F, Tabourier L (2017) Ego-betweenness centrality in link streams In: Proceedings of the 2017 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining 2017, 667\u2013674.. ACM, New York."},{"key":"80_CR19","volume-title":"Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, vol. 470","author":"P Grindrod","year":"2014","unstructured":"Grindrod, P, Higham DJ (2014) A dynamical systems view of network centrality In: Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, vol. 470.. Royal Society Open Science, London."},{"issue":"4","key":"80_CR20","doi-asserted-by":"publisher","first-page":"046105","DOI":"10.1103\/PhysRevE.82.046105","volume":"82","author":"SA Hill","year":"2010","unstructured":"Hill, SA, Braha D (2010) Dynamic model of time-dependent complex networks. Phys Rev E 82(4):046105.","journal-title":"Phys Rev E"},{"issue":"3","key":"80_CR21","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.physrep.2012.03.001","volume":"519","author":"P Holme","year":"2012","unstructured":"Holme, P, Saram\u00e4ki J (2012) Temporal networks. Phys Rep 519(3):97\u2013125.","journal-title":"Phys Rep"},{"key":"80_CR22","first-page":"262","volume-title":"International Conference on Web Information Systems Engineering","author":"W Hu","year":"2015","unstructured":"Hu, W, Zou H, Gong Z (2015) Temporal PageRank on social networks In: International Conference on Web Information Systems Engineering, 262\u2013276.. Springer International Publishing Switzerland, Cham."},{"issue":"1","key":"80_CR23","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/BF02289026","volume":"18","author":"L Katz","year":"1953","unstructured":"Katz, L (1953) A new status index derived from sociometric analysis. Psychometrika 18(1):39\u201343.","journal-title":"Psychometrika"},{"issue":"2","key":"80_CR24","doi-asserted-by":"publisher","first-page":"026107","DOI":"10.1103\/PhysRevE.85.026107","volume":"85","author":"H Kim","year":"2012","unstructured":"Kim, H, Anderson R (2012) Temporal node centrality in complex networks. Phys Rev E 85(2):026107.","journal-title":"Phys Rev E"},{"key":"80_CR25","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1145\/2701126","volume-title":"Proceedings of the 9th International Conference on Ubiquitous Information Management and Communication","author":"KS Kim","year":"2015","unstructured":"Kim, KS, Choi YS (2015) Incremental iteration method for fast pagerank computation In: Proceedings of the 9th International Conference on Ubiquitous Information Management and Communication, 80.. ACM, New York."},{"key":"80_CR26","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/978-1-4419-6515-8_13","volume-title":"Link Mining: Models, Algorithms, and Applications","author":"R Kumar","year":"2010","unstructured":"Kumar, R, Novak J, Tomkins A (2010) Structure and evolution of online social networks In: Link Mining: Models, Algorithms, and Applications, 337\u2013357.. Springer, New York."},{"key":"80_CR27","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1145\/1830252.1830262","volume-title":"Proceedings of the Eighth Workshop on Mining and Learning with Graphs","author":"K Lerman","year":"2010","unstructured":"Lerman, K, Ghosh R, Kang JH (2010) Centrality metric for dynamic networks In: Proceedings of the Eighth Workshop on Mining and Learning with Graphs, 70\u201377.. ACM, New York."},{"key":"80_CR28","doi-asserted-by":"crossref","unstructured":"Manaskasemsak, B, Teerasetmanakul P, Tongtip K, Surarerks A, Rungsawang A (2013) Computing personalized pagerank based on temporal-biased proximity In: Information Technology Convergence, 375\u2013385.. Springer.","DOI":"10.1007\/978-94-007-6996-0_39"},{"issue":"2","key":"80_CR29","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1080\/15427951.2004.10129088","volume":"1","author":"M Mitzenmacher","year":"2004","unstructured":"Mitzenmacher, M (2004) A brief history of generative models for power law and lognormal distributions. Internet Math 1(2):226\u2013251.","journal-title":"Internet Math"},{"key":"80_CR30","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1145\/2783258.2783297","volume-title":"Proceedings o+f the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"N Ohsaka","year":"2015","unstructured":"Ohsaka, N, Maehara T, Kawarabayashi K-i (2015) Efficient pagerank tracking in evolving networks In: Proceedings o+f the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 875\u2013884.. ACM, New York."},{"key":"80_CR31","unstructured":"Page, L, Brin S, Motwani R, Winograd T (1999) PageRank: Bringing order to the web. Technical Report 1999-66, Stanford InfoLab."},{"key":"80_CR32","volume-title":"Proceedings of the 4th International Conference on Web Search and Data Mining (WSDM)","author":"A Pal","year":"2011","unstructured":"Pal, A, Counts S (2011) Identifying topical authorities in microblogs In: Proceedings of the 4th International Conference on Web Search and Data Mining (WSDM).. ACM, New York."},{"key":"80_CR33","doi-asserted-by":"crossref","unstructured":"Rosvall, M, Bergstrom CT (2010) Mapping change in large networks. PloS ONE 5(1).","DOI":"10.1371\/journal.pone.0008694"},{"key":"80_CR34","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1007\/978-3-319-46227-1_42","volume-title":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","author":"P Rozenshtein","year":"2016","unstructured":"Rozenshtein, P, Gionis A (2016) Temporal PageRank In: Joint European Conference on Machine Learning and Knowledge Discovery in Databases, 674\u2013689.. Springer International Publishing Switzerland, Cham."},{"issue":"3","key":"80_CR35","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/1970392.1970397","volume":"58","author":"AD Sarma","year":"2011","unstructured":"Sarma, AD, Gollapudi S, Panigrahy R (2011) Estimating pagerank on graph streams. J ACM (JACM) 58(3):13.","journal-title":"J ACM (JACM)"},{"key":"80_CR36","volume-title":"Proceedings of the 13th International Conference on Knowledge Discovery and Data Mining (KDD)","author":"J Sun","year":"2007","unstructured":"Sun, J, Faloutsos C, Papadimitriou S, Yu PS (2007) Graphscope: Parameter-free mining of large time-evolving graphs In: Proceedings of the 13th International Conference on Knowledge Discovery and Data Mining (KDD).. ACM, New York."},{"key":"80_CR37","first-page":"3","volume-title":"Proceedings of the 3rd Workshop on Social Network Systems","author":"J Tang","year":"2010","unstructured":"Tang, J, Musolesi M, Mascolo C, Latora V, Nicosia V (2010) Analysing information flows and key mediators through temporal centrality metrics In: Proceedings of the 3rd Workshop on Social Network Systems, 3.. ACM, New York."},{"issue":"1","key":"80_CR38","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1137\/16M1066142","volume":"15","author":"D Taylor","year":"2017","unstructured":"Taylor, D, Myers SA, Clauset A, Porter MA, Mucha PJ (2017) Eigenvector-based centrality measures for temporal networks. Multiscale Model Simul 15(1):537\u2013574.","journal-title":"Multiscale Model Simul"},{"key":"80_CR39","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/2723372.2747647","volume-title":"Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data","author":"C Teflioudi","year":"2015","unstructured":"Teflioudi, C, Gemulla R, Mykytiuk O (2015) Lemp: Fast retrieval of large entries in a matrix product In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, 107\u2013122.. ACM, New York."},{"key":"80_CR40","volume-title":"Proceedings of the 24th International Conference on World Wide Web (WWW)","author":"S Vigna","year":"2015","unstructured":"Vigna, S (2015) A weighted correlation index for rankings with ties In: Proceedings of the 24th International Conference on World Wide Web (WWW).. International World Wide Web Conferences Steering Committee Republic and Canton of Geneva, Switzerland."},{"key":"80_CR41","volume-title":"Proceedings of the 3rd International Conference on Web Search and Data Mining (WSDM)","author":"J Weng","year":"2010","unstructured":"Weng, J, Lim E-P, Jiang J, He Q (2010) Twitterrank: finding topic-sensitive influential twitterers In: Proceedings of the 3rd International Conference on Web Search and Data Mining (WSDM).. ACM, New York."},{"issue":"1","key":"80_CR42","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10115-007-0114-2","volume":"14","author":"X Wu","year":"2008","unstructured":"Wu, X, Kumar V, Quinlan JR, Ghosh J, Yang Q, Motoda H, McLachlan GJ, Ng A, Liu B, Philip SY, et al (2008) Top 10 algorithms in data mining. Knowledge and information systems 14(1):1\u201337.","journal-title":"Knowledge and information systems"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-018-0080-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41109-018-0080-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-018-0080-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,29]],"date-time":"2022-08-29T06:19:39Z","timestamp":1661753979000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-018-0080-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,14]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["80"],"URL":"https:\/\/doi.org\/10.1007\/s41109-018-0080-5","relation":{},"ISSN":["2364-8228"],"issn-type":[{"value":"2364-8228","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,14]]},"assertion":[{"value":"13 March 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 July 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 August 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"32"}}