{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:40:00Z","timestamp":1779176400716,"version":"3.51.4"},"publisher-location":"New York, NY","reference-count":64,"publisher":"Springer New York","isbn-type":[{"value":"9780387758886","type":"print"},{"value":"9780387304403","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-0-387-30440-3_489","type":"book-chapter","created":{"date-parts":[[2009,6,17]],"date-time":"2009-06-17T16:22:15Z","timestamp":1245255735000},"page":"8245-8265","source":"Crossref","is-referenced-by-count":18,"title":["Social Network Analysis, Large-Scale"],"prefix":"10.1007","author":[{"given":"Vladimir","family":"Batagelj","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"489_CR1_489","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 PM, Resende MG (2002) Handbook of Massive Data Sets. Springer, Heidelberg"},{"key":"489_CR2_489","volume-title":"Handbook of Graphs and Networks: From the Genome to the Internet","author":"LA Adamic","year":"2002","unstructured":"Adamic LA, Lukose RM, Huberman BA (2002) Local Search in Unstructured Networks. In: Bornholdt S, Schuster HG (eds) Handbook of Graphs and Networks: From the Genome to the Internet. Wiley-VCH, Berlin"},{"key":"489_CR3_489","first-page":"17","volume-title":"Visualisation and Analysis of the Internet Movie Database. Proceedings of the Asia-Pacific Symposium on Visualisation (APVIS2007)","author":"A Ahmed","year":"2007","unstructured":"Ahmed A, Batagelj V, Fu X, Hong SH, Merrick D, Mrvar A (2007) Visualisation and Analysis of the Internet Movie Database. Proceedings of the Asia-Pacific Symposium on Visualisation (APVIS2007), Sydney, Australia, 5\u20137 Feb. IEEE, New York, pp\u00a017\u201324"},{"key":"489_CR4_489","doi-asserted-by":"crossref","unstructured":"Albert R, Barab\u00e1si AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47\u201397","DOI":"10.1103\/RevModPhys.74.47"},{"key":"489_CR5_489","unstructured":"Alvarez-Hamelin JI, Dall'Asta L, Barrat A, Vespignani A (2005) k\u2011core decomposition: a\u00a0tool for the visualization of large scale networks. cs.NI\/0504107 published in Advances in Neural Information Processing Systems 18, Canada, 2006"},{"key":"489_CR6_489","first-page":"25","volume-title":"Proceedings of International Course and Conference on the Interfaces between Mathematics, Chemistry and Computer Science, Dubrovnik, 20\u201325 June 1988. Studies in Physical and Theoretical Chemistry","author":"V Batagelj","year":"1989","unstructured":"Batagelj V (1989) Similarity measures between structured objects. In: Graovac A (ed) Proceedings of International Course and Conference on the Interfaces between Mathematics, Chemistry and Computer Science, Dubrovnik, 20\u201325 June 1988. Studies in Physical and Theoretical Chemistry, vol\u00a063. Elsevier\/North-Holland, Amsterdam, pp\u00a025\u201340"},{"key":"489_CR7_489","doi-asserted-by":"crossref","first-page":"036113","DOI":"10.1103\/PhysRevE.71.036113","volume":"71","author":"V Batagelj","year":"2005","unstructured":"Batagelj V, Brandes U (2005) Efficient Generation of Large Random Networks. Phys Rev E 71:036113","journal-title":"Phys Rev E"},{"key":"489_CR8_489","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-3-642-58250-9_1","volume-title":"Data Analysis","author":"V Batagelj","year":"2000","unstructured":"Batagelj V, Ferligoj A (2000) Clustering relational data. In: Gaul\u00a0W, Opitz O, Schader M (eds) Data Analysis. Springer, Berlin, pp\u00a03\u201315"},{"key":"489_CR9_489","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/S0378-8733(00)00023-X","volume":"22","author":"V Batagelj","year":"2000","unstructured":"Batagelj V, Mrvar A (2000) Some Analyses of Erd\u0151s Collaboration Graph. Soc Netw 22:173\u2013186","journal-title":"Soc Netw"},{"key":"489_CR10_489","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/S0378-8733(01)00035-1","volume":"23","author":"V Batagelj","year":"2001","unstructured":"Batagelj V, Mrvar A (2001) A\u00a0Subquadratic Triad Census Algorithm for Large Sparse Networks with Small Maximum Degree. Soc Netw 23:237\u201343","journal-title":"Soc Netw"},{"key":"489_CR11_489","unstructured":"Batagelj V, Mrvar A (2007) Hierarchical clustering with relational constraints of large data sets. 6th Slovenian International Conference on Graph Theory, Bled, 24\u201330 June"},{"issue":"2","key":"489_CR12_489","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1177\/0894439307299587","volume":"26","author":"V Batagelj","year":"2008","unstructured":"Batagelj V, Mrvar A (2008) Analysis of kinship relations with Pajek. Soc Sci Comput Rev 26(2):224\u2013246","journal-title":"Soc Sci Comput Rev"},{"key":"489_CR13_489","unstructured":"Batagelj V, Zaver\u0161nik M (2002) Generalized Cores. arxiv cs.DS\/0202039"},{"key":"489_CR14_489","doi-asserted-by":"crossref","unstructured":"Batagelj V, Zaver\u0161nik M (2007) Short cycle connectivity. Discret Math 307(3\u20135):310\u2013318","DOI":"10.1016\/j.disc.2005.09.051"},{"key":"489_CR15_489","doi-asserted-by":"crossref","unstructured":"Bollob\u00e1s B (2001) Random Graphs. Cambridge University Press, Cambridge","DOI":"10.1017\/CBO9780511814068"},{"issue":"2","key":"489_CR16_489","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1080\/0022250X.2001.9990249","volume":"25","author":"U Brandes","year":"2001","unstructured":"Brandes U (2001) A\u00a0Faster Algorithm for Betweenness Centrality. J\u00a0Math Soc 25(2):163\u2013177","journal-title":"J Math Soc"},{"key":"489_CR17_489","doi-asserted-by":"crossref","first-page":"505","DOI":"10.4135\/9781848608184.n22","volume-title":"Handbook of data analysis","author":"RL Breiger","year":"2004","unstructured":"Breiger RL (2004) The analysis of social networks. In: Hardy M, Bryman A (eds) Handbook of data analysis. Sage, London, pp\u00a0505\u2013526"},{"key":"489_CR18_489","doi-asserted-by":"crossref","unstructured":"Chakrabarti D, Zhan Y, Faloutsos C (2004) R-MAT: A\u00a0Recursive Model for Graph Mining. In: SIAM Data Mining 2004, Orlando, Florida, SIAM","DOI":"10.1137\/1.9781611972740.43"},{"key":"489_CR19_489","volume-title":"Introduction to algorithms","author":"TH Cormen","year":"2001","unstructured":"Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms. MIT Press, Cambridge"},{"issue":"1","key":"489_CR20_489","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s003570000002","volume":"17","author":"P Doreian","year":"2000","unstructured":"Doreian P, Batagelj V, Ferligoj A (2000) Symmetric-Acyclic Decompositions of Networks. J\u00a0Classif 17(1):3\u201328","journal-title":"J Classif"},{"key":"489_CR21_489","volume-title":"Generalized Blockmodeling","author":"P Doreian","year":"2005","unstructured":"Doreian P, Batagelj V, Ferligoj A (2005) Generalized Blockmodeling. Cambridge University Press, Cambridge"},{"key":"489_CR22_489","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198515906.001.0001","volume-title":"Evolution of networks: from biological nets to the internet and www","author":"SN Dorogovtsev","year":"2003","unstructured":"Dorogovtsev SN, Mendes JFF (2003) Evolution of networks: from biological nets to the internet and www. Oxford University Press, Oxford"},{"issue":"4","key":"489_CR23_489","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1007\/BF02293878","volume":"48","author":"A Ferligoj","year":"1983","unstructured":"Ferligoj A, Batagelj V (1983) Some types of clustering with relational constraints. Psychometrika 48(4):541\u2013552","journal-title":"Psychometrika"},{"key":"489_CR24_489","first-page":"211","volume":"1","author":"LC Freeman","year":"1979","unstructured":"Freeman LC (1979) Centrality in Social Networks: A\u00a0Conceptual Clarification. Soc Netw 1:211\u2013213","journal-title":"Soc Netw"},{"key":"489_CR25_489","doi-asserted-by":"crossref","DOI":"10.21236\/AD0466578","volume-title":"The Use of Citation Data in Writing the History of Science","author":"E Garfield","year":"1964","unstructured":"Garfield E, Sher IH, Torpie RJ (1964) The Use of Citation Data in Writing the History of Science. The Institute for Scientific Information, Philadelphia"},{"key":"489_CR26_489","doi-asserted-by":"crossref","first-page":"1360","DOI":"10.1086\/225469","volume":"78","author":"M Granovetter","year":"1973","unstructured":"Granovetter M (1973) The Strength of Weak Ties. Am J Sociol 78:1360\u201380","journal-title":"Am J Sociol"},{"key":"489_CR27_489","volume-title":"Structural Models: An Introduction to the Theory of Directed Graphs","author":"F Harary","year":"1965","unstructured":"Harary F, Norman RZ, Cartwright D (1965) Structural Models: An Introduction to the Theory of Directed Graphs. Wiley, New York"},{"key":"489_CR28_489","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1017\/CBO9780511811395.013","volume-title":"Models and methods in social network analysis","author":"M Huisman","year":"2005","unstructured":"Huisman M, van Duijn MAJ (2005) Software for social network analysis. In: Carrington PJ, Scott J, Wasserman S (eds) Models and methods in social network analysis. Cambridge University Press, Cambridge, pp\u00a0270\u2013316"},{"key":"489_CR29_489","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1016\/0378-8733(90)90011-W","volume":"12","author":"NP Hummon","year":"1990","unstructured":"Hummon NP, Doreian P (1990) Computational Methods for Social Network Analysis. Soc Netw 12:273\u2013288","journal-title":"Soc Netw"},{"key":"489_CR30_489","unstructured":"Kleinberg J (1998) Authoritative sources in a\u00a0hyperlinked environment. Proc 9th ACM-SIAM Symposium on Discrete Algorithms"},{"key":"489_CR31_489","doi-asserted-by":"crossref","unstructured":"Kleinberg J, Kumar R, Raghavan P, Rajagopalan S, Tomkins A (1999) The Web as a\u00a0graph: measurements, models and methods. Proc of the 5th International Computing and combinatorics Conference","DOI":"10.1007\/3-540-48686-0_1"},{"key":"489_CR32_489","doi-asserted-by":"crossref","unstructured":"Leskovec J, Kleinberg J, Faloutsos C (2006) Laws of Graph Evolution: Densification and Shrinking Diameters. ACM Transactions on Knowledge Discovery from Data (TKDD) vol\u00a01, issue\u00a01, article\u00a02","DOI":"10.1145\/1217299.1217301"},{"issue":"4","key":"489_CR33_489","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1080\/15427951.2005.10129111","volume":"2","author":"L Li","year":"2007","unstructured":"Li L, Alderson D, Tanaka R, Doyle JC, Willinger W (2007) Towards a\u00a0Theory of Scale-Free Graphs: Definition, Properties, and Implications. cond-mat\/0501169, Internet Math 2(4):431\u2013523","journal-title":"Internet Math"},{"key":"489_CR34_489","doi-asserted-by":"crossref","unstructured":"Mane KK, B\u00f6rner K (2004) Mapping topics and topic bursts in PNAS. Proc Natl Acad Sci USA 101:5287\u20135290","DOI":"10.1073\/pnas.0307626100"},{"key":"489_CR35_489","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"MEJ Newman","year":"2003","unstructured":"Newman MEJ (2003) The structure and function of complex networks. SIAM Rev 45:167\u2013256","journal-title":"SIAM Rev"},{"key":"489_CR36_489","unstructured":"Newman MEJ, Barab\u00e1si AL, Watts D (2006) The Structure and Dynamics of Networks. Princeton Studies in Complexity. Princeton University Press, Princeton"},{"issue":"8","key":"489_CR37_489","doi-asserted-by":"crossref","first-page":"5207","DOI":"10.1073\/pnas.032085699","volume":"99","author":"DM Pennock","year":"2002","unstructured":"Pennock DM, Flake GW, Lawrence S, Glover EJ, Giles CL (2002) Winners don't take all: Characterizing the competition for links on the web. Proc Natl Acad Sci USA 99(8):5207\u20135211","journal-title":"Proc Natl Acad Sci USA"},{"key":"489_CR38_489","doi-asserted-by":"crossref","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:269\u2013287","journal-title":"Soc Netw"},{"key":"489_CR39_489","doi-asserted-by":"crossref","unstructured":"Schank T, Wagner D (2005) Finding, counting and listing all triangles in large graphs, an experimental study. In: Workshop on Experimental and Efficient Algorithms (WEA). Lecture Notes in Computer Science, vol\u00a03503, Springer, pp\u00a0606\u2013609","DOI":"10.1007\/11427186_54"},{"issue":"1","key":"489_CR40_489","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1111\/j.1533-8525.1979.tb02182.x","volume":"20","author":"D Snyder","year":"1979","unstructured":"Snyder D, Kick E (1979) The World System and World Trade: An Empirical Exploration of Conceptual Conflicts. Sociol Q 20(1):23\u201336","journal-title":"Sociol Q"},{"key":"489_CR41_489","volume-title":"Models and methods in social network analysis","author":"TAB Snijders","year":"2005","unstructured":"Snijders TAB (2005) Models for Longitudinal Network Data. In: Carrington P, Scott J, Wasserman S (eds) Models and methods in social network analysis. Cambridge University Press, New York"},{"key":"489_CR42_489","doi-asserted-by":"crossref","unstructured":"Stuckenschmidt H, Klein M (2004) Structure-Based Partitioning of Large Concept Hierarchies. Proc of the 3rd International Semantic Web Conference ISWC 2004, Hiroshima, Japan","DOI":"10.1007\/978-3-540-30475-3_21"},{"key":"489_CR43_489","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815478","volume-title":"Social Network Analysis: Methods and Applications","author":"S Wasserman","year":"1994","unstructured":"Wasserman S, Faust K (1994) Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge"},{"key":"489_CR44_489","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1177\/089443939901700302","volume":"17","author":"DR White","year":"1999","unstructured":"White DR, Batagelj V, Mrvar A (1999) Analyzing Large Kinship and Marriage Networks with Pgraph and Pajek. Soc Sci Comput Rev 17:245\u2013274","journal-title":"Soc Sci Comput Rev"},{"key":"489_CR45_489","unstructured":"Zaver\u0161nik M, Batagelj V (2004) Islands. Slides from Sunbelt XXIV, Portoro\u017e, Slovenia, 12\u201316 May"},{"key":"489_CR46_489","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"RK Ahuja","year":"1993","unstructured":"Ahuja RK, Magnanti TL, Orlin JB (1993) Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs"},{"key":"489_CR47_489","first-page":"77","volume-title":"Graph Drawing Software","author":"V Batagelj","year":"2003","unstructured":"Batagelj V, Mrvar A (2003) Pajek\u00a0\u2013 Analysis and Visualization of Large Networks. In: J\u00fcnger M, Mutzel P (eds) Graph Drawing Software. Springer, Berlin, pp\u00a077\u2013103"},{"key":"489_CR48_489","doi-asserted-by":"crossref","DOI":"10.1007\/b106453","volume-title":"Network Analysis: Methodological Foundations. Lecture Notes in Computer Science","author":"U Brandes","year":"2005","unstructured":"Brandes U, Erlebach T (2005) Network Analysis: Methodological Foundations. Lecture Notes in Computer Science. Springer, Berlin"},{"key":"489_CR49_489","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511811395","volume-title":"Models and Methods in Social Network Analysis","author":"PJ Carrington","year":"2005","unstructured":"Carrington PJ, Scott J, Wasserman S (2005) Models and Methods in Social Network Analysis. Cambridge University Press, Cambridge"},{"key":"489_CR50_489","doi-asserted-by":"crossref","unstructured":"Degenne A, Fors\u00e9 M (1999) Introducing Social Networks. SAGE Publications, London","DOI":"10.4135\/9781849209373"},{"key":"489_CR51_489","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511806452","volume-title":"Exploratory Social Network Analysis with Pajek","author":"W de Nooy","year":"2005","unstructured":"de Nooy W, Mrvar A, Batagelj V (2005) Exploratory Social Network Analysis with Pajek. Cambridge University Press, Cambridge"},{"key":"489_CR52_489","volume-title":"The Stanford GraphBase: A Platform for Combinatorial Computing","author":"DE Knuth","year":"1993","unstructured":"Knuth DE (1993) The Stanford GraphBase: A\u00a0Platform for Combinatorial Computing. Addison-Wesley, Reading"},{"key":"489_CR53_489","volume-title":"Social Network Analysis: A Handbook","author":"JP Scott","year":"2000","unstructured":"Scott JP (2000) Social Network Analysis: A\u00a0Handbook. SAGE Publications, London"},{"key":"489_CR54_489","unstructured":"Center for Complex Network Research, Notre Dame: http:\/\/www.nd.edu\/\u00a0networks\/"},{"key":"489_CR55_489","unstructured":"Center for Spatially Integrated Social Science: http:\/\/www.csiss.org\/"},{"key":"489_CR56_489","unstructured":"Complex Networks Collaboratory: http:\/\/cxnets.googlepages.com\/"},{"key":"489_CR57_489","unstructured":"Internet Movie Database http:\/\/www.imdb.com\/"},{"key":"489_CR58_489","unstructured":"Matthieu Latapy. Triangle computation web page. http:\/\/www-rp.lip6.fr\/\u00a0latapy\/Triangles\/"},{"key":"489_CR59_489","unstructured":"Nber: http:\/\/www.nber.org\/patents\/"},{"key":"489_CR60_489","unstructured":"Netminer: http:\/\/www.netminer.com\/"},{"key":"489_CR61_489","unstructured":"Pajek: http:\/\/pajek.imfm.si data sets: http:\/\/vlado.fmf.uni-lj.si\/pub\/networks\/data\/"},{"key":"489_CR62_489","unstructured":"The Edinburgh Associative Thesaurus: http:\/\/www.eat.rl.ac.uk\/"},{"key":"489_CR63_489","unstructured":"The Kansas Event Data System: http:\/\/web.ku.edu\/keds\/"},{"key":"489_CR64_489","unstructured":"UCINET: http:\/\/www.analytictech.com\/"}],"container-title":["Encyclopedia of Complexity and Systems Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30440-3_489","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T05:07:05Z","timestamp":1724303225000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30440-3_489"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9780387758886","9780387304403"],"references-count":64,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30440-3_489","relation":{},"subject":[],"published":{"date-parts":[[2009]]}}}