{"id":"https://openalex.org/W14500723","doi":"https://doi.org/10.1007/978-3-642-37210-0_37","title":"Discovering Patterns in Social Networks with Graph Matching Algorithms","display_name":"Discovering Patterns in Social Networks with Graph Matching Algorithms","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W14500723","doi":"https://doi.org/10.1007/978-3-642-37210-0_37","mag":"14500723"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-37210-0_37","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-37210-0_37","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051844179","display_name":"Kirk Ogaard","orcid":null},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kirk Ogaard","raw_affiliation_strings":["Tactical Information Fusion Branch, Computational and Information Sciences, U.S. Army Research Laboratory, Aberdeen Proving Ground, MD, USA","Tactical Information Fusion Branch, Computational and Information Sciences, U.S. Army Research Laboratory, Aberdeen Proving Ground, MD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tactical Information Fusion Branch, Computational and Information Sciences, U.S. Army Research Laboratory, Aberdeen Proving Ground, MD, USA","institution_ids":["https://openalex.org/I166416128"]},{"raw_affiliation_string":"Tactical Information Fusion Branch, Computational and Information Sciences, U.S. Army Research Laboratory, Aberdeen Proving Ground, MD","institution_ids":["https://openalex.org/I166416128"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004828050","display_name":"Heather Roy","orcid":"https://orcid.org/0000-0002-7843-2335"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Heather Roy","raw_affiliation_strings":["Tactical Information Fusion Branch, Computational and Information Sciences, U.S. Army Research Laboratory, Aberdeen Proving Ground, MD, USA","Tactical Information Fusion Branch, Computational and Information Sciences, U.S. Army Research Laboratory, Aberdeen Proving Ground, MD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tactical Information Fusion Branch, Computational and Information Sciences, U.S. Army Research Laboratory, Aberdeen Proving Ground, MD, USA","institution_ids":["https://openalex.org/I166416128"]},{"raw_affiliation_string":"Tactical Information Fusion Branch, Computational and Information Sciences, U.S. Army Research Laboratory, Aberdeen Proving Ground, MD","institution_ids":["https://openalex.org/I166416128"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008454624","display_name":"Sue E. Kase","orcid":"https://orcid.org/0000-0003-2732-629X"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sue Kase","raw_affiliation_strings":["Tactical Information Fusion Branch, Computational and Information Sciences, U.S. Army Research Laboratory, Aberdeen Proving Ground, MD, USA","Tactical Information Fusion Branch, Computational and Information Sciences, U.S. Army Research Laboratory, Aberdeen Proving Ground, MD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tactical Information Fusion Branch, Computational and Information Sciences, U.S. Army Research Laboratory, Aberdeen Proving Ground, MD, USA","institution_ids":["https://openalex.org/I166416128"]},{"raw_affiliation_string":"Tactical Information Fusion Branch, Computational and Information Sciences, U.S. Army Research Laboratory, Aberdeen Proving Ground, MD","institution_ids":["https://openalex.org/I166416128"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084546619","display_name":"Rakesh Nagi","orcid":"https://orcid.org/0000-0003-4022-6277"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rakesh Nagi","raw_affiliation_strings":["Department of Industrial and Systems Engineering, Center for Multisource Information Fusion, University at Buffalo (SUNY), Buffalo, NY, USA","Department of Industrial and Systems Engineering, Center for Multisource Information Fusion, University at Buffalo (SUNY), Buffalo, NY#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Center for Multisource Information Fusion, University at Buffalo (SUNY), Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Center for Multisource Information Fusion, University at Buffalo (SUNY), Buffalo, NY#TAB#","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016629560","display_name":"Kedar Sambhoos","orcid":null},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kedar Sambhoos","raw_affiliation_strings":["Department of Industrial and Systems Engineering, Center for Multisource Information Fusion, University at Buffalo (SUNY), Buffalo, NY, USA","Department of Industrial and Systems Engineering, Center for Multisource Information Fusion, University at Buffalo (SUNY), Buffalo, NY#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Center for Multisource Information Fusion, University at Buffalo (SUNY), Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Center for Multisource Information Fusion, University at Buffalo (SUNY), Buffalo, NY#TAB#","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106086250","display_name":"Moises Sudit","orcid":null},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Moises Sudit","raw_affiliation_strings":["Department of Industrial and Systems Engineering, Center for Multisource Information Fusion, University at Buffalo (SUNY), Buffalo, NY, USA","Department of Industrial and Systems Engineering, Center for Multisource Information Fusion, University at Buffalo (SUNY), Buffalo, NY#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Center for Multisource Information Fusion, University at Buffalo (SUNY), Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Center for Multisource Information Fusion, University at Buffalo (SUNY), Buffalo, NY#TAB#","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.3208,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.76370482,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"341","last_page":"349"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7998672723770142},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.578558623790741},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.5282042622566223},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5251981019973755},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.49116751551628113},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.447092741727829},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.41666775941848755},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.41226184368133545},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20816338062286377},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.12275183200836182},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11805650591850281}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7998672723770142},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.578558623790741},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.5282042622566223},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5251981019973755},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.49116751551628113},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.447092741727829},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.41666775941848755},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.41226184368133545},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20816338062286377},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12275183200836182},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11805650591850281},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-37210-0_37","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-37210-0_37","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.4099999964237213,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1987249808","https://openalex.org/W1989888038","https://openalex.org/W2000332557","https://openalex.org/W2009132258","https://openalex.org/W2117344727","https://openalex.org/W2550505910","https://openalex.org/W2752853835","https://openalex.org/W2787213129","https://openalex.org/W4247557026","https://openalex.org/W4285719527","https://openalex.org/W4299818172"],"related_works":["https://openalex.org/W2532922352","https://openalex.org/W2604893261","https://openalex.org/W2049983311","https://openalex.org/W2088946561","https://openalex.org/W2943461603","https://openalex.org/W1985727224","https://openalex.org/W3210429500","https://openalex.org/W3217252310","https://openalex.org/W4286894112","https://openalex.org/W2741691591"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}