{"id":"https://openalex.org/W3158000648","doi":"https://doi.org/10.1109/access.2021.3077888","title":"AORM: Fast Incremental Arbitrary-Order Reachability Matrix Computation for Massive Graphs","display_name":"AORM: Fast Incremental Arbitrary-Order Reachability Matrix Computation for Massive Graphs","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3158000648","doi":"https://doi.org/10.1109/access.2021.3077888","mag":"3158000648"},"language":"en","primary_location":{"id":"doi:10.1109/access.2021.3077888","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3077888","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2021.3077888","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100340036","display_name":"Sung-Soo Kim","orcid":"https://orcid.org/0000-0003-3207-4648"},"institutions":[{"id":"https://openalex.org/I142401562","display_name":"Electronics and Telecommunications Research Institute","ror":"https://ror.org/03ysstz10","country_code":"KR","type":"facility","lineage":["https://openalex.org/I142401562","https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098"]},{"id":"https://openalex.org/I196345858","display_name":"Chungnam National University","ror":"https://ror.org/0227as991","country_code":"KR","type":"education","lineage":["https://openalex.org/I196345858"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Sung-Soo Kim","raw_affiliation_strings":["Artificial Intelligence Research Laboratory, Electronics and Telecommunications Research Institute, Daejeon, South Korea","Chungnam National University, Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Research Laboratory, Electronics and Telecommunications Research Institute, Daejeon, South Korea","institution_ids":["https://openalex.org/I142401562"]},{"raw_affiliation_string":"Chungnam National University, Daejeon, South Korea","institution_ids":["https://openalex.org/I196345858"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052986399","display_name":"Young\u2010Kuk Kim","orcid":"https://orcid.org/0000-0002-8329-9348"},"institutions":[{"id":"https://openalex.org/I196345858","display_name":"Chungnam National University","ror":"https://ror.org/0227as991","country_code":"KR","type":"education","lineage":["https://openalex.org/I196345858"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Young-Kuk Kim","raw_affiliation_strings":["Department of Computer Science and Engineering, Chungnam National University, Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chungnam National University, Daejeon, South Korea","institution_ids":["https://openalex.org/I196345858"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100670037","display_name":"Young-Min Kang","orcid":"https://orcid.org/0000-0002-2796-194X"},"institutions":[{"id":"https://openalex.org/I4210104306","display_name":"Tongmyong University","ror":"https://ror.org/01asa8g02","country_code":"KR","type":"education","lineage":["https://openalex.org/I4210104306"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Young-Min Kang","raw_affiliation_strings":["Department of Game Engineering, Tongmyong University, Busan, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Game Engineering, Tongmyong University, Busan, South Korea","institution_ids":["https://openalex.org/I4210104306"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100340036"],"corresponding_institution_ids":["https://openalex.org/I142401562","https://openalex.org/I196345858"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.2799,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.62136585,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"9","issue":null,"first_page":"69539","last_page":"69558"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9959999918937683,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9958999752998352,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.9115396738052368},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7799162864685059},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6921768188476562},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5630955100059509},{"id":"https://openalex.org/keywords/controllability","display_name":"Controllability","score":0.4536626935005188},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4289805591106415},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3947465419769287},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16113784909248352}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.9115396738052368},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7799162864685059},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6921768188476562},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5630955100059509},{"id":"https://openalex.org/C48209547","wikidata":"https://www.wikidata.org/wiki/Q1331104","display_name":"Controllability","level":2,"score":0.4536626935005188},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4289805591106415},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3947465419769287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16113784909248352},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2021.3077888","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3077888","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:bc55c100d6124237bc7eef4779ba2f2a","is_oa":true,"landing_page_url":"https://doaj.org/article/bc55c100d6124237bc7eef4779ba2f2a","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 9, Pp 69539-69558 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3077888","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3077888","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":107,"referenced_works":["https://openalex.org/W1497435662","https://openalex.org/W1535612131","https://openalex.org/W1545099940","https://openalex.org/W1553128009","https://openalex.org/W1555807285","https://openalex.org/W1581597233","https://openalex.org/W1823654214","https://openalex.org/W1888005072","https://openalex.org/W1949688021","https://openalex.org/W1969573308","https://openalex.org/W1983275606","https://openalex.org/W1999545213","https://openalex.org/W2007572995","https://openalex.org/W2022980325","https://openalex.org/W2024960454","https://openalex.org/W2038073775","https://openalex.org/W2051790896","https://openalex.org/W2058426370","https://openalex.org/W2060072995","https://openalex.org/W2068446585","https://openalex.org/W2085761620","https://openalex.org/W2090891622","https://openalex.org/W2108781142","https://openalex.org/W2132275989","https://openalex.org/W2151936673","https://openalex.org/W2152651944","https://openalex.org/W2153579005","https://openalex.org/W2154851992","https://openalex.org/W2164624282","https://openalex.org/W2294347342","https://openalex.org/W2309460698","https://openalex.org/W2387462954","https://openalex.org/W2393319904","https://openalex.org/W2403513199","https://openalex.org/W2531762745","https://openalex.org/W2604942799","https://openalex.org/W2605234117","https://openalex.org/W2612665926","https://openalex.org/W2623150993","https://openalex.org/W2668736619","https://openalex.org/W2739747431","https://openalex.org/W2755088640","https://openalex.org/W2769133055","https://openalex.org/W2771362234","https://openalex.org/W2798643801","https://openalex.org/W2806599206","https://openalex.org/W2809156873","https://openalex.org/W2886594383","https://openalex.org/W2888300904","https://openalex.org/W2897430329","https://openalex.org/W2898839814","https://openalex.org/W2943373497","https://openalex.org/W2946721323","https://openalex.org/W2952575904","https://openalex.org/W2962756421","https://openalex.org/W2962936633","https://openalex.org/W2962960360","https://openalex.org/W2962975498","https://openalex.org/W2963512530","https://openalex.org/W2964560534","https://openalex.org/W2974432637","https://openalex.org/W2998669400","https://openalex.org/W2998789694","https://openalex.org/W3000173590","https://openalex.org/W3015309785","https://openalex.org/W3024453730","https://openalex.org/W3032600838","https://openalex.org/W3034665992","https://openalex.org/W3035965352","https://openalex.org/W3038787377","https://openalex.org/W3041120191","https://openalex.org/W3087257704","https://openalex.org/W3099878876","https://openalex.org/W3101413764","https://openalex.org/W3104097132","https://openalex.org/W3105705953","https://openalex.org/W3112446002","https://openalex.org/W3127039040","https://openalex.org/W3173185686","https://openalex.org/W3175676487","https://openalex.org/W4206482253","https://openalex.org/W4211000233","https://openalex.org/W4211142834","https://openalex.org/W4229613686","https://openalex.org/W4239691949","https://openalex.org/W4251811422","https://openalex.org/W4288348248","https://openalex.org/W4289704145","https://openalex.org/W4294170691","https://openalex.org/W4294360851","https://openalex.org/W6629622578","https://openalex.org/W6640658934","https://openalex.org/W6682691769","https://openalex.org/W6697195335","https://openalex.org/W6736262870","https://openalex.org/W6736641260","https://openalex.org/W6737112841","https://openalex.org/W6747581376","https://openalex.org/W6754206626","https://openalex.org/W6755563028","https://openalex.org/W6763057493","https://openalex.org/W6767765322","https://openalex.org/W6776008534","https://openalex.org/W6780117690","https://openalex.org/W6781183769","https://openalex.org/W6787371840","https://openalex.org/W6787741942"],"related_works":["https://openalex.org/W1546657425","https://openalex.org/W2119819375","https://openalex.org/W2165042063","https://openalex.org/W2049683971","https://openalex.org/W2130254085","https://openalex.org/W2133037188","https://openalex.org/W72451598","https://openalex.org/W2153544183","https://openalex.org/W2084947282","https://openalex.org/W2772294324"],"abstract_inverted_index":{"Processing":[0],"a":[1,25,176,189],"reachability":[2,32,59,195],"query":[3],"in":[4,17,34,49,114,162,192],"large-scale":[5],"networks":[6,70,92],"using":[7],"existing":[8],"methods":[9,48],"remains":[10],"one":[11],"of":[12,51,81,111,116,146,166],"the":[13,45,57,109,112,125,143,147,152,159,163,167,173,185],"most":[14],"challenging":[15],"problems":[16],"graph":[18,97],"mining.":[19],"In":[20,123],"this":[21],"paper,":[22],"we":[23,156],"propose":[24],"novel":[26],"incremental":[27,137,168],"algorithmic":[28],"framework":[29,61,180],"for":[30,136,181,194],"arbitrary-order":[31,58],"computation":[33,52],"massive":[35,102],"graphs.":[36],"The":[37,75,105],"proposed":[38,126],"method":[39,113,127,148,174],"is":[40],"intuitive":[41],"and":[42,68,100,120],"significantly":[43],"outperforms":[44,128],"currently":[46],"known":[47],"terms":[50,115],"time.":[53],"We":[54,84,170],"focus":[55],"on":[56],"matrix":[60],"called":[62],"AORM,":[63],"which":[64],"can":[65,77,157,171],"handle":[66,78],"directed":[67],"disconnected":[69],"such":[71],"as":[72,175],"citation":[73],"networks.":[74,104],"AORM":[76],"diverse":[79],"types":[80],"real-world":[82,103],"datasets.":[83],"conduct":[85],"extensive":[86],"experimental":[87,106,186],"studies":[88],"with":[89],"twenty":[90,101],"synthetic":[91],"generated":[93],"from":[94],"five":[95],"random":[96],"generation":[98],"models":[99],"results":[107,145,187],"show":[108],"advantages":[110],"both":[117],"computational":[118,144],"efficiency":[119],"approximation":[121],"controllability.":[122],"particular,":[124],"up":[129],"to":[130,134,151],"10":[131],"times":[132],"compared":[133],"NetworkX":[135],"all-pairs":[138],"shortest":[139],"paths":[140],"computation.":[141,196],"Moreover,":[142],"rapidly":[149],"converge":[150],"ground":[153],"truths.":[154],"Thus,":[155],"get":[158],"correct":[160],"solution":[161],"early":[164],"stage":[165],"approximation.":[169],"employ":[172],"versatile":[177],"feature":[178],"extraction":[179],"network":[182],"embedding.":[183],"Overall,":[184],"present":[188],"remarkable":[190],"improvement":[191],"speed-up":[193]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}