{"id":"https://openalex.org/W4312140985","doi":"https://doi.org/10.3390/s22249894","title":"iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression","display_name":"iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression","publication_year":2022,"publication_date":"2022-12-15","ids":{"openalex":"https://openalex.org/W4312140985","doi":"https://doi.org/10.3390/s22249894","pmid":"https://pubmed.ncbi.nlm.nih.gov/36560261"},"language":"en","primary_location":{"id":"doi:10.3390/s22249894","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s22249894","pdf_url":"https://www.mdpi.com/1424-8220/22/24/9894/pdf?version=1671533834","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1424-8220/22/24/9894/pdf?version=1671533834","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067897887","display_name":"Muhammad Umair","orcid":"https://orcid.org/0000-0003-1557-6304"},"institutions":[{"id":"https://openalex.org/I35928602","display_name":"Kyung Hee University","ror":"https://ror.org/01zqcg218","country_code":"KR","type":"education","lineage":["https://openalex.org/I35928602"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Muhammad Umair","raw_affiliation_strings":["Department of Computer Science and Engineering, Kyung Hee University, Global Campus, Yongin-si 17104, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Kyung Hee University, Global Campus, Yongin-si 17104, Republic of Korea","institution_ids":["https://openalex.org/I35928602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039165136","display_name":"Young-Koo Lee","orcid":"https://orcid.org/0000-0003-2314-5395"},"institutions":[{"id":"https://openalex.org/I35928602","display_name":"Kyung Hee University","ror":"https://ror.org/01zqcg218","country_code":"KR","type":"education","lineage":["https://openalex.org/I35928602"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Young-Koo Lee","raw_affiliation_strings":["Department of Computer Science and Engineering, Kyung Hee University, Global Campus, Yongin-si 17104, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Kyung Hee University, Global Campus, Yongin-si 17104, Republic of Korea","institution_ids":["https://openalex.org/I35928602"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5039165136"],"corresponding_institution_ids":["https://openalex.org/I35928602"],"apc_list":{"value":2400,"currency":"CHF","value_usd":2598},"apc_paid":{"value":2400,"currency":"CHF","value_usd":2598},"fwci":0.102,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.40895254,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"22","issue":"24","first_page":"9894","last_page":"9894"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9991999864578247,"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.9991999864578247,"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/T11478","display_name":"Caching and Content Delivery","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9957000017166138,"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.6095384359359741},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.5578954219818115},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5230684876441956},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47212156653404236},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.4717954993247986},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43604105710983276},{"id":"https://openalex.org/keywords/data-compression-ratio","display_name":"Data compression ratio","score":0.42181670665740967},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.42009302973747253},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3254232108592987},{"id":"https://openalex.org/keywords/image-compression","display_name":"Image compression","score":0.27313700318336487},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13990601897239685},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1239905059337616},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.08152511715888977},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.07780027389526367}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6095384359359741},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.5578954219818115},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5230684876441956},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47212156653404236},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.4717954993247986},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43604105710983276},{"id":"https://openalex.org/C94835093","wikidata":"https://www.wikidata.org/wiki/Q3113333","display_name":"Data compression ratio","level":5,"score":0.42181670665740967},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.42009302973747253},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3254232108592987},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.27313700318336487},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13990601897239685},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1239905059337616},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.08152511715888977},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.07780027389526367},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C511840579","wikidata":"https://www.wikidata.org/wiki/Q12757","display_name":"Internal combustion engine","level":2,"score":0.0},{"id":"https://openalex.org/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3390/s22249894","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s22249894","pdf_url":"https://www.mdpi.com/1424-8220/22/24/9894/pdf?version=1671533834","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},{"id":"pmid:36560261","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/36560261","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors (Basel, Switzerland)","raw_type":null},{"id":"pmh:oai:doaj.org/article:48cb3bdac0724472ba164f2673f585fe","is_oa":true,"landing_page_url":"https://doaj.org/article/48cb3bdac0724472ba164f2673f585fe","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sensors, Vol 22, Iss 24, p 9894 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1424-8220/22/24/9894/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/s22249894","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sensors; Volume 22; Issue 24; Pages: 9894","raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:9788444","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9788444","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sensors (Basel)","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/s22249894","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s22249894","pdf_url":"https://www.mdpi.com/1424-8220/22/24/9894/pdf?version=1671533834","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.699999988079071}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4312140985.pdf","grobid_xml":"https://content.openalex.org/works/W4312140985.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W125841639","https://openalex.org/W1512845581","https://openalex.org/W1543897857","https://openalex.org/W1966678916","https://openalex.org/W1967006938","https://openalex.org/W1975283025","https://openalex.org/W1982945449","https://openalex.org/W2000851569","https://openalex.org/W2003421875","https://openalex.org/W2008377642","https://openalex.org/W2025475723","https://openalex.org/W2056256749","https://openalex.org/W2060778826","https://openalex.org/W2081858681","https://openalex.org/W2097111141","https://openalex.org/W2145195191","https://openalex.org/W2158138755","https://openalex.org/W2165971212","https://openalex.org/W2214683327","https://openalex.org/W2292193262","https://openalex.org/W2295060779","https://openalex.org/W2477076408","https://openalex.org/W2484446135","https://openalex.org/W2519952089","https://openalex.org/W2619040869","https://openalex.org/W2783719747","https://openalex.org/W2887953370","https://openalex.org/W2916818735","https://openalex.org/W2997134027","https://openalex.org/W3101346938","https://openalex.org/W3106919645","https://openalex.org/W3112768174","https://openalex.org/W4234988573","https://openalex.org/W6601383327","https://openalex.org/W6637500425","https://openalex.org/W6742342932","https://openalex.org/W6747770018"],"related_works":["https://openalex.org/W1512321724","https://openalex.org/W4231317009","https://openalex.org/W2104490101","https://openalex.org/W2388481516","https://openalex.org/W2161302774","https://openalex.org/W2367696392","https://openalex.org/W2011090518","https://openalex.org/W3080614128","https://openalex.org/W2103127675","https://openalex.org/W2945049259"],"abstract_inverted_index":{"Graph":[0],"data":[1],"are":[2],"pervasive":[3],"worldwide,":[4],"e.g.,":[5],"social":[6,87],"networks,":[7,9],"citation":[8],"and":[10,19,23,40,52,157],"web":[11],"graphs.":[12],"A":[13],"real-world":[14],"graph":[15,29,48,59,69,75,178],"can":[16],"be":[17,79,148],"huge":[18],"requires":[20],"heavy":[21],"computational":[22],"storage":[24],"resources":[25],"for":[26],"processing.":[27],"Various":[28],"compression":[30,60,76,95,123,137,145,170,179],"techniques":[31],"have":[32],"been":[33],"presented":[34],"to":[35,96,105,133],"accelerate":[36],"the":[37,57,67,97,106,118,129,135,142,164],"processing":[38,109],"time":[39],"utilize":[41],"memory":[42],"efficiently.":[43],"SOTA":[44,177],"approaches":[45],"decompose":[46],"a":[47,90,101,125,168],"into":[49,131],"fixed-size":[50,98],"submatrices":[51],"compress":[53],"it":[54],"by":[55,86,150],"applying":[56,94],"existing":[58,176],"algorithm.":[61],"This":[62],"approach":[63,166],"is":[64,70],"promising":[65],"if":[66],"input":[68],"dense.":[71],"Otherwise,":[72],"an":[73],"optimal":[74],"ratio":[77,146,171],"cannot":[78],"achieved.":[80],"Graphs":[81],"such":[82],"as":[83],"those":[84],"used":[85],"networks":[88],"exhibit":[89],"power-law":[91],"distribution.":[92],"Thus,":[93],"block":[99,130],"of":[100,110,120],"matrix":[102,122,144],"could":[103,147],"lead":[104],"empty":[107],"cell":[108],"that":[111,141],"matrix.":[112],"In":[113,160],"this":[114],"paper,":[115],"we":[116],"solve":[117],"problem":[119],"ordered":[121,143],"on":[124,172],"deep":[126],"level,":[127],"dividing":[128],"sub-blocks":[132],"achieve":[134],"best":[136],"ratio.":[138],"We":[139],"observe":[140],"improved":[149],"adopting":[151],"variable-shape":[152],"regions,":[153],"considering":[154],"both":[155],"horizontal-":[156],"vertical-shaped":[158],"regions.":[159],"our":[161],"empirical":[162],"evaluation,":[163],"proposed":[165],"achieved":[167],"93.8%":[169],"average,":[173],"compared":[174],"with":[175],"techniques.":[180]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}