{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,12]],"date-time":"2025-05-12T20:04:25Z","timestamp":1747080265845,"version":"3.37.3"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2018,7,4]],"date-time":"2018-07-04T00:00:00Z","timestamp":1530662400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1007\/s10618-018-0574-x","type":"journal-article","created":{"date-parts":[[2018,7,4]],"date-time":"2018-07-04T07:33:25Z","timestamp":1530689605000},"page":"1368-1396","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Using core-periphery structure to predict high centrality nodes in time-varying networks"],"prefix":"10.1007","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8302-4734","authenticated-orcid":false,"given":"Soumya","family":"Sarkar","sequence":"first","affiliation":[]},{"given":"Sandipan","family":"Sikdar","sequence":"additional","affiliation":[]},{"given":"Sanjukta","family":"Bhowmick","sequence":"additional","affiliation":[]},{"given":"Animesh","family":"Mukherjee","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,7,4]]},"reference":[{"key":"574_CR1","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.socnet.2016.09.005","volume":"49","author":"F Agneessens","year":"2017","unstructured":"Agneessens F, Borgatti SP, Everett MG (2017) Geodesic based centrality: unifying the local and the global. Soc Netw 49:12\u201326","journal-title":"Soc Netw"},{"key":"574_CR2","unstructured":"Alvarez-Hamelin JI, Dall\u2019Asta L, Barrat A, Vespignani A (2006) Large scale networks fingerprinting and visualization using the k-core decomposition. In: Advances in neural information processing systems (NIPS), pp 41\u201350"},{"key":"574_CR3","volume-title":"Modern information retrieval","author":"R Baeza-Yates","year":"1999","unstructured":"Baeza-Yates R, Ribeiro-Neto B et al (1999) Modern information retrieval, vol 463. ACM Press, New York"},{"issue":"2","key":"574_CR4","doi-asserted-by":"publisher","first-page":"023401","DOI":"10.1088\/1742-5468\/2016\/02\/023401","volume":"2016","author":"P Barucca","year":"2016","unstructured":"Barucca P, Tantari D, Lillo F (2016) Centrality metrics and localization in core-periphery networks. J Stat Mech Theory Exp 2016(2):023401","journal-title":"J Stat Mech Theory Exp"},{"key":"574_CR5","unstructured":"Batagelj V, Zaversnik M (2003) An o(m) algorithm for cores decomposition of networks. arXiv preprint \n                    arXiv:cs.DS\/0310049"},{"key":"574_CR6","doi-asserted-by":"crossref","unstructured":"Benyahia O, Largeron C, Jeudy B, Za\u00efane OR (2016) Dancer: dynamic attributed network with community structure generator. In: Joint European conference on machine learning and knowledge discovery in databases. Springer, pp 41\u201344","DOI":"10.1007\/978-3-319-46131-1_9"},{"issue":"2","key":"574_CR7","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1016\/j.socnet.2005.05.001","volume":"28","author":"SP Borgatti","year":"2006","unstructured":"Borgatti SP, Carley KM, Krackhardt D (2006) On the robustness of centrality measures under conditions of imperfect data. Soc Netw 28(2):124\u2013136","journal-title":"Soc Netw"},{"key":"574_CR8","volume-title":"Time series analysis: forecasting and control","author":"GE Box","year":"2015","unstructured":"Box GE, Jenkins GM, Reinsel GC, Ljung GM (2015) Time series analysis: forecasting and control. Wiley, Hoboken"},{"issue":"2","key":"574_CR9","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":"574_CR10","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/978-3-642-01284-6_3","volume-title":"Adaptive networks: theory, models and applications. Springer studies on complexity","author":"D Braha","year":"2009","unstructured":"Braha D, Bar-Yam Y (2009) Time-dependent complex networks: dynamic centrality, dynamic motifs, and cycles of social interactions. In: Gross T, Sayama H (eds) Adaptive networks: theory, models and applications. Springer studies on complexity. Springer, Berlin, pp 39\u201350"},{"key":"574_CR11","doi-asserted-by":"crossref","unstructured":"Carnes T, Nagarajan C, Wild SM, Van\u00a0Zuylen A (2007) Maximizing influence in a competitive social network: a follower\u2019s perspective. In: Proceedings of the 9th international conference on electronic commerce. ACM, pp 351\u2013360","DOI":"10.1145\/1282100.1282167"},{"issue":"3","key":"574_CR12","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/0378-8733(78)90021-7","volume":"1","author":"LC Freeman","year":"1978","unstructured":"Freeman LC (1978) Centrality in social networks conceptual clarification. Soc Netw 1(3):215\u2013239","journal-title":"Soc Netw"},{"key":"574_CR13","doi-asserted-by":"crossref","unstructured":"Govindan P, Soundarajan S, Eliassi-Rad T, Faloutsos C (2016) Nimblecore: a space-efficient external memory algorithm for estimating core numbers. In: IEEE\/ACM international conference on advances in social networks analysis and mining (ASONAM), 2016. IEEE, pp 207\u2013214","DOI":"10.1109\/ASONAM.2016.7752237"},{"key":"574_CR14","unstructured":"Gutfraind A, Safro I, Meyers LA (2015) Multiscale network generation. In: 18th international conference on information fusion (FUSION), 2015. IEEE, pp 158\u2013165"},{"key":"574_CR15","doi-asserted-by":"publisher","first-page":"357","DOI":"10.2307\/1912559","volume":"57","author":"JD Hamilton","year":"1989","unstructured":"Hamilton JD (1989) A new approach to the economic analysis of nonstationary time series and the business cycle. Econometrica 57:357\u2013384","journal-title":"Econometrica"},{"issue":"5","key":"574_CR16","doi-asserted-by":"publisher","first-page":"054101","DOI":"10.1103\/PhysRevLett.107.054101","volume":"107","author":"S Hempel","year":"2011","unstructured":"Hempel S, Koseska A, Kurths J, Nikoloski Z (2011) Inner composition alignment for inferring directed networks from short time series. Phys Rev Lett 107(5):054101","journal-title":"Phys Rev Lett"},{"issue":"4","key":"574_CR17","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":"9","key":"574_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1140\/epjb\/e2015-60657-4","volume":"88","author":"P Holme","year":"2015","unstructured":"Holme P (2015) Modern temporal network theory: a colloquium. Euro Phys J B 88(9):1\u201330","journal-title":"Euro Phys J B"},{"issue":"3","key":"574_CR19","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"},{"issue":"1","key":"574_CR20","doi-asserted-by":"publisher","first-page":"13","DOI":"10.14778\/2850469.2850471","volume":"9","author":"W Khaouid","year":"2015","unstructured":"Khaouid W, Barsky M, Srinivasan V, Thomo A (2015) K-core decomposition of large networks on a single PC. Proc VLDB Endow 9(1):13\u201323","journal-title":"Proc VLDB Endow"},{"issue":"2","key":"574_CR21","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"},{"issue":"3","key":"574_CR22","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1016\/j.comnet.2011.10.022","volume":"56","author":"H Kim","year":"2012","unstructured":"Kim H, Tang J, Anderson R, Mascolo C (2012) Centrality prediction in dynamic human contact networks. Comput Netw 56(3):983\u2013996","journal-title":"Comput Netw"},{"issue":"11","key":"574_CR23","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1038\/nphys1746","volume":"6","author":"M Kitsak","year":"2010","unstructured":"Kitsak M, Gallos LK, Havlin S, Liljeros F, Muchnik L, Stanley HE, Makse HA (2010) Identification of influential spreaders in complex networks. Nat Phys 6(11):888\u2013893","journal-title":"Nat Phys"},{"key":"574_CR24","doi-asserted-by":"crossref","unstructured":"Kunegis J (2013) Konect: the Koblenz network collection. In: Proceedings of the 22nd international conference on world wide web (WWW). ACM, pp 1343\u20131350","DOI":"10.1145\/2487788.2488173"},{"key":"574_CR25","doi-asserted-by":"crossref","unstructured":"Lerman K, Ghosh R, Kang JH (2010) Centrality metric for dynamic networks. In: Proceedings of the 8th workshop on mining and learning with graphs. ACM, pp 70\u201377","DOI":"10.1145\/1830252.1830262"},{"key":"574_CR26","unstructured":"Leskovec J, Krevl A (2014) SNAP datasets: Stanford large network dataset collection. \n                    http:\/\/snap.stanford.edu\/data\n                    \n                  . Accessed Jan 2016"},{"key":"574_CR27","doi-asserted-by":"publisher","first-page":"2237","DOI":"10.1016\/j.physa.2017.11.138","volume":"492","author":"HL Liu","year":"2018","unstructured":"Liu HL, Ma C, Xiang BB, Tang M, Zhang HF (2018) Identifying multiple influential spreaders based on generalized closeness centrality. Phys A 492:2237\u20132248","journal-title":"Phys A"},{"issue":"1","key":"574_CR28","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1186\/2190-8532-2-4","volume":"2","author":"C Morselli","year":"2013","unstructured":"Morselli C, Masias VH, Crespo F, Laengle S (2013) Predicting sentencing outcomes with centrality measures. Secur Inf 2(1):4","journal-title":"Secur Inf"},{"key":"574_CR29","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/978-3-642-36461-7_2","volume-title":"Temporal networks, understanding complex systems","author":"V Nicosia","year":"2013","unstructured":"Nicosia V, Tang J, Mascolo C, Musolesi M, Russo G, Latora V (2013) Graph metrics for temporal networks. In: Holme P, Saram\u00e4ki J (eds) Temporal networks, understanding complex systems. Springer, Berlin, pp 15\u201340"},{"key":"574_CR30","unstructured":"OBrien MP, Sullivan BD (2014) Locally estimating core numbers. In: IEEE international conference on data mining (ICDM), 2014. IEEE, pp 460\u2013469"},{"key":"574_CR31","unstructured":"Peng C, Kolda TG, Pinar A (2014) Accelerating community detection by using k-core subgraphs. arXiv preprint \n                    arXiv:1403.2226"},{"key":"574_CR32","doi-asserted-by":"crossref","unstructured":"Rozenshtein P, Gionis A (2016) Temporal pagerank. In: Joint European conference on machine learning and knowledge discovery in databases. Springer, pp 674\u2013689","DOI":"10.1007\/978-3-319-46227-1_42"},{"issue":"15","key":"574_CR33","doi-asserted-by":"publisher","first-page":"2842","DOI":"10.1016\/j.comnet.2008.06.007","volume":"52","author":"A Scherrer","year":"2008","unstructured":"Scherrer A, Borgnat P, Fleury E, Guillaume JL, Robardet C (2008) Description and simulation of dynamic mobility networks. Comput Netw 52(15):2842\u20132858","journal-title":"Comput Netw"},{"issue":"3","key":"574_CR34","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0378-8733(83)90028-X","volume":"5","author":"SB Seidman","year":"1983","unstructured":"Seidman SB (1983) Network structure and minimum degree. Soc Netw 5(3):269\u2013287","journal-title":"Soc Netw"},{"issue":"1","key":"574_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1140\/epjb\/e2015-60654-7","volume":"89","author":"S Sikdar","year":"2016","unstructured":"Sikdar S, Ganguly N, Mukherjee A (2016) Time series analysis of temporal networks. Euro Phys J B 89(1):1\u201311","journal-title":"Euro Phys J B"},{"key":"574_CR36","unstructured":"Taylor D, Myers SA, Clauset A, Porter MA, Mucha PJ (2015) Eigenvector-based centrality measures for temporal networks. arXiv preprint \n                    arXiv:1507.01266"},{"key":"574_CR37","doi-asserted-by":"crossref","unstructured":"Ufimtsev V, Sarkar S, Mukherjee A, Bhowmick S (2016) Understanding stability of noisy networks through centrality measures and local connections. In: Proceedings of the 25th ACM international on conference on information and knowledge management (CIKM). ACM, pp 2347\u20132352","DOI":"10.1145\/2983323.2983692"},{"key":"574_CR38","doi-asserted-by":"publisher","first-page":"7236","DOI":"10.1038\/srep07236","volume":"4","author":"Y Yang","year":"2014","unstructured":"Yang Y, Dong Y, Chawla NV (2014) Predicting node degree centrality with the node prominence profile. Sci Rep 4:7236","journal-title":"Sci Rep"},{"key":"574_CR39","doi-asserted-by":"crossref","unstructured":"Zhou H, Xu S, Huang C (2015) Temporal centrality prediction in opportunistic mobile social networks. In: International conference on internet of vehicles. Springer, pp 68\u201377","DOI":"10.1007\/978-3-319-27293-1_7"},{"issue":"11","key":"574_CR40","doi-asserted-by":"publisher","first-page":"10372","DOI":"10.1109\/TVT.2017.2740218","volume":"66","author":"H Zhou","year":"2017","unstructured":"Zhou H, Leung VC, Zhu C, Xu S, Fan J (2017) Predicting temporal social contact patterns for data forwarding in opportunistic mobile networks. IEEE Trans Veh Technol 66(11):10372\u201310383","journal-title":"IEEE Trans Veh Technol"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-018-0574-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-018-0574-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-018-0574-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,3]],"date-time":"2019-07-03T19:20:43Z","timestamp":1562181643000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-018-0574-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,4]]},"references-count":40,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["574"],"URL":"https:\/\/doi.org\/10.1007\/s10618-018-0574-x","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"type":"print","value":"1384-5810"},{"type":"electronic","value":"1573-756X"}],"subject":[],"published":{"date-parts":[[2018,7,4]]},"assertion":[{"value":"28 August 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 June 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 July 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}