{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T10:31:36Z","timestamp":1742985096204,"version":"3.40.3"},"publisher-location":"Cham","reference-count":51,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030054106"},{"type":"electronic","value":"9783030054113"}],"license":[{"start":{"date-parts":[[2018,12,2]],"date-time":"2018-12-02T00:00:00Z","timestamp":1543708800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-05411-3_6","type":"book-chapter","created":{"date-parts":[[2018,12,1]],"date-time":"2018-12-01T15:37:22Z","timestamp":1543678642000},"page":"66-80","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Node Ordering for Rescalable Network Summarization (or, the Apparent Magic of Word Frequency and Age of Acquisition in the Lexicon)"],"prefix":"10.1007","author":[{"given":"Violet","family":"Brown","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xi","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maryam","family":"Hedayati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Camden","family":"Sikes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julia","family":"Strand","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tegan","family":"Wilson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Liben-Nowell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,2]]},"reference":[{"issue":"2","key":"6_CR1","first-page":"7","volume":"8","author":"N Ahmed","year":"2014","unstructured":"Ahmed, N., Neville, J., Kompella, R.: Network sampling: from static to streaming graphs. ACM Trans. Knowl. Discov. Data (TKDD) 8(2), 7 (2014)","journal-title":"ACM Trans. Knowl. Discov. Data (TKDD)"},{"issue":"1","key":"6_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1075\/ml.5.1.01alt","volume":"5","author":"N Altieri","year":"2010","unstructured":"Altieri, N., Gruenenfelder, T., Pisoni, D.: Clustering coefficients of lexical neighborhoods: Does neighborhood structure matter in spoken word recognition. Mental Lex. 5(1), 1\u201321 (2010)","journal-title":"Mental Lex."},{"key":"6_CR3","unstructured":"Arbesman, S.: The fractal dimension of ZIP codes. WIRED (2012)"},{"issue":"03","key":"6_CR4","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1142\/S021812741002596X","volume":"20","author":"S Arbesman","year":"2010","unstructured":"Arbesman, S., Strogatz, S., Vitevitch, M.: The structure of phonological networks across multiple languages. Int. J. Bifurc. Chaos 20(03), 679\u2013685 (2010)","journal-title":"Int. J. Bifurc. Chaos"},{"issue":"3","key":"6_CR5","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1145\/1276377.1276390","volume":"26","author":"S Avidan","year":"2007","unstructured":"Avidan, S., Shamir, A.: Seam carving for content-aware image resizing. ACM Trans. Graph. 26(3), 10 (2007)","journal-title":"ACM Trans. Graph."},{"issue":"3","key":"6_CR6","doi-asserted-by":"crossref","first-page":"445","DOI":"10.3758\/BF03193014","volume":"39","author":"D Balota","year":"2007","unstructured":"Balota, D., et al.: The English Lexicon project. Behav. Res. Methods 39(3), 445\u2013459 (2007)","journal-title":"Behav. Res. Methods"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Boldi, P., Vigna, S.: The webgraph framework I: compression techniques. In: WWW 2004","DOI":"10.1145\/988672.988752"},{"issue":"3","key":"6_CR8","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1017\/nws.2016.13","volume":"4","author":"H Brot","year":"2016","unstructured":"Brot, H., Muchnik, L., Goldenberg, J., Louzoun, Y.: Evolution through bursts: network structure develops through localized bursts in time and space. Netw. Sci. 4(3), 293\u2013313 (2016)","journal-title":"Netw. Sci."},{"issue":"4","key":"6_CR9","doi-asserted-by":"crossref","first-page":"977","DOI":"10.3758\/BRM.41.4.977","volume":"41","author":"M Brysbaert","year":"2009","unstructured":"Brysbaert, M., New, B.: Moving beyond Kucera and Francis: a critical evaluation of current word frequency norms and the introduction of a new and improved word frequency measure for American English. Behav. Res. Methods 41(4), 977\u2013990 (2009)","journal-title":"Behav. Res. Methods"},{"issue":"2","key":"6_CR10","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/S0001-6918(00)00021-4","volume":"104","author":"M Brysbaert","year":"2000","unstructured":"Brysbaert, M., Van Wijnendaele, I., De Deyne, S.: Age-of-acquisition effects in semantic processing tasks. Acta Psychol. 104(2), 215\u2013226 (2000)","journal-title":"Acta Psychol."},{"issue":"6","key":"6_CR11","doi-asserted-by":"crossref","first-page":"1934","DOI":"10.1037\/a0016902","volume":"35","author":"K Chan","year":"2009","unstructured":"Chan, K., Vitevitch, M.: The influence of the phonological neighborhood clustering coefficient on spoken word recognition. J. Exp. Psychol. Hum. Percept. Perform 35(6), 1934\u20131949 (2009)","journal-title":"J. Exp. Psychol. Hum. Percept. Perform"},{"issue":"4","key":"6_CR12","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1137\/070710111","volume":"51","author":"A Clauset","year":"2009","unstructured":"Clauset, A., Shalizi, C., Newman, M.: Power-law distributions in empirical data. SIAM Rev. 51(4), 661\u2013703 (2009)","journal-title":"SIAM Rev."},{"issue":"8","key":"6_CR13","doi-asserted-by":"crossref","first-page":"1072","DOI":"10.1080\/17470210701315467","volume":"60","author":"M Cortese","year":"2007","unstructured":"Cortese, M., Khanna, M.: Age of acquisition predicts naming and lexical-decision performance above and beyond 22 other predictor variables: an analysis of 2,342 words. Q. J. Exp. Psychol. 60(8), 1072\u20131082 (2007)","journal-title":"Q. J. Exp. Psychol."},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Devanur, N., Khot, S., Saket, R., Vishnoi, N.: Integrality gaps for sparsest cut and minimum linear arrangement problems. In: STOC 2006","DOI":"10.1145\/1132516.1132594"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"Dhamdhere, K.: Approximating additive distortion of embeddings into line metrics. In: APPROX\/RANDOM 2004","DOI":"10.1007\/978-3-540-27821-4_9"},{"issue":"1","key":"6_CR16","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.ipl.2006.07.009","volume":"101","author":"U Feige","year":"2007","unstructured":"Feige, U., Lee, J.: An improved approximation ratio for the minimum linear arrangement problem. Inf. Process. Lett. 101(1), 26\u201329 (2007)","journal-title":"Inf. Process. Lett."},{"issue":"12","key":"6_CR17","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821\u20137826 (2002)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"3","key":"6_CR18","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1044\/1092-4388(2009\/08-0004)","volume":"52","author":"T Gruenenfelder","year":"2009","unstructured":"Gruenenfelder, T., Pisoni, D.: The lexical restructuring hypothesis and graph theoretic analyses of networks based on random lexicons. J. Speech Lang. Hear. Res. 52(3), 596\u2013609 (2009)","journal-title":"J. Speech Lang. Hear. Res."},{"key":"6_CR19","doi-asserted-by":"crossref","unstructured":"Hennessey, D., Brooks, D., Fridman, A., Breen, D.: A simplification algorithm for visualizing the structure of complex graphs. In: INFOVIS 2008","DOI":"10.1109\/IV.2008.37"},{"key":"6_CR20","doi-asserted-by":"crossref","unstructured":"H\u00fcbler, C., Kriegel, H.P., Borgwardt, K., Ghahramani, Z.: Metropolis algorithms for representative subgraph sampling. In: ICDM 2008","DOI":"10.1109\/ICDM.2008.124"},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"J\u00e4rvelin, K., Kek\u00e4l\u00e4inen, J.: IR evaluation methods for retrieving highly relevant documents. In: SIGIR 2000","DOI":"10.1145\/345508.345545"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J., Tardos, \u00c9.: Maximizing the spread of influence through a social network. In: KDD 2003","DOI":"10.1145\/956750.956769"},{"key":"6_CR23","unstructured":"Kosara, R.: US ZIPScribble map. https:\/\/eagereyes.org\/zipscribble-maps\/united-states (2006)"},{"key":"6_CR24","doi-asserted-by":"crossref","unstructured":"Kossinets, G., Kleinberg, J., Watts, D.: The structure of information pathways in a social communication network. In: KDD 2008","DOI":"10.1145\/1401890.1401945"},{"key":"6_CR25","doi-asserted-by":"crossref","unstructured":"Kumar, R., Vassilvitskii, S.: Generalized distances between rankings. In: WWW 2010","DOI":"10.1145\/1772690.1772749"},{"issue":"4","key":"6_CR26","doi-asserted-by":"crossref","first-page":"978","DOI":"10.3758\/s13428-012-0210-4","volume":"44","author":"V Kuperman","year":"2012","unstructured":"Kuperman, V., Stadthagen-Gonzalez, H., Brysbaert, M.: Age-of-acquisition ratings for 30,000 English words. Behav. Res. Methods 44(4), 978\u2013990 (2012)","journal-title":"Behav. Res. Methods"},{"issue":"2","key":"6_CR27","first-page":"119","volume":"12","author":"T Landauer","year":"1973","unstructured":"Landauer, T., Streeter, L.: Structural differences between common and rare words: failure of equivalence assumptions for theories of word recognition. J. Mem. Lang. 12(2), 119 (1973)","journal-title":"J. Mem. Lang."},{"key":"6_CR28","doi-asserted-by":"crossref","unstructured":"Lee, M.J., Lee, J., Park, J.Y., Choi, R.H., Chung, C.W.: Qube: a quick algorithm for updating betweenness centrality. In: WWW 2012","DOI":"10.1145\/2187836.2187884"},{"key":"6_CR29","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Backstrom, L., Kumar, R., Tomkins, A.: Microscopic evolution of social networks. In: KDD 2008","DOI":"10.1145\/1401890.1401948"},{"key":"6_CR30","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Faloutsos, C.: Sampling from large graphs. In: KDD 2006","DOI":"10.1145\/1150402.1150479"},{"issue":"1","key":"6_CR31","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1145\/1217299.1217301","volume":"1","author":"J Leskovec","year":"2007","unstructured":"Leskovec, J., Kleinberg, J., Faloutsos, C.: Graph evolution: densification and shrinking diameters. ACM Trans. Knowl. Discov. Data 1(1), 2 (2007)","journal-title":"ACM Trans. Knowl. Discov. Data"},{"issue":"7","key":"6_CR32","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1002\/asi.20591","volume":"58","author":"D Liben-Nowell","year":"2007","unstructured":"Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol. 58(7), 1019\u20131031 (2007)","journal-title":"J. Am. Soc. Inf. Sci. Technol."},{"key":"6_CR33","unstructured":"Lin, S.D., Yeh, M.Y., Li, C.T.: Sampling and summarization for social networks (Tutorial). In: Pacific Asia Knowledge Discovery and Data Mining (2013)"},{"issue":"3","key":"6_CR34","first-page":"62","volume":"51","author":"Y Liu","year":"2018","unstructured":"Liu, Y., Safavi, T., Dighe, A., Koutra, D.: Graph summarization methods and applications: a survey. ACM Comput. Surv. 51(3), 62 (2018)","journal-title":"ACM Comput. Surv."},{"key":"6_CR35","doi-asserted-by":"crossref","unstructured":"Maiya, A., Berger-Wolf, T.: Benefits of bias: towards better characterization of network sampling. In: KDD 2011","DOI":"10.1145\/2020408.2020431"},{"key":"6_CR36","doi-asserted-by":"crossref","unstructured":"Maiya, A., Berger-Wolf, T.: Sampling community structure. In: WWW 2010","DOI":"10.1145\/1772690.1772762"},{"key":"6_CR37","unstructured":"Nagel, T., Duval, E.: A visual survey of arc diagrams. In: IEEE Visualization (2013)"},{"issue":"20","key":"6_CR38","doi-asserted-by":"crossref","first-page":"208,701","DOI":"10.1103\/PhysRevLett.89.208701","volume":"89","author":"M Newman","year":"2002","unstructured":"Newman, M.: Assortative mixing in networks. Phys. Rev. Lett. 89(20), 208,701 (2002)","journal-title":"Phys. Rev. Lett."},{"key":"6_CR39","unstructured":"Rafiei, D., Curial, S.: Effectively visualizing large networks through sampling. In: VIS 2005"},{"key":"6_CR40","doi-asserted-by":"crossref","unstructured":"Ruan, N., Jin, R., Huang, Y.: Distance preserving graph simplification. In: ICDM 2011","DOI":"10.1109\/ICDM.2011.57"},{"key":"6_CR41","doi-asserted-by":"crossref","unstructured":"Sariyuce, A., Kaya, K., Saule, E., Catalyurek, U.: Incremental algorithms for closeness centrality. In: IEEE International Conference on Big Data (2013)","DOI":"10.1109\/BigData.2013.6691611"},{"key":"6_CR42","doi-asserted-by":"crossref","unstructured":"Shoemark, P., Goldwater, S., Kirby, J., Sarkar, R.: Towards robust cross-linguistic comparisons of phonological networks. In: Computational Research in Phonetics, Phonology, and Morphology (2016)","DOI":"10.18653\/v1\/W16-2018"},{"issue":"1","key":"6_CR43","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/s41109-018-0068-1","volume":"3","author":"C Siew","year":"2018","unstructured":"Siew, C.: The orthographic similarity structure of English words: insights from network science. Appl. Netw. Sci. 3(1), 13 (2018)","journal-title":"Appl. Netw. Sci."},{"issue":"5","key":"6_CR44","doi-asserted-by":"crossref","first-page":"P05,006","DOI":"10.1088\/1742-5468\/2015\/05\/P05006","volume":"2015","author":"M Stella","year":"2015","unstructured":"Stella, M., Brede, M.: Patterns in the English language: phonological networks, percolation and assembly models. J. Stat. Mech. Theory Exp. 2015(5), P05,006 (2015)","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"6_CR45","doi-asserted-by":"crossref","unstructured":"Turnbull, R., Peperkamp, S.: What governs a language\u2019s lexicon? Determining the organizing principles of phonological neighbourhood networks. In: International Workshop on Complex Networks and Their Applications (2016)","DOI":"10.1007\/978-3-319-50901-3_7"},{"key":"6_CR46","unstructured":"Vattani, A., Chakrabarti, D., Gurevich, M.: Preserving personalized PageRank in subgraphs. In: ICML 2011"},{"issue":"2","key":"6_CR47","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1044\/1092-4388(2008\/030)","volume":"51","author":"M Vitevitch","year":"2008","unstructured":"Vitevitch, M.: What can graph theory tell us about word learning and lexical retrieval. J. Speech Lang. Hear. Res. 51(2), 408\u2013422 (2008)","journal-title":"J. Speech Lang. Hear. Res."},{"key":"6_CR48","unstructured":"Wattenberg, M.: Arc diagrams: visualizing structure in strings. In: INFOVIS 2002"},{"issue":"6684","key":"6_CR49","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D Watts","year":"1998","unstructured":"Watts, D., Strogatz, S.: Collective dynamics of \u2018small-world\u2019 networks. Nature 393(6684), 440 (1998)","journal-title":"Nature"},{"issue":"5","key":"6_CR50","doi-asserted-by":"crossref","first-page":"1649","DOI":"10.1037\/a0032422","volume":"39","author":"M Yates","year":"2013","unstructured":"Yates, M.: How the clustering of phonological neighbors affects visual word recognition. J. Exp. Psychol. Learn. Mem. Cogn. 39(5), 1649\u20131656 (2013)","journal-title":"J. Exp. Psychol. Learn. Mem. Cogn."},{"issue":"4","key":"6_CR51","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W Zachary","year":"1977","unstructured":"Zachary, W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33(4), 452\u2013473 (1977)","journal-title":"J. Anthropol. Res."}],"container-title":["Studies in Computational Intelligence","Complex Networks and Their Applications VII"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-05411-3_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,6]],"date-time":"2019-11-06T08:24:33Z","timestamp":1573028673000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-05411-3_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,2]]},"ISBN":["9783030054106","9783030054113"],"references-count":51,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-05411-3_6","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2018,12,2]]},"assertion":[{"value":"COMPLEX NETWORKS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Complex Networks and their Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cambridge","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 December 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 December 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwcna2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.complexnetworks.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}