{"id":"https://openalex.org/W4400909666","doi":"https://doi.org/10.1109/icde60146.2024.00227","title":"From Motif to Path: Connectivity and Homophily","display_name":"From Motif to Path: Connectivity and Homophily","publication_year":2024,"publication_date":"2024-05-13","ids":{"openalex":"https://openalex.org/W4400909666","doi":"https://doi.org/10.1109/icde60146.2024.00227"},"language":"en","primary_location":{"id":"doi:10.1109/icde60146.2024.00227","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde60146.2024.00227","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 40th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-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/A5079514446","display_name":"Qihao Wang","orcid":"https://orcid.org/0000-0001-6701-0770"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Qihao Wang","raw_affiliation_strings":["University of Illinois Urbana-Champaign,Department of Electrical and Computer Engineering,Champaign,USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois Urbana-Champaign,Department of Electrical and Computer Engineering,Champaign,USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076271585","display_name":"Hongtai Cao","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongtai Cao","raw_affiliation_strings":["University of Illinois Urbana-Champaign,Department of Computer Science,Champaign,USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois Urbana-Champaign,Department of Computer Science,Champaign,USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100369696","display_name":"Xiaodong Li","orcid":"https://orcid.org/0000-0002-0749-8150"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaodong Li","raw_affiliation_strings":["The University of Hong Kong,Department of Computer Science,Hong Kong SAR,China"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong,Department of Computer Science,Hong Kong SAR,China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101880377","display_name":"Kevin Chen\u2013Chuan Chang","orcid":"https://orcid.org/0000-0003-0997-6803"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Chen-Chuan Chang","raw_affiliation_strings":["University of Illinois Urbana-Champaign,Department of Computer Science,Champaign,USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois Urbana-Champaign,Department of Computer Science,Champaign,USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005847882","display_name":"Reynold Cheng","orcid":"https://orcid.org/0000-0002-9480-9809"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Reynold Cheng","raw_affiliation_strings":["The University of Hong Kong,Department of Computer Science,Hong Kong SAR,China"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong,Department of Computer Science,Hong Kong SAR,China","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5079514446"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.4052,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.62337574,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"2751","last_page":"2764"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.05959999933838844,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.05959999933838844,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T13362","display_name":"Slime Mold and Myxomycetes Research","score":0.05040000006556511,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/homophily","display_name":"Homophily","score":0.9507471323013306},{"id":"https://openalex.org/keywords/motif","display_name":"Motif (music)","score":0.8557114601135254},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.599560022354126},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.49455830454826355},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.34282225370407104},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3239845037460327},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.27630287408828735},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.22508975863456726},{"id":"https://openalex.org/keywords/social-psychology","display_name":"Social psychology","score":0.12702155113220215},{"id":"https://openalex.org/keywords/aesthetics","display_name":"Aesthetics","score":0.12260514497756958},{"id":"https://openalex.org/keywords/art","display_name":"Art","score":0.08708959817886353}],"concepts":[{"id":"https://openalex.org/C2779812341","wikidata":"https://www.wikidata.org/wiki/Q5891525","display_name":"Homophily","level":2,"score":0.9507471323013306},{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.8557114601135254},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.599560022354126},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.49455830454826355},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.34282225370407104},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3239845037460327},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27630287408828735},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.22508975863456726},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.12702155113220215},{"id":"https://openalex.org/C107038049","wikidata":"https://www.wikidata.org/wiki/Q35986","display_name":"Aesthetics","level":1,"score":0.12260514497756958},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.08708959817886353}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde60146.2024.00227","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde60146.2024.00227","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 40th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6711133818","display_name":null,"funder_award_id":"IIS 16\u201319302,IIS 16\u201333755","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7062068196","display_name":null,"funder_award_id":"109000579","funder_id":"https://openalex.org/F4320322170","funder_display_name":"University of Hong Kong"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322170","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1502272258","https://openalex.org/W1562561653","https://openalex.org/W1564354600","https://openalex.org/W1854214752","https://openalex.org/W1966922820","https://openalex.org/W1971421925","https://openalex.org/W1986261983","https://openalex.org/W2002055996","https://openalex.org/W2004559608","https://openalex.org/W2008292658","https://openalex.org/W2016311778","https://openalex.org/W2022132320","https://openalex.org/W2044146725","https://openalex.org/W2048531216","https://openalex.org/W2049898120","https://openalex.org/W2055245094","https://openalex.org/W2069870183","https://openalex.org/W2118212234","https://openalex.org/W2125895010","https://openalex.org/W2126359798","https://openalex.org/W2130354913","https://openalex.org/W2131681506","https://openalex.org/W2153624566","https://openalex.org/W2154851992","https://openalex.org/W2157305458","https://openalex.org/W2161588601","https://openalex.org/W2162808198","https://openalex.org/W2163184742","https://openalex.org/W2164928285","https://openalex.org/W2171707538","https://openalex.org/W2172606907","https://openalex.org/W2423652555","https://openalex.org/W2470861207","https://openalex.org/W2503647350","https://openalex.org/W2566463892","https://openalex.org/W2755088640","https://openalex.org/W2767849480","https://openalex.org/W2888922791","https://openalex.org/W2889129406","https://openalex.org/W2897979119","https://openalex.org/W2903398945","https://openalex.org/W2905284068","https://openalex.org/W2918954997","https://openalex.org/W2949078036","https://openalex.org/W2962752269","https://openalex.org/W2962890993","https://openalex.org/W2963235422","https://openalex.org/W2964316495","https://openalex.org/W2973087688","https://openalex.org/W2976859544","https://openalex.org/W2983339844","https://openalex.org/W2983864285","https://openalex.org/W2986416218","https://openalex.org/W2997371401","https://openalex.org/W2999480577","https://openalex.org/W3007653990","https://openalex.org/W3008903937","https://openalex.org/W3021723224","https://openalex.org/W3025380722","https://openalex.org/W3031911903","https://openalex.org/W3093653936","https://openalex.org/W3098411981","https://openalex.org/W3099768174","https://openalex.org/W3101072749","https://openalex.org/W3101413764","https://openalex.org/W3104097132","https://openalex.org/W3141857288","https://openalex.org/W3192117888","https://openalex.org/W4206593497","https://openalex.org/W4210696851","https://openalex.org/W4283810673","https://openalex.org/W4297683597","https://openalex.org/W6696861415"],"related_works":["https://openalex.org/W3185373886","https://openalex.org/W3010567961","https://openalex.org/W2588006872","https://openalex.org/W4385338594","https://openalex.org/W4200127153","https://openalex.org/W3119171992","https://openalex.org/W2011190096","https://openalex.org/W3175275009","https://openalex.org/W1971924293","https://openalex.org/W2560747187"],"abstract_inverted_index":{"While":[0],"motif":[1,17,57,83,157],"has":[2],"been":[3],"widely":[4],"employed":[5],"in":[6],"graph":[7],"analytics,":[8,84],"a":[9,21,99,141],"fundamental":[10],"question":[11,27],"remains":[12],"open:":[13],"How":[14],"should":[15],"overlapping":[16,53],"edges":[18,58],"connect":[19],"into":[20],"path?":[22],"Existing":[23],"works":[24],"address":[25],"this":[26,39],"with":[28,115],"simple":[29],"but":[30],"inconsistent":[31],"generalizations":[32],"from":[33],"standard":[34],"graphs.":[35],"This":[36],"paper":[37],"studies":[38],"issue":[40],"by":[41,121],"proposing":[42],"the":[43,50,63,94,105,112,129,154],"concept":[44],"of":[45,52,156],"connectivity":[46,116],"degree":[47],"(CD),":[48],"i.e.":[49],"number":[51],"nodes":[54],"needed":[55],"for":[56,65,125],"to":[59,92,110],"be":[60],"adjacent,":[61],"as":[62],"requirement":[64],"path":[66],"connection.":[67],"We":[68,78,97],"further":[69],"study":[70,79],"three":[71,87],"research":[72],"questions.":[73],"First,":[74],"is":[75,162,170],"CD":[76,81,151],"significant?":[77],"how":[80,91,109],"impacts":[82],"more":[85],"specifically,":[86],"motif-based":[88],"methods.":[89],"Second,":[90],"estimate":[93],"right":[95],"CD?":[96],"develop":[98,140],"minimax":[100],"estimator":[101,161],"based":[102],"on":[103],"minimizing":[104],"worst-case":[106],"risk.":[107],"Finally,":[108],"detect":[111],"connected":[113,166],"components":[114],"degree,":[117],"an":[118],"important":[119],"task":[120],"itself":[122],"and":[123,164],"necessary":[124],"our":[126,150,160,165],"estimator.":[127],"As":[128],"traditional":[130],"BFS":[131],"or":[132],"DFS":[133],"approaches":[134],"are":[135],"not":[136],"valid":[137],"anymore,":[138],"we":[139],"disjoint":[142],"set":[143],"algorithm":[144,169],"instead.":[145],"Our":[146],"experiments":[147],"validate":[148],"that":[149],"can":[152],"improve":[153],"performance":[155],"analytics.":[158],"Also,":[159],"effective":[163],"component":[167],"detection":[168],"efficient.":[171]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}