{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T22:25:25Z","timestamp":1740176725445,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2016,7,29]],"date-time":"2016-07-29T00:00:00Z","timestamp":1469750400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"SoBigData","award":["654024"],"award-info":[{"award-number":["654024"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Data Sci Anal"],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1007\/s41060-016-0017-y","type":"journal-article","created":{"date-parts":[[2016,7,29]],"date-time":"2016-07-29T04:34:49Z","timestamp":1469766889000},"page":"215-227","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Backbone discovery in traffic networks"],"prefix":"10.1007","volume":"1","author":[{"given":"Sanjay","family":"Chawla","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5054-3527","authenticated-orcid":false,"given":"Kiran","family":"Garimella","sequence":"additional","affiliation":[]},{"given":"Aristides","family":"Gionis","sequence":"additional","affiliation":[]},{"given":"Dominic","family":"Tsang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,7,29]]},"reference":[{"key":"17_CR1","unstructured":"Boldi, P., Vigna, S.: Axioms for centrality. CoRR abs\/1308.2140 (2013)"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Bonchi, F., De\u00a0Francisci\u00a0Morales, G., Gionis, A., Ukkonen, A.: Activity preserving graph simplification. DMKD 27(3), 321\u2013343 (2013)","DOI":"10.1007\/s10618-013-0328-8"},{"key":"17_CR3","doi-asserted-by":"crossref","unstructured":"Brandes, U., Pich, C.: Centrality estimation in large networks. IJBC 17(7), 2303\u20132318 (2007)","DOI":"10.1142\/S0218127407018403"},{"key":"17_CR4","unstructured":"Butenko, S., Cheng, X., Oliveira, C.A., Pardalos, P.M.: A new heuristic for the minimum connected dominating set problem on ad hoc wireless networks. Cooper. Syst. 3, 61\u201373 (2004)"},{"issue":"4","key":"17_CR5","doi-asserted-by":"crossref","first-page":"1270","DOI":"10.1109\/TNET.2009.2026415","volume":"17","author":"M Casado","year":"2009","unstructured":"Casado, M., Freedman, M.J., Pettit, J., Luo, J., Gude, N., McKeown, N., Shenker, S.: Rethinking enterprise network control. IEEE\/ACM Trans. Netw. 17(4), 1270\u20131283 (2009)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"17_CR6","doi-asserted-by":"crossref","unstructured":"Chawla, S., Garimella, K., Gionis, A., Tsang, D.: Discovering the network backbone from traffic activity data. In: Proceedings of 20th Pacific-Asia Conference, PAKDD 2016, pp. 409\u2013422. Springer, Berlin (2016)","DOI":"10.1007\/978-3-319-31753-3_33"},{"key":"17_CR7","doi-asserted-by":"crossref","unstructured":"Das Sarma, A., Gollapudi, S., Najork, M., Panigrahy, R.: A sketch-based distance oracle for web-scale graphs. In: WSDM (2010)","DOI":"10.1145\/1718487.1718537"},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"Du, N., Wu, B., Wang, B.: Backbone discovery in social networks. Proceedings of the IEEE\/ACM conference on Web Intelligence, pp 100\u2013103 (2007)","DOI":"10.1109\/WI.2007.36"},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"Giannotti, F., Nanni, M., Pinelli, F., Pedreschi, D.: Trajectory pattern mining. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 330\u2013339. ACM (2007)","DOI":"10.1145\/1281192.1281230"},{"key":"17_CR10","doi-asserted-by":"crossref","unstructured":"Hajiaghayi, M., Khandekar, R., Kortsarz, G., Nutov, Z.: Prize-collecting steiner network problems. In: Integer Programming and Combinatorial Optimization, pp. 71\u201384. Springer, Berlin (2010)","DOI":"10.1007\/978-3-642-13036-6_6"},{"issue":"2","key":"17_CR11","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1109\/MCOM.2013.6461195","volume":"51","author":"H Kim","year":"2013","unstructured":"Kim, H., Feamster, N.: Improving network management with software defined networking. IEEE Commun. Mag. 51(2), 114\u2013119 (2013)","journal-title":"IEEE Commun. Mag."},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"Marchiori, M., Latora, V.: Harmony in the small world. Phys. A 285, 539\u2013546 (2000)","DOI":"10.1016\/S0378-4371(00)00311-3"},{"key":"17_CR13","doi-asserted-by":"crossref","unstructured":"Mathioudakis, M., Bonchi, F., Castillo, C., Gionis, A., Ukkonen, A.: Sparsification of influence networks. In: KDD (2011)","DOI":"10.1145\/2020408.2020492"},{"key":"17_CR14","doi-asserted-by":"crossref","unstructured":"Misiolek, E., Chen, D.Z.: Two flow network simplification algorithms. IPL 97, 197\u2013202 (2006)","DOI":"10.1016\/j.ipl.2005.11.002"},{"key":"17_CR15","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546884","volume-title":"Geometric Spanner Networks","author":"G Narasimhan","year":"2007","unstructured":"Narasimhan, G., Smid, M.: Geometric Spanner Networks. Cambridge University Press, Cambridge (2007)"},{"key":"17_CR16","doi-asserted-by":"crossref","unstructured":"Newman, M., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. 69, 113\u2013126 (2004)","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"17_CR17","doi-asserted-by":"crossref","unstructured":"Potamias, M., Bonchi, F., Castillo, C., Gionis, A.: Fast shortest path distance estimation in large networks. In: CIKM (2009)","DOI":"10.1145\/1645953.1646063"},{"key":"17_CR18","unstructured":"Ruan, N., Jin, R., Wang, G., Huang, K.: Network backbone discovery using edge clustering. arXiv:1202.1842 (2012)"},{"key":"17_CR19","doi-asserted-by":"crossref","unstructured":"Toivonen, H., Mahler, S., Zhou, F.: A framework for path-oriented network simplification. In: IDA (2010)","DOI":"10.1007\/978-3-642-13062-5_21"},{"key":"17_CR20","doi-asserted-by":"crossref","unstructured":"Wardrop, J., Whitehead, J.: Correspondence. some theoretical aspects of road traffic research. In: ICE: Engineering Divisions, p. 767 (1952)","DOI":"10.1680\/ipeds.1952.11362"},{"key":"17_CR21","unstructured":"West, R., Pineau, J., Precup, D.: Wikispeedia: An online game for inferring semantic distances between concepts. In: IJCAI, pp. 1598\u20131603 (2009)"},{"key":"17_CR22","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511921735","volume-title":"The Design of Approximation Algorithms","author":"D Williamson","year":"2011","unstructured":"Williamson, D., Shmoys, D.: The Design of Approximation Algorithms. Cambridge University Press, Cambridge (2011)"},{"key":"17_CR23","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Zhang, L., Xie, X., Ma, W.Y.: Mining interesting locations and travel sequences from gps trajectories. In: Proceedings of the 18th International Conference on World Wide Web, pp. 791\u2013800. ACM (2009)","DOI":"10.1145\/1526709.1526816"},{"key":"17_CR24","doi-asserted-by":"crossref","unstructured":"Zhou, F., Mahler, S., Toivonen, H.: Network simplification with minimal loss of connectivity. In: IDA (2010)","DOI":"10.1109\/ICDM.2010.133"}],"container-title":["International Journal of Data Science and Analytics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41060-016-0017-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41060-016-0017-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41060-016-0017-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T15:29:37Z","timestamp":1498318177000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s41060-016-0017-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,29]]},"references-count":24,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["17"],"URL":"https:\/\/doi.org\/10.1007\/s41060-016-0017-y","relation":{},"ISSN":["2364-415X","2364-4168"],"issn-type":[{"type":"print","value":"2364-415X"},{"type":"electronic","value":"2364-4168"}],"subject":[],"published":{"date-parts":[[2016,7,29]]}}}