{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T14:34:12Z","timestamp":1774449252939,"version":"3.50.1"},"publisher-location":"London","reference-count":93,"publisher":"Springer London","isbn-type":[{"value":"9781447140535","type":"print"},{"value":"9781447140542","type":"electronic"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-1-4471-4054-2_12","type":"book-chapter","created":{"date-parts":[[2012,8,14]],"date-time":"2012-08-14T10:17:56Z","timestamp":1344939476000},"page":"291-324","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":35,"title":["Extraction and Analysis of Facebook Friendship Relations"],"prefix":"10.1007","author":[{"given":"Salvatore","family":"Catanese","sequence":"first","affiliation":[]},{"given":"Pasquale","family":"De Meo","sequence":"additional","affiliation":[]},{"given":"Emilio","family":"Ferrara","sequence":"additional","affiliation":[]},{"given":"Giacomo","family":"Fiumara","sequence":"additional","affiliation":[]},{"given":"Alessandro","family":"Provetti","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,6,14]]},"reference":[{"issue":"3","key":"12_CR1","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0378-8733(03)00009-1","volume":"25","author":"L. Adamic","year":"2003","unstructured":"Adamic, L., Adar, E.: Friends and neighbors on the web. Soc. Netw. 25(3), 211\u2013230 (2003)","journal-title":"Soc. Netw."},{"issue":"5461","key":"12_CR2","doi-asserted-by":"publisher","first-page":"2115","DOI":"10.1126\/science.287.5461.2115a","volume":"287","author":"L. Adamic","year":"2000","unstructured":"Adamic, L., et\u00a0al.: Power-law distribution of the world wide web. Science 287(5461), 2115 (2000)","journal-title":"Science"},{"issue":"6","key":"12_CR3","doi-asserted-by":"publisher","first-page":"734","DOI":"10.1109\/TKDE.2005.99","volume":"17","author":"G. Adomavicius","year":"2005","unstructured":"Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17(6), 734\u2013749 (2005)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Ahn, Y., Han, S., Kwak, H., Moon, S., Jeong, H.: Analysis of topological characteristics of huge online social networking services. In: Proceedings of the 16th International Conference on the World Wide Web, pp. 835\u2013844. ACM, Banff, AB, Canada (2007)","DOI":"10.1145\/1242572.1242685"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Aiello, L.M., Barrat, A., Cattuto, C., Ruffo, G., Schifanella, R.: Link creation and profile alignment in the aNobii social network. In: Proceedings of the 2nd IEEE International Conference on Social Computing, pp. 249\u2013256. Minneapolis, MN, USA (2010)","DOI":"10.1109\/SocialCom.2010.42"},{"issue":"6749","key":"12_CR6","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1038\/43601","volume":"401","author":"R. Albert","year":"1999","unstructured":"Albert, R.: Diameter of the world wide web. Nature 401(6749), 130 (1999)","journal-title":"Nature"},{"issue":"1","key":"12_CR7","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R. Albert","year":"2002","unstructured":"Albert, R., Barab\u00e1si, A.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47\u201397 (2002)","journal-title":"Rev. Mod. Phys."},{"issue":"21","key":"12_CR8","doi-asserted-by":"publisher","first-page":"11149","DOI":"10.1073\/pnas.200327197","volume":"97","author":"L. Amaral","year":"2000","unstructured":"Amaral, L., Scala, A., Barth\u00e9l\u00e9my, M., Stanley, H.: Classes of small-world networks. Proc. Natl. Acad. Sci. 97(21), 11149 (2000)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"5439","key":"12_CR9","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A. Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509 (1999)","journal-title":"Science"},{"key":"12_CR10","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1119\/1.1538577","volume":"71","author":"A. Barab\u00e1si","year":"2003","unstructured":"Barab\u00e1si, A., Crandall, R.: Linked: the new science of networks. Am. J. Phys. 71, 409 (2003)","journal-title":"Am. J. Phys."},{"issue":"3\u20134","key":"12_CR11","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1016\/S0378-4371(02)00736-7","volume":"311","author":"A. Barab\u00e1si","year":"2002","unstructured":"Barab\u00e1si, A., Jeong, H., N\u00e9da, Z., Ravasz, E., Schubert, A., Vicsek, T.: Evolution of the social network of scientific collaborations. Phy. A Stat. Mech. Appl. 311(3\u20134), 590\u2013614 (2002)","journal-title":"Phy. A Stat. Mech. Appl."},{"key":"12_CR12","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1140\/epjb\/e2004-00111-4","volume":"38","author":"M. Barthelemy","year":"2004","unstructured":"Barthelemy, M.: Betweenness centrality in large complex networks. Eur. Phys. J. B 38, 163\u2013168 (2004)","journal-title":"Eur. Phys. J. B"},{"issue":"1\u20132","key":"12_CR13","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/0378-8733(92)90016-Z","volume":"14","author":"V. Batagelj","year":"1992","unstructured":"Batagelj, V., Doreian, P., Ferligoj, A.: An optimizational approach to regular equivalence. Soc. Netw. 14(1\u20132), 121\u2013135 (1992)","journal-title":"Soc. Netw."},{"issue":"4","key":"12_CR14","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1137\/S0036144502415960","volume":"46","author":"V. Blondel","year":"2004","unstructured":"Blondel, V., Gajardo, A., Heymans, M., Senellart, P., van Dooren, P.: A measure of similarity between graph vertices: applications to synonym extraction and web searching. SIAM Rev. 46(4), 647\u2013666 (2004)","journal-title":"SIAM Rev."},{"key":"12_CR15","doi-asserted-by":"publisher","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"10","author":"V. Blondel","year":"2008","unstructured":"Blondel, V., Guillaume, J., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. 10, P10008 (2008)","journal-title":"J. Stat. Mech."},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Boldi, P., Rosa, M., Santini, M., Vigna, S.: Layered label propagation: a multiresolution coordinate-free ordering for compressing social networks. In: Proceedings of the 20th International Conference on World Wide Web. ACM Press, Hyderabad, India (2011)","DOI":"10.1145\/1963405.1963488"},{"key":"12_CR17","doi-asserted-by":"crossref","unstructured":"Boldi, P., Vigna, S.: The WebGraph framework I: compression techniques. In: Proceedings of the 13th International World Wide Web Conference, pp. 595\u2013601. ACM Press, New York, NY, USA (2004)","DOI":"10.1145\/988672.988752"},{"issue":"4","key":"12_CR18","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/S0378-8733(99)00019-2","volume":"21","author":"S.P. Borgatti","year":"2000","unstructured":"Borgatti, S.P., Everett, M.G.: Models of core\/periphery structures. Soc. Netw. 21(4), 375\u2013395 (2000)","journal-title":"Soc. Netw."},{"issue":"3","key":"12_CR19","doi-asserted-by":"publisher","first-page":"241","DOI":"10.7155\/jgaa.00091","volume":"8","author":"J.M. Boyer","year":"2004","unstructured":"Boyer, J.M., Myrvold, W.J.: On the cutting edge: simplified on planarity by edge addition. J.\u00a0Graph Algorithms Appl. 8(3), 241\u2013273 (2004)","journal-title":"J. Graph Algorithms Appl."},{"issue":"2","key":"12_CR20","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1109\/TKDE.2007.190689","volume":"20","author":"U. Brandes","year":"2008","unstructured":"Brandes, U., Delling, D., Gaertler, M., Gorke, R., Hoefer, M., Nikoloski, Z., Wagner, D.: On modularity clustering. IEEE Trans. Knowl. Data Eng. 20(2), 172\u2013188 (2008)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"Brandes, U., Eiglsperger, M., Herman, I., Himsolt, M., Marshall, M.: GraphML progress report structural layer proposal. In: Graph Drawing, pp. 109\u2013112. Berlin, Springer (2002)","DOI":"10.1007\/3-540-45848-4_59"},{"key":"12_CR22","unstructured":"Catanese, S., De\u00a0Meo, P., Ferrara, E., Fiumara, G.: Analyzing the facebook friendship graph. In: Proceedings of the 1st International Workshop on Mining the Future Internet, pp. 14\u201319. Berlin, Germany (2010)"},{"key":"12_CR23","doi-asserted-by":"crossref","unstructured":"Catanese, S., Fiumara, G.: A visual tool for forensic analysis of mobile phone traffic. In: Proceedings of the 2nd ACM Workshop on Multimedia in Forensics, pp. 71\u201376. ACM, Florence, Italy (2010)","DOI":"10.1145\/1877972.1877992"},{"key":"12_CR24","doi-asserted-by":"crossref","unstructured":"Chau, D., Pandit, S., Wang, S., Faloutsos, C.: Parallel crawling for online social networks. In: Proceedings of the 16th International Conference on the World Wide Web, pp. 1283\u20131284. Banff, AB, Canada (2007)","DOI":"10.1145\/1242572.1242809"},{"issue":"6","key":"12_CR25","doi-asserted-by":"publisher","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A. Clauset","year":"2004","unstructured":"Clauset, A., Newman, M., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6), 066111 (2004)","journal-title":"Phys. Rev. E"},{"key":"12_CR26","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/j.physa.2004.02.029","volume":"338","author":"P. Crucitti","year":"2004","unstructured":"Crucitti, P., Latora, V., Marchiori, M.: A topological analysis of the Italian electric power grid. Phys. A 338, 92\u201397 (2004)","journal-title":"Phys. A"},{"key":"12_CR27","unstructured":"De\u00a0Meo, P., Ferrara, E., Fiumara, G.: Finding similar users in facebook. In: Social Networking and Community Behavior Modeling. IGI Publisher, Hershey, Pennsylvania, USA (2011)"},{"issue":"5","key":"12_CR28","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/0925-7721(94)00014-X","volume":"4","author":"G. Di Battista","year":"1994","unstructured":"Di\u00a0Battista, G., Eades, P., Tamassia, R., Tollis, I.: Algorithms for drawing graphs: an annotated bibliography. Comput. Geom. 4(5), 235\u2013282 (1994)","journal-title":"Comput. Geom."},{"key":"12_CR29","volume-title":"Graph Drawing: Algorithms for the Visualization of Graphs","author":"G. Di Battista","year":"1998","unstructured":"Di\u00a0Battista, G., Eades, P., Tamassia, R., Tollis, I.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, Upper Saddle River (1998)"},{"issue":"26","key":"12_CR30","first-page":"290","volume":"6","author":"P. Erd\u0151s","year":"1959","unstructured":"Erd\u0151s, P., R\u00e9nyi, A.: On random graphs. Pub. Math. 6(26), 290\u2013297 (1959)","journal-title":"Pub. Math."},{"key":"12_CR31","volume-title":"On the evolution of random graphs","author":"P. Erd\u0151s","year":"1960","unstructured":"Erd\u0151s, P., R\u00e9nyi, A.: On the evolution of random graphs. In: Publication of the Mathematical Institute of the Hungarian Academy of Sciences (1960)"},{"key":"12_CR32","doi-asserted-by":"crossref","unstructured":"Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: ACM SIGCOMM Computer Communication Review, vol.\u00a029, pp. 251\u2013262. ACM, New York (1999)","DOI":"10.1145\/316194.316229"},{"issue":"1985","key":"12_CR33","first-page":"23","volume":"4","author":"K. Faust","year":"1992","unstructured":"Faust, K., Wasserman, S.: Centrality and prestige: a review and synthesis. J. Quant. Anthr. 4(1985), 23\u201378 (1992)","journal-title":"J. Quant. Anthr."},{"key":"12_CR34","unstructured":"Ferrara, E., Fiumara, G., Baumgartner, R.: Web data extraction, applications and techniques: a survey. Techinical Report (2010)"},{"key":"12_CR35","first-page":"75","volume":"486","author":"S. Fortunato","year":"2010","unstructured":"Fortunato, S.: Community detection in graphs. Phys. Rep. 486, 75\u2013174 (2010)","journal-title":"Community detection in graphs. Phys. Rep."},{"issue":"1","key":"12_CR36","doi-asserted-by":"publisher","first-page":"35","DOI":"10.2307\/3033543","volume":"40","author":"L. Freeman","year":"1977","unstructured":"Freeman, L.: A set of measures of centrality based on betweenness. Sociometry 40(1), 35\u201341 (1977)","journal-title":"Sociometry"},{"issue":"3","key":"12_CR37","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/0378-8733(78)90021-7","volume":"1","author":"L. Freeman","year":"1979","unstructured":"Freeman, L.: Centrality in social networks conceptual clarification. Soc. Netw. 1(3), 215\u2013239 (1979)","journal-title":"Soc. Netw."},{"issue":"11","key":"12_CR38","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1002\/spe.4380211102","volume":"21","author":"T. Fruchterman","year":"1991","unstructured":"Fruchterman, T., Reingold, E.: Graph drawing by force-directed placement. Softw. Pract. Exp. 21(11), 1129\u20131164 (1991)","journal-title":"Softw. Pract. Exp."},{"issue":"1","key":"12_CR39","first-page":"75","volume":"3","author":"L. Garton","year":"1997","unstructured":"Garton, L., Haythornthwaite, C., Wellman, B.: Studying online social networks. J. Comput. Med. Commun. 3(1), 75\u2013105 (1997)","journal-title":"J. Comput. Med. Commun."},{"key":"12_CR40","unstructured":"Ghosh, R., Lerman, K.: Predicting influential users in online social networks. In: Proceedings of KDD Workshop on Social Network Analysis (SNA-KDD). Washington, DC, USA (2010)"},{"issue":"12","key":"12_CR41","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M. Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.: Community structure in social and biological networks. Proc. Nat. Acad. Sci. 99(12), 7821\u20137826 (2002)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"12_CR42","doi-asserted-by":"crossref","unstructured":"Gjoka, M., Kurant, M., Butts, C., Markopoulou, A.: Walking in Facebook: a case study of unbiased sampling of OSNs. In: Proceedings of the 29th Conference on Information Communications, pp. 2498\u20132506. IEEE, San Diego, CA, USA (2010)","DOI":"10.1109\/INFCOM.2010.5462078"},{"issue":"27","key":"12_CR43","doi-asserted-by":"publisher","first-page":"278701","DOI":"10.1103\/PhysRevLett.87.278701","volume":"87","author":"K. Goh","year":"2001","unstructured":"Goh, K., Kahng, B., Kim, D.: Universal behavior of load distribution in scale-free networks. Phys. Rev. Lett. 87(27), 278701 (2001)","journal-title":"Phys. Rev. Lett."},{"issue":"1","key":"12_CR44","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1103\/PhysRevE.67.017101","volume":"67","author":"K. Goh","year":"2003","unstructured":"Goh, K., Oh, E., Kahng, B., Kim, D.: Betweenness centrality correlation in social networks. Phys. Rev. E 67(1), 17,101 (2003)","journal-title":"Phys. Rev. E"},{"issue":"2","key":"12_CR45","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1561\/2200000005","volume":"2","author":"A. Goldenberg","year":"2010","unstructured":"Goldenberg, A., Zheng, A., Fienberg, S., Airoldi, E.: A survey of statistical network models. Found. Trend Mach. Learn. 2(2), 129\u2013233 (2010)","journal-title":"Found. Trend Mach. Learn."},{"key":"12_CR46","volume-title":"Matrix Computations","author":"G. Golub","year":"1996","unstructured":"Golub, G., Loan, C.V.: Matrix Computations. Johns Hopkins University Press, Baltimore (1996)"},{"key":"12_CR47","doi-asserted-by":"crossref","unstructured":"Gross, R., Acquisti, A.: Information revelation and privacy in online social networks. In: Proceedings of the 2005 Workshop on Privacy in the Electronic Society, pp. 71\u201380. ACM, Alexandria, VA, USA (2005)","DOI":"10.1145\/1102199.1102214"},{"issue":"7028","key":"12_CR48","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1038\/nature03288","volume":"433","author":"R. Guimera","year":"2005","unstructured":"Guimera, R., Amaral, L.N.: Functional cartography of complex metabolic networks. Nature 433(7028), 895\u2013900 (2005)","journal-title":"Nature"},{"issue":"22","key":"12_CR49","doi-asserted-by":"publisher","first-page":"7794","DOI":"10.1073\/pnas.0407994102","volume":"102","author":"R. Guimera","year":"2005","unstructured":"Guimera, R., Mossa, S., Turtschi, A., Amaral, L.: The worldwide air transportation network: anomalous centrality, community structure, and cities\u2019 global roles. Proc. Nat. Acad. Sci. 102(22), 7794 (2005)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"12_CR50","volume-title":"Data Mining: Concepts and Techniques","author":"J. Han","year":"2006","unstructured":"Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. Kaufmann, San Francisco (2006)","edition":"2"},{"key":"12_CR51","volume-title":"Analyzing Social Media Networks with NodeXL: Insights from a Connected World","author":"D. Hansen","year":"2010","unstructured":"Hansen, D., Smith, M., Shneiderman, B.: Analyzing Social Media Networks with NodeXL: Insights from a Connected World. Elsevier, Burlington (2010)"},{"key":"12_CR52","doi-asserted-by":"crossref","unstructured":"Harel, D., Koren, Y.: A fast multi-scale method for drawing large graphs. In: Proceedings of the Conference on Advanced Visual Interfaces, pp. 282\u2013285. New York, NY, USA (2000)","DOI":"10.1145\/345513.345353"},{"key":"12_CR53","doi-asserted-by":"crossref","unstructured":"Jeh, G., Widom, J.: SimRank: a measure of structural-context similarity. In: Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.\u00a0538\u2013543. Edmonton, Alberta, Canada (2002)","DOI":"10.1145\/775047.775126"},{"issue":"6804","key":"12_CR54","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1038\/35036627","volume":"407","author":"H. Jeong","year":"2000","unstructured":"Jeong, H., Tombor, B., Albert, R., Oltvai, Z., Barab\u00e1si, A.: The large-scale organization of metabolic networks. Nature 407(6804), 651\u2013654 (2000)","journal-title":"Nature"},{"key":"12_CR55","doi-asserted-by":"crossref","unstructured":"Kim, M., Han, J.: CHRONICLE: a two-Stage density-based clustering algorithm for dynamic networks. In: Proceedings of the International Conference on Discovery Science. Lecture Notes in Computer Science, pp. 152\u2013167. Springer (2009)","DOI":"10.1007\/978-3-642-04747-3_14"},{"key":"12_CR56","doi-asserted-by":"crossref","unstructured":"Kleinberg, J.: The small-world phenomenon: an algorithm perspective. In: Proceedings of the 32nd Symposium on Theory of Computing, pp. 163\u2013170. ACM, Portland, OR, USA (2000)","DOI":"10.1145\/335305.335325"},{"issue":"5","key":"12_CR57","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"J.M. Kleinberg","year":"1999","unstructured":"Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604\u2013632 (1999)","journal-title":"J. ACM"},{"key":"12_CR58","doi-asserted-by":"crossref","unstructured":"Kumar, R., Novak, J., Tomkins, A.: Structure and evolution of online social networks. In: Link Mining: Models, Algorithms, and Applications, pp. 337\u2013357. Springer, New York (2010)","DOI":"10.1007\/978-1-4419-6515-8_13"},{"key":"12_CR59","doi-asserted-by":"crossref","unstructured":"Kurant, M., Markopoulou, A., Thiran, P.: On the bias of breadth first search (bfs) and of other graph sampling techniques. In: Proceedings of the 22nd International Teletraffic Congress, pp.\u00a01\u20138. Amsterdam, The Netherlands (2010)","DOI":"10.1109\/ITC.2010.5608727"},{"key":"12_CR60","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1088\/1367-2630\/9\/6\/188","volume":"9","author":"V. Latora","year":"2007","unstructured":"Latora, V., Marchiori, M.: A measure of centrality based on network efficiency. New J. Phys. 9, 188 (2007)","journal-title":"New J. Phys."},{"issue":"2","key":"12_CR61","doi-asserted-by":"publisher","first-page":"026120","DOI":"10.1103\/PhysRevE.73.026120","volume":"73","author":"E. Leicht","year":"2006","unstructured":"Leicht, E., Holme, P., Newman, M.E.J.: Vertex similarity in networks. Phys. Rev. E 73(2), 026120 (2006)","journal-title":"Phys. Rev. E"},{"key":"12_CR62","unstructured":"Leskovec, J.: Stanford network analysis package (SNAP). URL http:\/\/snap.stanford.edu\/"},{"key":"12_CR63","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Faloutsos, C.: Sampling from large graphs. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 631\u2013636. Philadelphia, PA, USA (2006)","DOI":"10.1145\/1150402.1150479"},{"key":"12_CR64","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 177\u2013187. Chicago, IL, USA (2005)","DOI":"10.1145\/1081870.1081893"},{"key":"12_CR65","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Lang, K., Mahoney, M.: Empirical comparison of algorithms for network community detection. In: Proceedings of the 19th International Conference on the World Wide Web, pp. 631\u2013640. ACM, Raleigh, NC, USA (2010)","DOI":"10.1145\/1772690.1772755"},{"key":"12_CR66","doi-asserted-by":"crossref","unstructured":"Mathioudakis, M., Koudas, N.: Efficient identification of starters and followers in social media. In: Proceedings of the International Conference on Extending Database Technology, pp.\u00a0708\u2013719. ACM, Saint-Petersburg, Russia (2009)","DOI":"10.1145\/1516360.1516442"},{"key":"12_CR67","doi-asserted-by":"crossref","unstructured":"McCown, F., Nelson, M.: What happens when Facebook is gone? In: Proceedings of the 9th Joint Conference on Digital Libraries, pp. 251\u2013254. ACM, Austin, TX, USA (2009)","DOI":"10.1145\/1555400.1555440"},{"issue":"1","key":"12_CR68","first-page":"60","volume":"2","author":"S. Milgram","year":"1967","unstructured":"Milgram, S.: The small world problem. Psychol. Today 2(1), 60\u201367 (1967)","journal-title":"Psychol. Today"},{"key":"12_CR69","doi-asserted-by":"crossref","unstructured":"Mislove, A., Marcon, M., Gummadi, K., Druschel, P., Bhattacharjee, B.: Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, pp. 29\u201342. ACM, San Diego, CA, USA (2007)","DOI":"10.1145\/1298306.1298311"},{"issue":"1","key":"12_CR70","doi-asserted-by":"crossref","first-page":"16131","DOI":"10.1103\/PhysRevE.64.016131","volume":"64","author":"M. Newman","year":"2001","unstructured":"Newman, M.: Scientific collaboration networks. I. Network construction and fundamental results. Phys. Rev. E 64(1), 16131 (2001)","journal-title":"I. Network construction and fundamental results. Phys. Rev. E"},{"issue":"2","key":"12_CR71","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"M. Newman","year":"2003","unstructured":"Newman, M.: The structure and function of complex networks. SIAM Rev. 45(2), 167 (2003)","journal-title":"SIAM Rev."},{"key":"12_CR72","volume-title":"The Structure and Dynamics of Networks","author":"M. Newman","year":"2006","unstructured":"Newman, M., Barabasi, A., Watts, D.: The Structure and Dynamics of Networks. Princeton University Press, Princeton\/Oxford (2006)"},{"key":"12_CR73","doi-asserted-by":"publisher","first-page":"9564","DOI":"10.1073\/pnas.0610537104","volume":"104","author":"M. Newman","year":"2007","unstructured":"Newman, M., Leicht, E.: Mixture models and exploratory analysis in networks. Proc. Nat. Acad. Sci. 104, 9564\u20139569 (2007)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"12_CR74","doi-asserted-by":"publisher","first-page":"18375","DOI":"10.1073\/pnas.0914572107","volume":"107","author":"J. Onnela","year":"2010","unstructured":"Onnela, J., Reed-Tsochas, F.: The spontaneous emergence of social influence in online systems. Proc. Nat. Acad. Sci. 107, 18375 (2010)","journal-title":"Proc. Nat. Acad. Sci."},{"issue":"7043","key":"12_CR75","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G. Palla","year":"2005","unstructured":"Palla, G., Derenyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814\u2013818 (2005)","journal-title":"Nature"},{"key":"12_CR76","doi-asserted-by":"crossref","unstructured":"Palmer, C., Steffan, J.: Generating network topologies that obey power laws. In: Global Telecommunications Conference, vol.\u00a01, pp. 434\u2013438. IEEE (2002)","DOI":"10.1109\/GLOCOM.2000.892042"},{"key":"12_CR77","unstructured":"Partow, A.: General purpose hash function algorithms. URL http:\/\/www.partow.net\/programming\/hashfunctions\/"},{"issue":"5","key":"12_CR78","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1109\/TVCG.2006.122","volume":"12","author":"A. Perer","year":"2006","unstructured":"Perer, A., Shneiderman, B.: Balancing systematic and flexible exploration of social networks. IEEE Trans. Vis. Comput. Graph. 12(5), 693\u2013700 (2006)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"12_CR79","doi-asserted-by":"crossref","unstructured":"Perer, A., Shneiderman, B.: Integrating statistics and visualization: case studies of gaining clarity during exploratory data analysis. In: Proceeding of the 26th Annual SIGCHI Conference on Human Factors in Computing Systems, pp. 265\u2013274. ACM, Florence, Italy (2008)","DOI":"10.1145\/1357054.1357101"},{"issue":"9","key":"12_CR80","doi-asserted-by":"publisher","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"F. Radicchi","year":"2004","unstructured":"Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and identifying communities in networks. Proc. Nat. Acad. Sci. 101(9), 2658\u20132663 (2004)","journal-title":"Proc. Nat. Acad. Sci."},{"issue":"2","key":"12_CR81","first-page":"131","volume":"4","author":"S. Redner","year":"1998","unstructured":"Redner, S.: How popular is your paper? An empirical study of the citation distribution. Eur. Phy. J. B 4(2), 131\u2013134 (1998)","journal-title":"An empirical study of the citation distribution. Eur. Phy. J. B"},{"key":"12_CR82","doi-asserted-by":"crossref","unstructured":"Romero, D., Galuba, W., Asur, S., Huberman, B.: Influence and passivity in social media. In: Proceedings of the 20th International Conference Companion on World Wide Web, pp.\u00a0113\u2013114. ACM, Hyderabad, India (2011)","DOI":"10.1145\/1963192.1963250"},{"key":"12_CR83","doi-asserted-by":"crossref","unstructured":"Romero, D., Kleinberg, J.: The directed closure process in hybrid social-information networks, with an analysis of link formation on Twitter. In: Proceedings of the 4th International Conference on Weblogs and Social Media, Washington, DC, USA (2010)","DOI":"10.1609\/icwsm.v4i1.14015"},{"key":"12_CR84","doi-asserted-by":"crossref","unstructured":"Seidel, R.: On the all-pairs-shortest-path problem. In: Proceedings of the 24th Symposium on Theory of Computing, pp. 745\u2013749. ACM, Victoria, BC, Canada (1992)","DOI":"10.1145\/129712.129784"},{"key":"12_CR85","doi-asserted-by":"crossref","unstructured":"Snasel, V., Horak, Z., Abraham, A.: Understanding social networks using formal concept analysis. In: Proceedings of the Web Intelligence\/IAT Workshops, pp. 390\u2013393. IEEE, Sydney, Australia (2008)","DOI":"10.1109\/WIIAT.2008.74"},{"key":"12_CR86","doi-asserted-by":"crossref","unstructured":"Snasel, V., Horak, Z., Kocibova, J., Abraham, A.: Reducing social network dimensions using matrix factorization methods. In: International Conference on Advances in Social Network Analysis and Mining, pp. 348\u2013351. IEEE, Athens, Greece (2009)","DOI":"10.1109\/ASONAM.2009.48"},{"key":"12_CR87","doi-asserted-by":"crossref","unstructured":"Song, X., Chi, Y., Hino, K., Tseng, B.: Identifying opinion leaders in the blogosphere. In: Proceedings of the 16th ACM Conference on Information and Knowledge Management, pp.\u00a0971\u2013974. ACM, Lisbon, Portugal (2007)","DOI":"10.1145\/1321440.1321588"},{"issue":"4","key":"12_CR88","doi-asserted-by":"publisher","first-page":"425","DOI":"10.2307\/2786545","volume":"32","author":"J. Travers","year":"1969","unstructured":"Travers, J., Milgram, S.: An experimental study of the small world problem. Sociometry 32(4), 425\u2013443 (1969)","journal-title":"Sociometry"},{"key":"12_CR89","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815478","volume-title":"Social Network Analysis: Methods and Applications","author":"S. Wasserman","year":"1994","unstructured":"Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge\/New York (1994)"},{"key":"12_CR90","volume-title":"Small Worlds: The Dynamics of Networks Between Order and Randomness","author":"D. Watts","year":"2004","unstructured":"Watts, D.: Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton University Press, Princeton\/Woodstock (2004)"},{"issue":"6684","key":"12_CR91","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D. Watts","year":"1998","unstructured":"Watts, D., Strogatz, S.: Collective dynamics of small-world networks. Nature 393(6684), 440\u2013442 (1998)","journal-title":"Nature"},{"key":"12_CR92","doi-asserted-by":"crossref","unstructured":"Wilson, C., Boe, B., Sala, A., Puttaswamy, K., Zhao, B.: User interactions in social networks and their implications. In: Proceedings of the 4th European Conference on Computer Systems, pp. 205\u2013218. ACM, Nuremberg, Germany (2009)","DOI":"10.1145\/1519065.1519089"},{"key":"12_CR93","doi-asserted-by":"crossref","unstructured":"Ye, S., Lang, J., Wu, F.: Crawling online social graphs. In: Proceedings of the 12th International Asia-Pacific Web Conference, pp. 236\u2013242. IEEE, Busan, Korea (2010)","DOI":"10.1109\/APWeb.2010.10"}],"container-title":["Computational Social Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4471-4054-2_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,6]],"date-time":"2025-04-06T21:34:36Z","timestamp":1743975276000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4471-4054-2_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9781447140535","9781447140542"],"references-count":93,"URL":"https:\/\/doi.org\/10.1007\/978-1-4471-4054-2_12","relation":{},"subject":[],"published":{"date-parts":[[2012]]},"assertion":[{"value":"14 June 2012","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}