{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T15:37:46Z","timestamp":1773243466011,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642202438","type":"print"},{"value":"9783642202445","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-20244-5_30","type":"book-chapter","created":{"date-parts":[[2011,4,12]],"date-time":"2011-04-12T04:14:17Z","timestamp":1302581657000},"page":"311-322","source":"Crossref","is-referenced-by-count":7,"title":["Expansion Properties of Large Social Graphs"],"prefix":"10.1007","author":[{"given":"Fragkiskos D.","family":"Malliaros","sequence":"first","affiliation":[]},{"given":"Vasileios","family":"Megalooikonomou","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"30_CR1","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1038\/43601","volume":"401","author":"R. Albert","year":"1999","unstructured":"Albert, R., Jeong, H., Barabasi, A.-L.: Diameter of the world wide web. Nature\u00a0401, 130\u2013131 (1999)","journal-title":"Nature"},{"key":"30_CR2","volume-title":"Managing and Mining Graph Data, ch. 3","author":"D. Chakrabarti","year":"2010","unstructured":"Chakrabarti, D., Faloutsos, C., McGlohon, M.: Graph mining: Laws and generators. In: Aggarwal, C.C., Wang, H. (eds.) Managing and Mining Graph Data, ch. 3. Springer, Heidelberg (2010)"},{"key":"30_CR3","series-title":"CBMS, Regional Conference Series in Mathematics","volume-title":"Spectral Graph Theory","author":"F.R.K. Chung","year":"1997","unstructured":"Chung, F.R.K.: Spectral Graph Theory. CBMS, Regional Conference Series in Mathematics, vol.\u00a092. AMS, Providence (1997)"},{"key":"30_CR4","doi-asserted-by":"crossref","unstructured":"Chierichetti, F., Lattanzi, S., Panconesi, A.: Rumour spreading and graph conductance. In: SODA, pp. 1657\u20131663 (2009)","DOI":"10.1137\/1.9781611973075.135"},{"key":"30_CR5","first-page":"17","volume":"5","author":"P. Erd\u00f6s","year":"1960","unstructured":"Erd\u00f6s, P., Reny\u00ed, A.: On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci.\u00a05, 17\u201361 (1960)","journal-title":"Publ. Math. Inst. Hung. Acad. Sci."},{"key":"30_CR6","doi-asserted-by":"crossref","unstructured":"Estrada, E., Rodr\u00edguez-Vel\u00e1zquez, J.A.: Subgraph centrality in complex networks. Phys. Rev. E\u00a071 (2005)","DOI":"10.1103\/PhysRevE.71.056103"},{"issue":"4","key":"30_CR7","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1209\/epl\/i2005-10441-3","volume":"73","author":"E. Estrada","year":"2006","unstructured":"Estrada, E.: Spectral scaling and good expansion properties in complex networks. Europhys. Lett.\u00a073(4), 649\u2013655 (2006)","journal-title":"Europhys. Lett."},{"key":"30_CR8","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1140\/epjb\/e2006-00330-7","volume":"52","author":"E. Estrada","year":"2006","unstructured":"Estrada, E.: Network robustness to targeted attacks. The interplay of expansibility and degree distribution. Eur. Phys. J. B\u00a052, 563\u2013574 (2006)","journal-title":"Eur. Phys. J. B"},{"key":"30_CR9","doi-asserted-by":"crossref","unstructured":"Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the Internet topology. In: SIGCOMM, pp. 251\u2013262 (1999)","DOI":"10.1145\/316194.316229"},{"key":"30_CR10","doi-asserted-by":"crossref","unstructured":"Hoory, S., Linial, N., Wigderson, A.: Expander graphs and their applications. Bull. Amer. Math. Soc.\u00a043 (2006)","DOI":"10.1090\/S0273-0979-06-01126-8"},{"key":"30_CR11","doi-asserted-by":"crossref","unstructured":"Kumar, R., Novak, J., Tomkins, A.: Structure and evolution of online social networks. In: KDD, pp. 611\u2013617 (2006)","DOI":"10.1145\/1150402.1150476"},{"key":"30_CR12","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Huttenlocher, D., Kleinberg, J.: Predicting Positive and Negative Links in Online Social Networks. In: WWW, pp. 641\u2013650 (2010)","DOI":"10.1145\/1772690.1772756"},{"key":"30_CR13","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations. In: KDD, pp. 177\u2013187 (2005)","DOI":"10.1145\/1081870.1081893"},{"key":"30_CR14","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Kleinberg, J., Faloutsos, C.: Graph Evolution: Densification and Shrinking Diameters. ACM TKDD\u00a01(1) (2007)","DOI":"10.1145\/1217299.1217301"},{"issue":"1","key":"30_CR15","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1080\/15427951.2009.10129177","volume":"6","author":"J. Leskovec","year":"2009","unstructured":"Leskovec, J., Lang, K., Dasgupta, A., Mahoney, M.: Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters. Internet Mathematics\u00a06(1), 29\u2013123 (2009)","journal-title":"Internet Mathematics"},{"key":"30_CR16","doi-asserted-by":"crossref","unstructured":"Maiya, A.S., Berger-Wolf, T.Y.: Expansion and search in networks. In: CIKM, pp. 239\u2013248 (2010)","DOI":"10.1145\/1871437.1871471"},{"key":"30_CR17","doi-asserted-by":"crossref","unstructured":"Maiya, A.S., Berger-Wolf, T.Y.: Sampling Community Structure. In: WWW, pp. 701\u2013710 (2010)","DOI":"10.1145\/1772690.1772762"},{"key":"30_CR18","doi-asserted-by":"crossref","unstructured":"Mislove, A., Marcon, M., Gummadi, K.P., Druschel, P., Bhattacharjee, B.: Measurement and Analysis of Online Social Networks. In: IMC, pp. 29\u201342 (2007)","DOI":"10.1145\/1298306.1298311"},{"key":"30_CR19","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1016\/0095-8956(89)90029-4","volume":"47","author":"B. Mohar","year":"1989","unstructured":"Mohar, B.: Isoperimetric Number of Graphs. J. Comb. Theor. B\u00a047, 274 (1989)","journal-title":"J. Comb. Theor. B"},{"key":"30_CR20","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"M.E.J. Newman","year":"2003","unstructured":"Newman, M.E.J.: The structure and function of complex networks. SIAM Review\u00a045, 167\u2013256 (2003)","journal-title":"SIAM Review"},{"key":"30_CR21","doi-asserted-by":"publisher","first-page":"36122","DOI":"10.1103\/PhysRevE.68.036122","volume":"68","author":"M.E.J. Newman","year":"2003","unstructured":"Newman, M.E.J., Park, J.: Why social networks are different from other types of networks. Phys. Rev. E\u00a068, 036122 (2003)","journal-title":"Phys. Rev. E"},{"key":"30_CR22","doi-asserted-by":"crossref","unstructured":"Newman, M.E.J.: Finding community structure in networks using the eigenvector of matrices. Phys. Rev. E\u00a074 (2006)","DOI":"10.1103\/PhysRevE.74.036104"},{"issue":"23","key":"30_CR23","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"M.E.J. Newman","year":"2006","unstructured":"Newman, M.E.J.: Modularity and community structure in networks. PNAS\u00a0103(23), 8577\u20138582 (2006)","journal-title":"PNAS"},{"key":"30_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/978-3-540-39718-2_23","volume-title":"The Semantic Web - ISWC 2003","author":"M. Richardson","year":"2003","unstructured":"Richardson, M., Agrawal, R., Domingos, P.: Trust management for the semantic web. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol.\u00a02870, pp. 351\u2013368. Springer, Heidelberg (2003)"},{"key":"30_CR25","doi-asserted-by":"crossref","unstructured":"Tsourakakis, C.E.: Fast Counting of Triangles in Large Real Networks without Counting: Algorithms and Laws. In: ICDM, pp. 608\u2013617 (2008)","DOI":"10.1109\/ICDM.2008.72"},{"key":"30_CR26","doi-asserted-by":"crossref","unstructured":"Viswanath, B., Mislove, A., Cha, M., Gummadi, K.P.: On the Evolution of User Interaction in Facebook. In: WOSN, pp. 37\u201342 (2009)","DOI":"10.1145\/1592665.1592675"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Adanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20244-5_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T21:19:22Z","timestamp":1558559962000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20244-5_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642202438","9783642202445"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20244-5_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}