{"id":"https://openalex.org/W2898173508","doi":"https://doi.org/10.1109/asonam.2018.8508468","title":"SiNA: A Scalable Iterative Network Aligner","display_name":"SiNA: A Scalable Iterative Network Aligner","publication_year":2018,"publication_date":"2018-08-01","ids":{"openalex":"https://openalex.org/W2898173508","doi":"https://doi.org/10.1109/asonam.2018.8508468","mag":"2898173508"},"language":"en","primary_location":{"id":"doi:10.1109/asonam.2018.8508468","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asonam.2018.8508468","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5085648028","display_name":"Abdurrahman Ya\u015far","orcid":"https://orcid.org/0000-0001-7483-4735"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abdurrahman Yasar","raw_affiliation_strings":["Computational Science and Engineering, Georgia Institute of Technology, Atlanta, Georgia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computational Science and Engineering, Georgia Institute of Technology, Atlanta, Georgia","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106455635","display_name":"Bora U\u00e7ar","orcid":"https://orcid.org/0000-0002-4960-3545"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Lyon 1 Universit\u00e9","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Bora Ucar","raw_affiliation_strings":["Univ Lyon, CNRS, ENS de Lyon, Lyon, FRANCE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ Lyon, CNRS, ENS de Lyon, Lyon, FRANCE","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026046737","display_name":"\u00dcmit V. \u00c7ataly\u00fcrek","orcid":"https://orcid.org/0000-0002-5625-3758"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Umit V. Catalyurek","raw_affiliation_strings":["Computational Science and Engineering, Georgia Institute of Technology, Atlanta, Georgia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computational Science and Engineering, Georgia Institute of Technology, Atlanta, Georgia","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.338,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53860794,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"76","issue":null,"first_page":"111","last_page":"118"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9965999722480774,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9961000084877014,"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.7843790650367737},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.67467200756073},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5178720951080322},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.48837774991989136},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47324687242507935},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4462795555591583},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4411444067955017},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43104642629623413},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.4107302129268646},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10386884212493896},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.10360682010650635}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7843790650367737},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.67467200756073},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5178720951080322},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.48837774991989136},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47324687242507935},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4462795555591583},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4411444067955017},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43104642629623413},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.4107302129268646},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10386884212493896},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10360682010650635}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/asonam.2018.8508468","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asonam.2018.8508468","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1518994209","https://openalex.org/W1533396222","https://openalex.org/W1686696692","https://openalex.org/W1974682889","https://openalex.org/W1979270822","https://openalex.org/W2008196645","https://openalex.org/W2014374374","https://openalex.org/W2039872058","https://openalex.org/W2069543418","https://openalex.org/W2092986233","https://openalex.org/W2104690989","https://openalex.org/W2107427454","https://openalex.org/W2109294083","https://openalex.org/W2119151462","https://openalex.org/W2130237248","https://openalex.org/W2141185847","https://openalex.org/W2143376842","https://openalex.org/W2144085134","https://openalex.org/W2149037310","https://openalex.org/W2153929049","https://openalex.org/W2155834877","https://openalex.org/W2171108134","https://openalex.org/W2409564679","https://openalex.org/W2962819988","https://openalex.org/W3013652274"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W3138386522","https://openalex.org/W2499279132","https://openalex.org/W1974690493"],"abstract_inverted_index":{"Given":[0],"two":[1,16],"graphs,":[2],"network":[3],"alignment":[4,100],"asks":[5],"for":[6,46,78],"a":[7,68,98],"potentially":[8],"partial":[9],"mapping":[10],"between":[11],"the":[12,15,36,47,93,116,123],"vertices":[13,104],"of":[14,39,60,97,118],"graphs.":[17,139],"This":[18],"arises":[19],"in":[20],"many":[21],"applications":[22],"where":[23],"data":[24],"from":[25,108],"different":[26],"sources":[27],"need":[28],"to":[29,87,111,136],"be":[30],"integrated.":[31],"Recent":[32],"graph":[33,99],"aligners":[34],"use":[35],"global":[37,129],"structure":[38,130],"input":[40],"graphs":[41],"and":[42,49,90,105,131,133],"additional":[43],"information":[44],"given":[45],"edges":[48,107],"vertices.":[50],"We":[51],"present":[52],"SINA,":[53],"an":[54,62],"efficient,":[55],"shared":[56,70],"memory":[57,71],"parallel":[58,125],"implementation":[59],"such":[61],"aligner.":[63],"Our":[64],"experimental":[65],"evaluations":[66],"on":[67],"32-core":[69],"machine":[72],"showed":[73],"that":[74,127],"SINA":[75,83,121],"scales":[76],"well":[77],"aligning":[79],"large":[80,138],"real-world":[81],"graphs:":[82],"can":[84,91],"achieve":[85],"up":[86],"28.5\u00d7":[88],"speedup,":[89],"reduce":[92],"total":[94],"execution":[95],"time":[96],"problem":[101],"with":[102],"2M":[103],"100M":[106],"4.5":[109],"hours":[110],"under":[112],"10":[113],"minutes.":[114],"To":[115],"best":[117],"our":[119],"knowledge,":[120],"is":[122],"first":[124],"aligner":[126],"uses":[128],"vertex":[132],"edge":[134],"attributes":[135],"handle":[137]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}