{"id":"https://openalex.org/W2071333487","doi":"https://doi.org/10.14778/1920841.1920901","title":"iGraph","display_name":"iGraph","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2071333487","doi":"https://doi.org/10.14778/1920841.1920901","mag":"2071333487"},"language":"en","primary_location":{"id":"doi:10.14778/1920841.1920901","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1920841.1920901","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","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/A5035744252","display_name":"Wook-Shin Han","orcid":"https://orcid.org/0000-0001-9206-9563"},"institutions":[{"id":"https://openalex.org/I31419693","display_name":"Kyungpook National University","ror":"https://ror.org/040c17130","country_code":"KR","type":"education","lineage":["https://openalex.org/I31419693"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Wook-Shin Han","raw_affiliation_strings":["Kyungpook National University, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyungpook National University, Korea","institution_ids":["https://openalex.org/I31419693"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055974749","display_name":"Jin\u2010Soo Lee","orcid":"https://orcid.org/0000-0001-8899-4043"},"institutions":[{"id":"https://openalex.org/I31419693","display_name":"Kyungpook National University","ror":"https://ror.org/040c17130","country_code":"KR","type":"education","lineage":["https://openalex.org/I31419693"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jinsoo Lee","raw_affiliation_strings":["Kyungpook National University, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyungpook National University, Korea","institution_ids":["https://openalex.org/I31419693"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103712814","display_name":"Minh-Duc Pham","orcid":null},"institutions":[{"id":"https://openalex.org/I31419693","display_name":"Kyungpook National University","ror":"https://ror.org/040c17130","country_code":"KR","type":"education","lineage":["https://openalex.org/I31419693"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Minh-Duc Pham","raw_affiliation_strings":["Kyungpook National University, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyungpook National University, Korea","institution_ids":["https://openalex.org/I31419693"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075642293","display_name":"Jeffrey Xu Yu","orcid":"https://orcid.org/0000-0002-9738-827X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jeffrey Xu Yu","raw_affiliation_strings":["Chinese University of Hong Kong, Hong Kong","Chinese University of Hong Kong, Hong Kong.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong.#TAB#","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.3956,"has_fulltext":false,"cited_by_count":106,"citation_normalized_percentile":{"value":0.98023909,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"3","issue":"1-2","first_page":"449","last_page":"459"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"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":1.0,"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.996999979019165,"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.9932000041007996,"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/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.8925396203994751},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.803650975227356},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7486915588378906},{"id":"https://openalex.org/keywords/graph-isomorphism","display_name":"Graph isomorphism","score":0.7126123905181885},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.556581974029541},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4883105754852295},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.45682293176651},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45281851291656494},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.43175920844078064},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1747150719165802},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.13374266028404236},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.11866018176078796},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.08070436120033264}],"concepts":[{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.8925396203994751},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.803650975227356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7486915588378906},{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.7126123905181885},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.556581974029541},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4883105754852295},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.45682293176651},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45281851291656494},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.43175920844078064},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1747150719165802},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.13374266028404236},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.11866018176078796},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.08070436120033264}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/1920841.1920901","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1920841.1920901","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1521790300","https://openalex.org/W1975068437","https://openalex.org/W2013497015","https://openalex.org/W2050137450","https://openalex.org/W2100080493","https://openalex.org/W2102913801","https://openalex.org/W2110034858","https://openalex.org/W2112776329","https://openalex.org/W2118349699","https://openalex.org/W2123659430","https://openalex.org/W2126359798","https://openalex.org/W2130479394","https://openalex.org/W2130642985","https://openalex.org/W2140840007","https://openalex.org/W2142965177","https://openalex.org/W2147405597","https://openalex.org/W2147913014","https://openalex.org/W2152923343","https://openalex.org/W2153568114","https://openalex.org/W2169310183","https://openalex.org/W2170726034","https://openalex.org/W2753710282","https://openalex.org/W3149201378","https://openalex.org/W6679817081","https://openalex.org/W7018146823"],"related_works":["https://openalex.org/W1482551403","https://openalex.org/W2954463587","https://openalex.org/W2393701947","https://openalex.org/W2915540008","https://openalex.org/W1965191464","https://openalex.org/W2128390795","https://openalex.org/W231720905","https://openalex.org/W84561889","https://openalex.org/W2540418660","https://openalex.org/W167435155"],"abstract_inverted_index":{"Graphs":[0],"are":[1,80],"of":[2,33,50,106,130,223,250,255],"growing":[3],"importance":[4],"in":[5,122,167,181,247],"modeling":[6],"complex":[7],"structures":[8],"such":[9],"as":[10,73],"chemical":[11],"compounds,":[12],"proteins,":[13],"images,":[14],"and":[15,109,153,238],"program":[16],"dependence.":[17],"Given":[18],"a":[19,31,38,48,60,70,74,131,188,224],"query":[20],"graph":[21,39,62,66,71,123],"Q":[22,36],",":[23],"the":[24,55,104,128,148,156,248,251],"subgraph":[25,56,94,110],"isomorphism":[26,57,95,111],"problem":[27,58],"is":[28,42,126],"to":[29,53,91,97,172],"find":[30],"set":[32],"graphs":[34,78],"containing":[35],"from":[37],"database,":[40],"which":[41,196],"NP-complete.":[43],"Recently,":[44],"there":[45],"have":[46,177,217],"been":[47],"lot":[49],"research":[51],"efforts":[52,180],"solve":[54],"for":[59,120],"large":[61],"database":[63],"by":[64],"utilizing":[65],"indexes.":[67],"By":[68],"using":[69,235],"index":[72],"filter,":[75],"we":[76,89,161,176,216,241],"prune":[77],"that":[79,127,227],"not":[81,136],"real":[82,213,229,239],"answers":[83],"at":[84],"an":[85],"inexpensive":[86],"cost.":[87],"Then,":[88],"need":[90],"use":[92,198],"expensive":[93],"tests":[96,112],"verify":[98],"filtered":[99],"candidates":[100],"only.":[101],"This":[102],"way,":[103],"number":[105],"disk":[107,214,230],"I/Os":[108],"can":[113],"be":[114],"significantly":[115],"minimized.":[116],"The":[117],"current":[118],"practice":[119,164],"experiments":[121,234],"indexing":[124,185],"techniques":[125],"author":[129],"newly":[132],"proposed":[133],"technique":[134],"does":[135],"implement":[137],"existing":[138,194],"indexes":[139,220],"on":[140,187,206,221],"his":[141],"own":[142],"code":[143],"base,":[144],"but":[145],"instead":[146],"uses":[147],"original":[149],"authors'":[150],"binary":[151],"executables":[152],"reports":[154],"only":[155],"wall":[157],"clock":[158],"time.":[159],"However,":[160],"observe":[162],"this":[163],"may":[165],"result":[166],"several":[168],"problems.":[169],"In":[170],"order":[171],"address":[173],"these":[174,219,256],"problems,":[175],"made":[178],"significant":[179],"implementing":[182],"all":[183],"representative":[184],"methods":[186],"common":[189],"framework":[190],"called":[191],"iGraph.":[192],"Unlike":[193],"implementations":[195,254],"either":[197],"(full":[199],"or":[200,204],"partial)":[201],"in-memory":[202],"representations":[203],"rely":[205],"OS":[207],"file":[208],"system":[209],"cache":[210],"without":[211],"guaranteeing":[212],"I/Os,":[215],"implemented":[218],"top":[222],"storage":[225],"engine":[226],"guarantees":[228],"I/Os.":[231],"Through":[232],"extensive":[233],"many":[236],"synthetic":[237],"datasets,":[240],"also":[242],"provide":[243],"new":[244],"empirical":[245],"findings":[246],"performance":[249],"full":[252],"disk-based":[253],"methods.":[257]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":11}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}