{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T06:00:47Z","timestamp":1725861647115},"publisher-location":"Cham","reference-count":48,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319417172"},{"type":"electronic","value":"9783319417189"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-41718-9_4","type":"book-chapter","created":{"date-parts":[[2016,7,25]],"date-time":"2016-07-25T14:51:37Z","timestamp":1469458297000},"page":"88-100","source":"Crossref","is-referenced-by-count":0,"title":["Data Science for Massive Networks"],"prefix":"10.1007","author":[{"given":"Anton","family":"Kocheturov","sequence":"first","affiliation":[]},{"given":"Panos M.","family":"Pardalos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,7,26]]},"reference":[{"key":"4_CR1","series-title":"DIMACS Series","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1090\/dimacs\/050\/06","volume-title":"External Memory Algorithms","author":"J Abello","year":"1999","unstructured":"Abello, J., Pardalos, P.M., Resende, M.: On maximum clique problems in very large graphs. In: Abello, J.M., Vitter, J.S. (eds.) External Memory Algorithms. DIMACS Series, vol. 50, pp. 119\u2013130. AMS, Providence (1999)"},{"key":"4_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-0005-6","volume-title":"Handbook of Massive Data Sets","author":"J Abello","year":"2002","unstructured":"Abello, J., Pardalos, P.M., Resende, M.G.S.: Handbook of Massive Data Sets. Kluwer Academic Publishers, Dordrecht (2002)"},{"key":"4_CR3","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1080\/10586458.2001.10504428","volume":"10","author":"W Aiello","year":"2001","unstructured":"Aiello, W., Chung, F., Lu, L.: A random graph model for power law graphs. Exp. Math. 10, 53\u201366 (2001)","journal-title":"Exp. Math."},{"key":"4_CR4","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/978-1-4615-0005-6_4","volume-title":"Handbook of Massive Data Sets","author":"W Aiello","year":"2002","unstructured":"Aiello, W., Chung, F., Lu, L.: Random evolution in massive graphs. In: Abello, J., Pardalos, P.M., Resende, M.G.C. (eds.) Handbook of Massive Data Sets, pp. 97\u2013122. Kluwer Academic Publishers, Dordrecht (2002)"},{"key":"4_CR5","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1038\/43601","volume":"401","author":"R Albert","year":"1999","unstructured":"Albert, R., Jeong, H., Barab\u00e1si, A.-L.: Internet: diameter of the world-wide web. Nature 401, 130\u2013131 (1999)","journal-title":"Nature"},{"key":"4_CR6","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R Albert","year":"2002","unstructured":"Albert, R., Barab\u00e1si, A.-L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47\u201397 (2002)","journal-title":"Rev. Mod. Phys."},{"key":"4_CR7","doi-asserted-by":"crossref","first-page":"2193","DOI":"10.1016\/j.cor.2008.08.016","volume":"36","author":"A Arulsevan","year":"2009","unstructured":"Arulsevan, A., Commander, C.W., Elefteriadou, L., Pardalos, P.M.: Detecting critical nodes in sparse graphs. Comput. Oper. Res. 36, 2193\u20132200 (2009)","journal-title":"Comput. Oper. Res."},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Bansal, S., Khandelwal, S., Meyers, L.A.: Exploring biological network structure with clustered random networks. BMC Bioinform. 10(405) (2009)","DOI":"10.1186\/1471-2105-10-405"},{"key":"4_CR9","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A-L Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509\u2013512 (1999)","journal-title":"Science"},{"issue":"14","key":"4_CR10","first-page":"9","volume":"281","author":"A-L Barab\u00e1si","year":"2000","unstructured":"Barab\u00e1si, A.-L., Albert, R., Jeong, H.: Scale-free characteristics of random networks: the topology of the world-wide web. Phys. A: Stat. Mech. Appl. 281(14), 9\u201377 (2000)","journal-title":"Phys. A: Stat. Mech. Appl."},{"key":"4_CR11","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1007\/s10878-012-9592-6","volume":"27","author":"M Batsyn","year":"2014","unstructured":"Batsyn, M., Goldengorin, B., Maslov, E., Pardalos, P.M.: Improvements to MCS algorithm for the maximum clique problem. J. Comb. Optim. 27, 397\u2013416 (2014)","journal-title":"J. Comb. Optim."},{"key":"4_CR12","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/s10287-013-0169-3","volume":"10","author":"G Bautin","year":"2013","unstructured":"Bautin, G., Kalyagin, V., Koldanov, A., Koldanov, P., Pardalos, P.M.: Simple measure of similarity for the market graph construction. Comput. Manag. Sci. 10, 105\u2013124 (2013)","journal-title":"Comput. Manag. Sci."},{"issue":"4","key":"4_CR13","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.physrep.2005.10.009","volume":"424","author":"S Boccaletti","year":"2006","unstructured":"Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.-U.: Complex networks: structure and dynamics. Phys. Rep. 424(4), 175\u2013308 (2006)","journal-title":"Phys. Rep."},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Boginski, V., Butenko, S., Pardalos, P.M.: On structural properties of the market graph. In: Innovations in Financial and Economic Networks. Edward Elgar Publishers (2003)","DOI":"10.4337\/9781035304998.00010"},{"key":"4_CR15","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1090\/fic\/037\/02","volume-title":"Novel Approaches to Hard Discrete Optimization","author":"V Boginski","year":"2003","unstructured":"Boginski, V., Butenko, S., Pardalos, P.M.: Modeling and optimization in massive graphs. In: Pardalos, P.M., Wolkowicz, H. (eds.) Novel Approaches to Hard Discrete Optimization, pp. 17\u201339. AMS, Providence (2003)"},{"key":"4_CR16","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1016\/j.csda.2004.02.004","volume":"48","author":"V Boginski","year":"2005","unstructured":"Boginski, V., Butenko, S., Pardalos, P.M.: Statistical analysis of financial networks. Comput. Stat. Data Anal. 48, 431\u2013443 (2005)","journal-title":"Comput. Stat. Data Anal."},{"key":"4_CR17","volume-title":"Extremal Graph Theory","author":"B Bollob\u00e1s","year":"1978","unstructured":"Bollob\u00e1s, B.: Extremal Graph Theory. Academic Press, New York (1978)"},{"key":"4_CR18","volume-title":"Random Graphs","author":"B Bollob\u00e1s","year":"1985","unstructured":"Bollob\u00e1s, B.: Random Graphs. Academic Press, New York (1985)"},{"issue":"3","key":"4_CR19","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1002\/rsa.1009","volume":"18","author":"B Bollob\u00e1s","year":"2001","unstructured":"Bollob\u00e1s, B., Riordan, O.M., Spencer, J., Tusn\u00e1dy, G.: The degree sequence of a scale-free random graph process. Random Struct. Algorithms 18(3), 279\u2013290 (2001)","journal-title":"Random Struct. Algorithms"},{"key":"4_CR20","first-page":"1","volume-title":"Handbook of Graphs and Networks: From the Genome to the Internet","author":"B Bollob\u00e1s","year":"2003","unstructured":"Bollob\u00e1s, B., Riordan, M.: Mathematical results on scale-free random graphs. In: Bornholdt, S., Schluster, H.G. (eds.) Handbook of Graphs and Networks: From the Genome to the Internet, pp. 1\u201334. Wiley-VCH, London (2003)"},{"key":"4_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-1-4757-3023-4_1","volume-title":"Handbook of Combinatorial Optimization","author":"IM Bomze","year":"1999","unstructured":"Bomze, I.M., Budinich, M., Pardalos, P.M., Pelillo, M.: The maximum clique problem. In: Du, D.-Z., Pardalos, P.M. (eds.) Handbook of Combinatorial Optimization, pp. 1\u201374. Kluwer Academic Publishers, Dordrecht (1999)"},{"key":"4_CR22","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/S1389-1286(00)00083-9","volume":"33","author":"A Broder","year":"2000","unstructured":"Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., Wiener, J.: Graph structure in the web. Comput. Netw. 33, 309\u2013320 (2000)","journal-title":"Comput. Netw."},{"issue":"2","key":"4_CR23","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1109\/TNET.2011.2170849","volume":"20","author":"TN Dinh","year":"2012","unstructured":"Dinh, T.N., Xuan, Y., Thai, M.T., Pardalos, P.M., Znati, T.: On new approaches of assessing network vulnerability: hardness and approximation. IEEE\/ACM Trans. Netw. 20(2), 609\u2013619l (2012)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"4_CR24","unstructured":"Google Official Blog. https:\/\/googleblog.blogspot.com\/2008\/07\/we-knew-web-was-big.html"},{"key":"4_CR25","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1511\/2000.1.9","volume":"88","author":"B Hayes","year":"2000","unstructured":"Hayes, B.: Graph theory in practice. Am. Sci. 88, 9\u201313 (2000)","journal-title":"Am. Sci."},{"key":"4_CR26","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1023\/A:1009877331765","volume":"5","author":"L Iasemidis","year":"2001","unstructured":"Iasemidis, L., Shiau, D., Sackellares, J., Pardalos, P.M.: Quadratic binary programming and dynamic system approach to determine the predictability of epileptic seizures. J. Comb. Optim. 5, 9\u201326 (2001)","journal-title":"J. Comb. Optim."},{"issue":"2","key":"4_CR27","first-page":"365","volume":"101","author":"L Iasemidis","year":"2004","unstructured":"Iasemidis, L., Sackellares, J., Shiau, D., Chaovalitwongse, W., Carney, P., Principe, J., Yang, M., Yatsenko, V., Roper, S., Pardalos, P.M.: Seizure warning algorithm based on optimization and nonlinear dynamics. Math. Program. 101(2), 365\u2013385 (2004)","journal-title":"Math. Program."},{"key":"4_CR28","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1016\/j.physa.2014.06.077","volume":"413","author":"A Kocheturov","year":"2014","unstructured":"Kocheturov, A., Batsyn, M., Pardalos, P.M.: Dynamics of cluster structures in a financial market network. Phys. A: Stat. Mech. Appl. 413, 523\u2013533 (2014)","journal-title":"Phys. A: Stat. Mech. Appl."},{"key":"4_CR29","doi-asserted-by":"crossref","first-page":"3057","DOI":"10.1007\/978-1-4419-7997-1_70","volume-title":"Handbook of Combinatorial Optimization","author":"D Korenkevych","year":"2013","unstructured":"Korenkevych, D., Chien, J.-H., Zhang, J., Shiau, D.-S., Sackellares, C., Pardalos, P.M.: Small world networks in computational neuroscience. In: Pardalos, P.M., Du, D.-Z., Graham, R.L. (eds.) Handbook of Combinatorial Optimization, pp. 3057\u20133088. Springer, New York (2013)"},{"key":"4_CR30","unstructured":"Kumar, S.R., Raghavan, P., Rajagopalan, S., Tompkins, A.: Extracting large-scale knowledge bases from the web. In: Proceedings of the 25th International Conference on VLDB, pp. 639\u2013650. Morgan Kaufmann Publishers (1999)"},{"issue":"11\u201316","key":"4_CR31","doi-asserted-by":"crossref","first-page":"1481","DOI":"10.1016\/S1389-1286(99)00040-7","volume":"31","author":"SR Kumar","year":"1999","unstructured":"Kumar, S.R., Raghavan, P., Rajagopalan, S., Tompkins, A.: Trawling the web for emerging cyber communities. Comput. Netw. 31(11\u201316), 1481\u20131493 (1999)","journal-title":"Comput. Netw."},{"key":"4_CR32","doi-asserted-by":"crossref","unstructured":"Kumar, S.R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tompkins, A., Upfal, E.: Stochastic models for the web graph. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science, pp. 57\u201365. IEEE Computer Society (2000)","DOI":"10.1109\/SFCS.2000.892065"},{"key":"4_CR33","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/s100510050929","volume":"11","author":"RN Mantegna","year":"1999","unstructured":"Mantegna, R.N.: Hierarchical structure in financial markets. Eur. Phys. J. B 11, 193\u2013197 (1999)","journal-title":"Eur. Phys. J. B"},{"key":"4_CR34","first-page":"61","volume":"1","author":"S Milgram","year":"1967","unstructured":"Milgram, S.: The small-world problem. Psychol. Today 1, 61\u201367 (1967)","journal-title":"Psychol. Today"},{"issue":"6","key":"4_CR35","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1007\/BF00199545","volume":"73","author":"JMJ Murre","year":"1995","unstructured":"Murre, J.M.J., Sturdy, D.P.F.: The connectivity of the brain: multi-level quantitative analysis. Biol. Cybern. 73(6), 529\u2013545 (1995)","journal-title":"Biol. Cybern."},{"key":"4_CR36","doi-asserted-by":"crossref","first-page":"026118","DOI":"10.1103\/PhysRevE.64.026118","volume":"64","author":"M Newman","year":"2001","unstructured":"Newman, M., Strogatz, S.H., Watts, D.J.: Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E 64, 026118 (2001)","journal-title":"Phys. Rev. E"},{"key":"4_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/978-3-319-03536-9_15","volume-title":"Algorithms and Models for the Web Graph","author":"L Ostroumova","year":"2013","unstructured":"Ostroumova, L., Ryabchenko, A., Samosvat, E.: Generalized preferential attachment: tunable power-law degree distribution and clustering coefficient. In: Bonato, A., Mitzenmacher, M., Pra\u0142at, P. (eds.) WAW 2013. LNCS, vol. 8305, pp. 185\u2013202. Springer, Heidelberg (2013)"},{"issue":"3","key":"4_CR38","doi-asserted-by":"crossref","first-page":"036133","DOI":"10.1103\/PhysRevE.72.036133","volume":"72","author":"MA Serrano","year":"2005","unstructured":"Serrano, M.A., Bogu\u00f1\u00e1, M.: Tuning clustering in random networks with arbitrary degree distributions. Phys. Rev. E 72(3), 036133 (2005)","journal-title":"Phys. Rev. E"},{"key":"4_CR39","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.neulet.2011.05.030","volume":"499","author":"F Skidmore","year":"2011","unstructured":"Skidmore, F., Korenkevych, D., Liu, Y., He, G., Bullmore, E., Pardalos, P.M.: Connectivity brain networks based on wavelet correlation analysis in Parkinson fMRI data. Neurosci. Lett. 499, 47\u201351 (2011)","journal-title":"Neurosci. Lett."},{"key":"4_CR40","doi-asserted-by":"crossref","first-page":"1074","DOI":"10.1016\/j.procs.2014.05.362","volume":"31","author":"RE Shangin","year":"2014","unstructured":"Shangin, R.E., Pardalos, P.M.: Heuristics for minimum spanning k-tree problem. Procedia comput. sci. 31, 1074\u20131083 (2014)","journal-title":"Procedia comput. sci."},{"key":"4_CR41","series-title":"Springer Optimization and Its Applications","volume-title":"Handbook of Optimization in Complex Networks: Theory and Applications","author":"M Thai","year":"2011","unstructured":"Thai, M., Pardalos, P.M.: Handbook of Optimization in Complex Networks: Theory and Applications. Springer Optimization and Its Applications. Springer, New York (2011)"},{"key":"4_CR42","series-title":"Springer Optimization and Its Applications","volume-title":"Handbook of Optimization in Complex Networks: Communication and Social Networks","author":"M Thai","year":"2011","unstructured":"Thai, M., Pardalos, P.M.: Handbook of Optimization in Complex Networks: Communication and Social Networks. Springer Optimization and Its Applications. Springer, New York (2011)"},{"key":"4_CR43","doi-asserted-by":"crossref","first-page":"10421","DOI":"10.1073\/pnas.0500298102","volume":"102","author":"M Tumminello","year":"2005","unstructured":"Tumminello, M., Aste, T., Matteo, T., Mantegna, R.N.: A tool for filtering information in complex systems. PNAS 102, 10421\u201310426 (2005)","journal-title":"PNAS"},{"issue":"5","key":"4_CR44","doi-asserted-by":"crossref","first-page":"056115","DOI":"10.1103\/PhysRevE.70.056115","volume":"70","author":"E Volz","year":"2004","unstructured":"Volz, E.: Random networks with tunable degree distribution and clustering. Phys. Rev. E 70(5), 056115 (2004)","journal-title":"Phys. Rev. E"},{"key":"4_CR45","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/978-3-642-30850-5_34","volume-title":"Experimental Algorithms","author":"JL Walteros","year":"2012","unstructured":"Walteros, J.L., Pardalos, P.M.: A decomposition approach for solving critical clique detection problems. In: Klasing, R. (ed.) SEA 2012. LNCS, vol. 7276, pp. 393\u2013404. Springer, Heidelberg (2012)"},{"key":"4_CR46","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of \u2018small-world\u2019 networks. Nature 393, 440\u2013442 (1998)","journal-title":"Nature"},{"key":"4_CR47","volume-title":"Spanning Trees and Optimization Problems","author":"BY Wu","year":"2004","unstructured":"Wu, B.Y., Chao, K.-M.: Spanning Trees and Optimization Problems. Taylor & Francis Group, London (2004)"},{"issue":"2","key":"4_CR48","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1111\/j.1528-1167.2009.02286.x","volume":"51","author":"J Zhang","year":"2010","unstructured":"Zhang, J., Xanthopoulos, P., Liu, C., Bearden, S., Uthman, B.M., Pardalos, P.M.: Real-time differentiation of nonconvulsive status epilepticus from other encephalopathies using quantitative EEG analysis: a pilot study. Epilepsia 51(2), 243\u2013250 (2010)","journal-title":"Epilepsia"}],"container-title":["Communications in Computer and Information Science","Information Retrieval"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-41718-9_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,19]],"date-time":"2023-08-19T09:43:34Z","timestamp":1692438214000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-41718-9_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319417172","9783319417189"],"references-count":48,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-41718-9_4","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2016]]}}}