{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T22:18:21Z","timestamp":1757542701106,"version":"3.40.3"},"publisher-location":"Cham","reference-count":36,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319574530"},{"type":"electronic","value":"9783319574547"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","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":[[2017]]},"DOI":"10.1007\/978-3-319-57454-7_23","type":"book-chapter","created":{"date-parts":[[2017,4,22]],"date-time":"2017-04-22T12:09:31Z","timestamp":1492862971000},"page":"291-303","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Edge Role Discovery via Higher-Order Structures"],"prefix":"10.1007","author":[{"given":"Nesreen K.","family":"Ahmed","sequence":"first","affiliation":[]},{"given":"Ryan A.","family":"Rossi","sequence":"additional","affiliation":[]},{"given":"Theodore L.","family":"Willke","sequence":"additional","affiliation":[]},{"given":"Rong","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,4,23]]},"reference":[{"key":"23_CR1","doi-asserted-by":"crossref","unstructured":"Ahmed, N.K., Neville, J., Rossi, R.A., Duffield, N.: Efficient graphlet counting for large networks. In: ICDM, p. 10 (2015)","DOI":"10.1109\/ICDM.2015.141"},{"issue":"3","key":"23_CR2","first-page":"1","volume":"50","author":"NK Ahmed","year":"2016","unstructured":"Ahmed, N.K., Neville, J., Rossi, R.A., Duffield, N., Willke, T.L.: Graphlet decomposition: framework, algorithms, and applications. KAIS 50(3), 1\u201332 (2016)","journal-title":"KAIS"},{"key":"23_CR3","doi-asserted-by":"crossref","unstructured":"Ahmed, N.K., Willke, T.L., Rossi, R.A.: Estimation of local subgraph counts. In: IEEE BigData, pp. 1\u201310 (2016)","DOI":"10.1109\/BigData.2016.7840651"},{"issue":"6","key":"23_CR4","first-page":"716","volume":"19","author":"H Akaike","year":"1974","unstructured":"Akaike, H.: A new look at the statistical model identification. TOAC 19(6), 716\u2013723 (1974)","journal-title":"TOAC"},{"issue":"1","key":"23_CR5","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/0378-8733(92)90017-2","volume":"14","author":"C Anderson","year":"1992","unstructured":"Anderson, C., Wasserman, S., Faust, K.: Building stochastic blockmodels. Soc. Netw. 14(1), 137\u2013161 (1992)","journal-title":"Soc. Netw."},{"issue":"1","key":"23_CR6","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/0022-2496(78)90034-2","volume":"17","author":"P Arabie","year":"1978","unstructured":"Arabie, P., Boorman, S., Levitt, P.: Constructing blockmodels: how and why. J. Math. Psychol. 17(1), 21\u201363 (1978)","journal-title":"J. Math. Psychol."},{"key":"23_CR7","first-page":"455","volume":"1","author":"V Batagelj","year":"2004","unstructured":"Batagelj, V., Mrvar, A., Ferligoj, A., Doreian, P.: Generalized blockmodeling with pajek. Metodoloski Zvezki 1, 455\u2013467 (2004)","journal-title":"Metodoloski Zvezki"},{"issue":"3","key":"23_CR8","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1002\/j.1538-7305.1948.tb01340.x","volume":"27","author":"WR Bennett","year":"1948","unstructured":"Bennett, W.R.: Spectra of quantized signals. Bell Syst. Tech. 27(3), 446\u2013472 (1948)","journal-title":"Bell Syst. Tech."},{"key":"23_CR9","volume-title":"Analyzing Social Networks","author":"S Borgatti","year":"2013","unstructured":"Borgatti, S., Everett, M., Johnson, J.: Analyzing Social Networks. SAGE Publications, Thousand Oaks (2013)"},{"issue":"3","key":"23_CR10","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/0041-5553(67)90040-7","volume":"7","author":"LM Bregman","year":"1967","unstructured":"Bregman, L.M.: The relaxation method of finding the common point of convex sets. USSR Comput. Math. Math. Phys. 7(3), 200\u2013217 (1967)","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"23_CR11","volume-title":"Generalized Blockmodeling","author":"P Doreian","year":"2005","unstructured":"Doreian, P., Batagelj, V., Ferligoj, A.: Generalized Blockmodeling, vol. 25. Cambridge University Press, Cambridge (2005)"},{"volume-title":"Introduction to Statistical Relational Learning","year":"2007","key":"23_CR12","unstructured":"Getoor, L., Taskar, B. (eds.): Introduction to Statistical Relational Learning. MIT Press, Cambridge (2007)"},{"key":"23_CR13","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4643.001.0001","volume-title":"The Minimum Description Length Principle","author":"PD Gr\u00fcnwald","year":"2007","unstructured":"Gr\u00fcnwald, P.D.: The Minimum Description Length Principle. MIT Press, Cambridge (2007)"},{"key":"23_CR14","doi-asserted-by":"crossref","unstructured":"Henderson, K., et al.: Rolx: structural role extraction & mining in large graphs. In: KDD, pp. 1231\u20131239 (2012)","DOI":"10.1145\/2339530.2339723"},{"issue":"2","key":"23_CR15","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/0378-8733(83)90021-7","volume":"5","author":"PW Holland","year":"1983","unstructured":"Holland, P.W., Laskey, K.B., Leinhardt, S.: Stochastic blockmodels: first steps. Soc. Netw. 5(2), 109\u2013137 (1983)","journal-title":"Soc. Netw."},{"issue":"9","key":"23_CR16","doi-asserted-by":"publisher","first-page":"1098","DOI":"10.1109\/JRPROC.1952.273898","volume":"40","author":"DA Huffman","year":"1952","unstructured":"Huffman, D.A., et al.: A method for the construction of minimum-redundancy codes. Proc. IRE 40(9), 1098\u20131101 (1952)","journal-title":"Proc. IRE"},{"key":"23_CR17","volume-title":"An Introduction to Kolmogorov Complexity and Its Applications","author":"M Li","year":"2009","unstructured":"Li, M., Vit\u00e1nyi, P.: An Introduction to Kolmogorov Complexity and Its Applications. Springer Science & Business Media, Heidelberg (2009)"},{"issue":"2","key":"23_CR18","first-page":"129","volume":"28","author":"S Lloyd","year":"1982","unstructured":"Lloyd, S.: Least squares quantization in PCM. TOIT 28(2), 129\u2013137 (1982)","journal-title":"TOIT"},{"issue":"1","key":"23_CR19","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1080\/0022250X.1971.9989788","volume":"1","author":"F Lorrain","year":"1971","unstructured":"Lorrain, F., White, H.: Structural equivalence of individuals in social networks. J. Math. Sociol. 1(1), 49\u201380 (1971)","journal-title":"J. Math. Sociol."},{"key":"23_CR20","doi-asserted-by":"crossref","unstructured":"Macskassy, S., Provost, F.: A simple relational classifier. In: KDD MRDM (2003)","DOI":"10.21236\/ADA452802"},{"key":"23_CR21","first-page":"935","volume":"8","author":"SA Macskassy","year":"2007","unstructured":"Macskassy, S.A., Provost, F.: Classification in networked data: a toolkit and a univariate case study. JMLR 8, 935\u2013983 (2007)","journal-title":"JMLR"},{"issue":"1","key":"23_CR22","first-page":"7","volume":"6","author":"J Max","year":"1960","unstructured":"Max, J.: Quantizing for minimum distortion. TOIT 6(1), 7\u201312 (1960)","journal-title":"TOIT"},{"issue":"455","key":"23_CR23","doi-asserted-by":"publisher","first-page":"1077","DOI":"10.1198\/016214501753208735","volume":"96","author":"K Nowicki","year":"2001","unstructured":"Nowicki, K., Snijders, T.: Estimation and prediction for stochastic blockstructures. J. Am. Stat. Assoc. 96(455), 1077\u20131087 (2001)","journal-title":"J. Am. Stat. Assoc."},{"issue":"11","key":"23_CR24","doi-asserted-by":"publisher","first-page":"1324","DOI":"10.1109\/JRPROC.1948.231941","volume":"36","author":"B Oliver","year":"1948","unstructured":"Oliver, B., Pierce, J., Shannon, C.E.: The philosophy of PCM. IRE 36(11), 1324\u20131331 (1948)","journal-title":"IRE"},{"key":"23_CR25","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1007\/978-3-319-46128-1_25","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"M Rahman","year":"2016","unstructured":"Rahman, M., Hasan, M.A.: Link prediction in dynamic networks using graphlet. In: Frasconi, P., Landwehr, N., Manco, G., Vreeken, J. (eds.) ECML PKDD 2016. LNCS (LNAI), vol. 9851, pp. 394\u2013409. Springer, Cham (2016). doi:10.1007\/978-3-319-46128-1_25"},{"issue":"5","key":"23_CR26","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","volume":"14","author":"J Rissanen","year":"1978","unstructured":"Rissanen, J.: Modeling by shortest data description. Automatica 14(5), 465\u2013471 (1978)","journal-title":"Automatica"},{"key":"23_CR27","doi-asserted-by":"crossref","unstructured":"Rossi, R.A., Ahmed, N.K.: The network data repository with interactive graph analytics and visualization. In: AAAI (2015). http:\/\/networkrepository.com","DOI":"10.1609\/aaai.v29i1.9277"},{"issue":"4","key":"23_CR28","first-page":"1112","volume":"27","author":"RA Rossi","year":"2015","unstructured":"Rossi, R.A., Ahmed, N.K.: Role discovery in networks. TKDE 27(4), 1112 (2015)","journal-title":"TKDE"},{"key":"23_CR29","doi-asserted-by":"crossref","unstructured":"Rossi, R.A., Gallagher, B., Neville, J., Henderson, K.: Role-dynamics: fast mining of large dynamic networks. In: WWW Companion, pp. 997\u20131006 (2012)","DOI":"10.1145\/2187980.2188234"},{"key":"23_CR30","doi-asserted-by":"crossref","unstructured":"Rossi, R.A., Gallagher, B., Neville, J., Henderson, K.: Modeling dynamic behavior in large evolving graphs. In: WSDM, pp. 667\u2013676 (2013)","DOI":"10.1145\/2433396.2433479"},{"issue":"1","key":"23_CR31","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1613\/jair.3659","volume":"45","author":"RA Rossi","year":"2012","unstructured":"Rossi, R.A., McDowell, L.K., Aha, D.W., Neville, J.: Transforming graph data for statistical relational learning. JAIR 45(1), 363\u2013441 (2012)","journal-title":"JAIR"},{"issue":"1","key":"23_CR32","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1007\/s13278-016-0339-8","volume":"6","author":"RA Rossi","year":"2016","unstructured":"Rossi, R.A., Zhou, R.: Parallel collective factorization for modeling large heterogeneous networks. Soc. Netw. Anal. Mining 6(1), 30 (2016)","journal-title":"Soc. Netw. Anal. Mining"},{"issue":"2","key":"23_CR33","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1214\/aos\/1176344136","volume":"6","author":"G Schwarz","year":"1978","unstructured":"Schwarz, G., et al.: Estimating the dimension of a model. Ann. Stat. 6(2), 461\u2013464 (1978)","journal-title":"Ann. Stat."},{"issue":"1","key":"23_CR34","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","volume":"27","author":"CE Shannon","year":"1948","unstructured":"Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. 27(1), 379\u2013423 (1948)","journal-title":"Bell Syst. Tech."},{"key":"23_CR35","unstructured":"Van Leeuwen, J.: On the construction of Huffman trees. In: ICALP, p. 382 (1976)"},{"key":"23_CR36","first-page":"1201","volume":"11","author":"SVN Vishwanathan","year":"2010","unstructured":"Vishwanathan, S.V.N., Schraudolph, N.N., Kondor, R., Borgwardt, K.M.: Graph kernels. JMLR 11, 1201\u20131242 (2010)","journal-title":"JMLR"}],"container-title":["Lecture Notes in Computer Science","Advances in Knowledge Discovery and Data Mining"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-57454-7_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T16:15:02Z","timestamp":1710346502000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-57454-7_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319574530","9783319574547"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-57454-7_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"23 April 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PAKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Pacific-Asia Conference on Knowledge Discovery and Data Mining","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Jeju","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Korea (Republic of)","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 May 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 May 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pakdd2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/pakdd2017.snu.ac.kr\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}