{"id":"https://openalex.org/W6940671784","doi":"https://doi.org/10.11588/heidok.00033860","title":"Streaming, Local, and MultiLevel (Hyper)Graph Decomposition","display_name":"Streaming, Local, and MultiLevel (Hyper)Graph Decomposition","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W6940671784","doi":"https://doi.org/10.11588/heidok.00033860"},"language":"en","primary_location":{"id":"pmh:oai:archiv.ub.uni-heidelberg.de:33860","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402333","display_name":"heiDOK (Heidelberg University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I223822909","host_organization_name":"Heidelberg University","host_organization_lineage":["https://openalex.org/I223822909"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Fonseca Faraj, Marcelo","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Fonseca Faraj, Marcelo","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.33333668,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10451","display_name":"Mycorrhizal Fungi and Plant Interactions","score":0.5095000267028809,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10451","display_name":"Mycorrhizal Fungi and Plant Interactions","score":0.5095000267028809,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.11630000174045563,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10825","display_name":"Plant Pathogens and Fungal Diseases","score":0.042399998754262924,"subfield":{"id":"https://openalex.org/subfields/1307","display_name":"Cell Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.7451000213623047},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5983999967575073},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5429999828338623},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5120000243186951},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4699999988079071},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.42340001463890076},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.41830000281333923},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4041000008583069},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.3741999864578247}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.7451000213623047},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.659500002861023},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5983999967575073},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5967000126838684},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5429999828338623},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5120000243186951},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4699999988079071},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.42340001463890076},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.41830000281333923},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4041000008583069},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3797000050544739},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.3741999864578247},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.3474999964237213},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.3163999915122986},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.2939000129699707},{"id":"https://openalex.org/C148067565","wikidata":"https://www.wikidata.org/wiki/Q3323718","display_name":"Moral graph","level":5,"score":0.2921999990940094},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.2743000090122223},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.2540000081062317},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.24940000474452972},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.24410000443458557},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.23309999704360962},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.2321999967098236},{"id":"https://openalex.org/C174998907","wikidata":"https://www.wikidata.org/wiki/Q357662","display_name":"Work in process","level":2,"score":0.23199999332427979},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23149999976158142},{"id":"https://openalex.org/C187407849","wikidata":"https://www.wikidata.org/wiki/Q6889712","display_name":"Modular decomposition","level":5,"score":0.22939999401569366},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.226500004529953},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.22460000216960907},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.22259999811649323},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.218299999833107},{"id":"https://openalex.org/C76956256","wikidata":"https://www.wikidata.org/wiki/Q27610560","display_name":"Process modeling","level":3,"score":0.21619999408721924},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.21250000596046448},{"id":"https://openalex.org/C137471899","wikidata":"https://www.wikidata.org/wiki/Q11381","display_name":"Local area network","level":2,"score":0.19850000739097595},{"id":"https://openalex.org/C30609935","wikidata":"https://www.wikidata.org/wiki/Q7291969","display_name":"Random geometric graph","level":5,"score":0.19429999589920044},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19300000369548798},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.19210000336170197},{"id":"https://openalex.org/C19332903","wikidata":"https://www.wikidata.org/wiki/Q7623247","display_name":"Strength of a graph","level":5,"score":0.19210000336170197},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.1907999962568283},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.19040000438690186},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.18979999423027039},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1850000023841858}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:archiv.ub.uni-heidelberg.de:33860","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402333","display_name":"heiDOK (Heidelberg University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I223822909","host_organization_name":"Heidelberg University","host_organization_lineage":["https://openalex.org/I223822909"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},{"id":"doi:10.11588/heidok.00033860","is_oa":true,"landing_page_url":"https://doi.org/10.11588/heidok.00033860","pdf_url":null,"source":{"id":"https://openalex.org/S7407051545","display_name":"University Library Heidelberg","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:archiv.ub.uni-heidelberg.de:33860","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402333","display_name":"heiDOK (Heidelberg University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I223822909","host_organization_name":"Heidelberg University","host_organization_lineage":["https://openalex.org/I223822909"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"(Hyper)Graph":[0],"decomposition":[1,53,207],"is":[2,72],"a":[3,119,124,131,153],"family":[4],"of":[5,22,51,83,103,130,136,156,198],"problems":[6],"that":[7,172],"aim":[8],"to":[9,28],"break":[10],"down":[11],"large":[12,33],"(hyper)graphs":[13],"into":[14],"smaller":[15],"sub(hyper)graphs":[16],"for":[17,95,144,189],"easier":[18],"analysis.":[19],"The":[20],"importance":[21],"this":[23,193],"lies":[24],"in":[25,113,123,182,203],"its":[26],"ability":[27],"enable":[29],"efficient":[30,91],"computation":[31],"on":[32,73,127],"and":[34,43,65,78,92,98,147,179],"complex":[35],"(hyper)graphs,":[36],"such":[37],"as":[38],"social":[39],"networks,":[40],"chemical":[41],"compounds,":[42],"computer":[44],"networks.":[45],"This":[46],"dissertation":[47,194],"explores":[48],"several":[49],"types":[50],"(hyper)graph":[52,96,206],"problems,":[54],"including":[55],"graph":[56,61,67,125,149],"partitioning,":[57,59],"hypergraph":[58],"local":[60,76,104,116],"clustering,":[62],"process":[63,99,145],"mapping,":[64],"signed":[66,148],"clustering.":[68,150],"Our":[69],"main":[70],"focus":[71],"streaming":[74,84],"algorithms,":[75,85,105,138],"algorithms":[77,94,109,143,175],"multilevel":[79,137,142],"algorithms.":[80],"In":[81,101,134],"terms":[82,102,135],"we":[86,106,139],"make":[87],"contributions":[88],"with":[89,160],"highly":[90,187],"effective":[93,112],"partitioning":[97],"mapping.":[100],"propose":[107],"sub-linear":[108],"which":[110],"are":[111],"detecting":[114],"high-quality":[115,141],"communities":[117],"around":[118],"given":[120,132],"seed":[121],"node":[122],"based":[126],"the":[128,173,196],"distribution":[129],"motif.":[133],"engineer":[140],"mapping":[146],"We":[151],"provide":[152],"thorough":[154],"discussion":[155],"each":[157],"algorithm":[158],"along":[159],"experimental":[161],"results":[162,170],"demonstrating":[163],"their":[164],"superiority":[165],"over":[166],"existing":[167],"state-of-the-art":[168],"techniques.
\\nThe":[169],"show":[171],"proposed":[174],"achieve":[176],"improved":[177],"performance":[178],"better":[180],"solutions":[181],"various":[183],"metrics,":[184],"making":[185],"them":[186],"promising":[188],"practical":[190],"applications.":[191],"Overall,":[192],"showcases":[195],"effectiveness":[197],"advanced":[199],"combinatorial":[200],"algorithmic":[201],"techniques":[202],"solving":[204],"challenging":[205],"problems.":[208]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}