{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,21]],"date-time":"2024-02-21T03:43:57Z","timestamp":1708487037886},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2010,10,21]],"date-time":"2010-10-21T00:00:00Z","timestamp":1287619200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Adv Data Anal Classif"],"published-print":{"date-parts":[[2011,7]]},"DOI":"10.1007\/s11634-010-0074-3","type":"journal-article","created":{"date-parts":[[2010,10,20]],"date-time":"2010-10-20T11:38:03Z","timestamp":1287574683000},"page":"81-94","source":"Crossref","is-referenced-by-count":8,"title":["Network ensemble clustering using latent roles"],"prefix":"10.1007","volume":"5","author":[{"given":"Ulrik","family":"Brandes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00fcrgen","family":"Lerner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Uwe","family":"Nagel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,10,21]]},"reference":[{"issue":"1","key":"74_CR1","first-page":"5","volume":"46","author":"JW Berry","year":"1997","unstructured":"Berry JW (1997) Immigration, acculturation, and adaptation. Appl Psychol 46(1): 5\u201368","journal-title":"Appl Psychol"},{"key":"74_CR2","doi-asserted-by":"crossref","unstructured":"Bogu\u00f1\u00e1 M, Pastor-Satorras R, D\u00edaz-Guilera A, Arenas A (2004) Models of social networks based on social distance attachment. Phys Rev E 70(056122)","DOI":"10.1103\/PhysRevE.70.056122"},{"key":"74_CR3","doi-asserted-by":"crossref","unstructured":"Brandes U, Lerner J, Lubbers MJ, McCarty C, Molina JL (2008) Visual statistics for collections of clustered graphs. In: Proceedings of the IEEE pacific visualization symposium (PacificVis\u201908). IEEE Computer Society, pp 47\u201354","DOI":"10.1109\/PACIFICVIS.2008.4475458"},{"key":"74_CR4","doi-asserted-by":"crossref","unstructured":"Brandes U, Lerner J, Nagel U, Nick B (2009) Structural trends in network ensembles. In: Complex networks, volume 207 of studies in computational intelligence. Springer, pp 83\u201397","DOI":"10.1007\/978-3-642-01206-8_8"},{"key":"74_CR5","doi-asserted-by":"crossref","unstructured":"Brandes U, Lerner J, Lubbers MJ, McCarty C, Molina JL, Nagel U (2010) Recognizing modes of acculturation in personal networks of migrants. Procedia Soc Behav Sci 4:4\u201313 (Applications of Social Network Analysis)","DOI":"10.1016\/j.sbspro.2010.07.478"},{"issue":"4","key":"74_CR6","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/0167-8655(83)90033-8","volume":"1","author":"H Bunke","year":"1983","unstructured":"Bunke H, Allermann G (1983) Inexact graph matching for structural pattern recognition. Pattern Recogn Lett 1(4): 245\u2013253","journal-title":"Pattern Recogn Lett"},{"key":"74_CR7","doi-asserted-by":"crossref","unstructured":"Bunke H, Foggia P, Guidobaldi C, Vento M (2003) Graph clustering using the weighted minimum common supergraph. In: Graph based representations in pattern recognition, volume 2726 of LNCS. Springer, pp 235\u2013246","DOI":"10.1007\/3-540-45028-9_21"},{"issue":"4","key":"74_CR8","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/s10588-005-5586-6","volume":"11","author":"CT Butts","year":"2005","unstructured":"Butts CT, Carley KM (2005) Some simple algorithms for structural comparison. Comput Math Organ Theory 11(4): 291\u2013305","journal-title":"Comput Math Organ Theory"},{"issue":"8","key":"74_CR9","doi-asserted-by":"crossref","first-page":"1036","DOI":"10.1109\/TKDE.2005.127","volume":"17","author":"M Deshpande","year":"2005","unstructured":"Deshpande M, Kuramochi M, Wale N, Karypis G (2005) Frequent substructure-based approaches for classifying chemical compounds. IEEE Trans Knowl Data Eng 17(8): 1036\u20131050","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"2","key":"74_CR10","first-page":"185","volume":"3","author":"K Faust","year":"2006","unstructured":"Faust K (2006) Comparing social networks: size, density, and local structure. Metodolo\u0161ki zvezki 3(2): 185\u2013216","journal-title":"Metodolo\u0161ki zvezki"},{"issue":"1","key":"74_CR11","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/1467-9531.00118","volume":"32","author":"K Faust","year":"2002","unstructured":"Faust K, Skvoretz J (2002) Comparing networks across space and time, size and species. Soc Methodol 32(1): 267\u2013299","journal-title":"Soc Methodol"},{"key":"74_CR12","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato S (2010) Community detection in graphs. Phys Rep 486: 75\u2013174","journal-title":"Phys Rep"},{"issue":"458","key":"74_CR13","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1198\/016214502760047131","volume":"97","author":"C Fraley","year":"2002","unstructured":"Fraley C, Raftery AE (2002) Model-based clustering, discriminant analysis and density estimation. J Am Stat Assoc 97(458): 611\u2013631","journal-title":"J Am Stat Assoc"},{"issue":"1","key":"74_CR14","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1145\/959242.959248","volume":"5","author":"T G\u00e4rtner","year":"2003","unstructured":"G\u00e4rtner T (2003) A survey of kernels for structured data. ACM SIGKDD Explor Newsl 5(1): 49\u201358","journal-title":"ACM SIGKDD Explor Newsl"},{"key":"74_CR15","doi-asserted-by":"crossref","unstructured":"G\u00e4rtner T, Flach P, Wrobel S (2003) On graph kernels: hardness results and efficient alternatives. In: Proceedings of the 16th annual conference on computational learning theory and 7th kernel workshop, volume 2777 of LNCS. Springer, pp 29\u2013143","DOI":"10.1007\/978-3-540-45167-9_11"},{"issue":"1","key":"74_CR16","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1002\/bs.3830210105","volume":"21","author":"GH Heil","year":"1976","unstructured":"Heil GH, White HC (1976) An algorithm for finding simultaneous homomorphic correspondences between graphs and their image graphs. Behav Sci 21(1): 26\u201335","journal-title":"Behav Sci"},{"key":"74_CR17","doi-asserted-by":"crossref","unstructured":"Hlaoui A, Wang S (2003) A new median graph algorithm. In: Graph based representations in pattern recognition, volume 2726 of LNCS. Springer, pp 225\u2013234","DOI":"10.1007\/3-540-45028-9_20"},{"issue":"1","key":"74_CR18","first-page":"47","volume":"10","author":"A Hlaoui","year":"2006","unstructured":"Hlaoui A, Wang S (2006) Median graph computation for graph clustering. Soft Comput Fusion Found Methodol Appl 10(1): 47\u201353","journal-title":"Soft Comput Fusion Found Methodol Appl"},{"issue":"2","key":"74_CR19","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/0378-8733(83)90021-7","volume":"5","author":"PW Holland","year":"1983","unstructured":"Holland PW, Laskey KB, Leinhardt S (1983) Stochastic blockmodels: first steps. Soc Netw 5(2): 109\u2013137","journal-title":"Soc Netw"},{"key":"74_CR20","doi-asserted-by":"crossref","unstructured":"Horv\u00e1th T (2005) Cyclic pattern kernels revisited. In: Advances in knowledge discovery and data mining, volume 3518 of LNAI. Springer, pp 791\u2013801","DOI":"10.1007\/11430919_93"},{"key":"74_CR21","doi-asserted-by":"crossref","unstructured":"Horv\u00e1th T, G\u00e4rtner T, Wrobel S (2004) Cyclic pattern kernels for predictive graph mining. In: KDD \u201904: proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 158\u2013167","DOI":"10.1145\/1014052.1014072"},{"issue":"1\u20133","key":"74_CR22","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1023\/B:MACH.0000033119.52532.ce","volume":"56","author":"BJ Jain","year":"2004","unstructured":"Jain BJ, Wysotzki F (2004) Central clustering of attributed graphs. Mach Learn 56(1\u20133): 169\u2013207","journal-title":"Mach Learn"},{"key":"74_CR23","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.neucom.2004.11.011","volume":"64","author":"BJ Jain","year":"2005","unstructured":"Jain BJ, Geibel P, Wysotzki F (2005) SVM learning with the Schur-Hadamard inner product for graphs. Neurocomputing 64: 93\u2013105","journal-title":"Neurocomputing"},{"key":"74_CR24","unstructured":"Jiang X, M\u00fcnger A, Bunke H (1999) Computing the generalized median of a set of graphs. In: Proceedings of the 2nd IAPR workshop on graph-based representations, pp 115\u2013124"},{"issue":"10","key":"74_CR25","doi-asserted-by":"crossref","first-page":"1144","DOI":"10.1109\/34.954604","volume":"23","author":"X Jiang","year":"2001","unstructured":"Jiang X, M\u00fcnger A, Bunke H (2001) On median graphs: properties, algorithms, and applications. IEEE Trans Pattern Anal Mach Intell 23(10): 1144\u20131151","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"1","key":"74_CR26","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.socnet.2005.04.004","volume":"28","author":"Y Kalish","year":"2006","unstructured":"Kalish Y, Robins G (2006) Psychological predispositions and network structure: the relationship between individual predispositions, structural holes and network closure. Soc Netw 28(1): 56\u201384","journal-title":"Soc Netw"},{"key":"74_CR27","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1007\/978-3-540-31955-9_9","volume-title":"Network analysis","author":"J Lerner","year":"2005","unstructured":"Lerner J (2005) Role assignments. In: Brandes U, Erlebach T (eds) Network analysis. Springer, Berlin, pp 216\u2013252"},{"key":"74_CR28","unstructured":"Luo B, Robles-Kelly A, Torsello A, Wilson RC, Hancock ER (2001) A probabilistic framework for graph clustering. In: IEEE computer society conference on computer vision and pattern recognition (CVPR\u201901), vol 1. IEEE computer society, pp 912\u2013919"},{"key":"74_CR29","doi-asserted-by":"crossref","unstructured":"Luo B, Wilson RC, Hancock ER (2002) Spectral feature vectors for graph clustering. In: Structural, syntactic, and statistical pattern recognition, volume 2396 of LNCS. Springer, pp 423\u2013454","DOI":"10.1007\/3-540-70659-3_8"},{"key":"74_CR30","unstructured":"Luo B, Wilson RC, Hancock ER (2003) Spectral feature vectors for graph clustering. In: Graph based representations in pattern recognition, volume 2726 of LNCS. Springer, pp 190\u2013201"},{"key":"74_CR31","doi-asserted-by":"crossref","unstructured":"McSherry F (2001) Spectral partitioning of random graphs. In: Proceedings of the 42nd annual IEEE symposium on foundations of computer science (FOCS\u201901). IEEE Computer Society, pp 529\u2013537","DOI":"10.1109\/SFCS.2001.959929"},{"key":"74_CR32","first-page":"50","volume":"15","author":"JL Molina","year":"2008","unstructured":"Molina JL, Lerner J, Mestres SG (2008) Patrones de cambio de las redes personales de inmigrantes en Catalu\u00f1a. Redes 15: 50\u201363","journal-title":"Redes"},{"issue":"11\u201313","key":"74_CR33","first-page":"1271","volume":"20","author":"A M\u00fcnger","year":"1999","unstructured":"M\u00fcnger A, Bunke H, Jiang X (1999) Combinatorial search vs. genetic algorithms: a case study based on the generalized median graph problem. Pattern Recogn Lett 20(11\u201313): 1271\u20131279","journal-title":"Pattern Recogn Lett"},{"key":"74_CR34","unstructured":"Nadel SF (1957) The theory of social structure. Cohen & West. Reprinted by Routledge, 2004"},{"key":"74_CR35","doi-asserted-by":"crossref","unstructured":"Neuhaus M, Bunke H (2006) A random walk kernel derived from graph edit distance. In: Structural, syntactic, and statistical pattern recognition, volume 4109 of LNCS. Springer, pp 191\u2013199","DOI":"10.1007\/11815921_20"},{"issue":"1","key":"74_CR36","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"SE Schaeffer","year":"2007","unstructured":"Schaeffer SE (2007) Graph clustering. Comput Sci Rev 1(1): 27\u201364","journal-title":"Comput Sci Rev"},{"key":"74_CR37","unstructured":"Serratosa F (2000) Function-described graphs for structural pattern recognition. PhD thesis, Institut d\u2019Organitzaci\u00f3 i Control de Sistemes Industrials"},{"key":"74_CR38","unstructured":"Welser HT, Gleave E, Fisher D, Smith M (2007) Visualizing the signatures of social roles in online discussion groups. J Soc Struct 8"},{"key":"74_CR39","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1109\/TPAMI.1985.4767707","volume":"7","author":"A Wong","year":"1985","unstructured":"Wong A, You M (1985) Entropy and distance of random graphs with application to structural pattern recognition. IEEE Trans Pattern Anal Mach Intell 7: 599\u2013609","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"74_CR40","doi-asserted-by":"crossref","unstructured":"Wong A, Constant J, You M (1990) Random graphs. In: Bunke H, Sanfeliu A (eds) Syntactic and structural pattern recognition: theory and applications. World Scientific, pp 197\u2013234","DOI":"10.1142\/9789812814913_0008"}],"container-title":["Advances in Data Analysis and Classification"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11634-010-0074-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11634-010-0074-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11634-010-0074-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,5]],"date-time":"2019-06-05T13:12:13Z","timestamp":1559740333000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11634-010-0074-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10,21]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["74"],"URL":"https:\/\/doi.org\/10.1007\/s11634-010-0074-3","relation":{},"ISSN":["1862-5347","1862-5355"],"issn-type":[{"value":"1862-5347","type":"print"},{"value":"1862-5355","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,10,21]]}}}