{"id":"https://openalex.org/W3135479698","doi":"https://doi.org/10.1145/3442381.3450055","title":"Motif-driven Dense Subgraph Discovery in Directed and Labeled Networks","display_name":"Motif-driven Dense Subgraph Discovery in Directed and Labeled Networks","publication_year":2021,"publication_date":"2021-04-19","ids":{"openalex":"https://openalex.org/W3135479698","doi":"https://doi.org/10.1145/3442381.3450055","mag":"3135479698"},"language":"en","primary_location":{"id":"doi:10.1145/3442381.3450055","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442381.3450055","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Web Conference 2021","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3442381.3450055","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020527664","display_name":"Ahmet Erdem Sar\u0131y\u00fcce","orcid":"https://orcid.org/0000-0002-4945-6821"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ahmet Erdem Sar\u0131y\u00fcce","raw_affiliation_strings":["University at Buffalo, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University at Buffalo, USA","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5020527664"],"corresponding_institution_ids":["https://openalex.org/I63190737"],"apc_list":null,"apc_paid":null,"fwci":0.6682,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.77822851,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"379","last_page":"390"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9993000030517578,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9993000030517578,"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.9988999962806702,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9965999722480774,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7022655010223389},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.678834080696106},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5140496492385864},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.5087202191352844},{"id":"https://openalex.org/keywords/motif","display_name":"Motif (music)","score":0.49077972769737244},{"id":"https://openalex.org/keywords/network-motif","display_name":"Network motif","score":0.44905900955200195},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.39135870337486267},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35921597480773926},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2239430546760559},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.081877201795578}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7022655010223389},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.678834080696106},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5140496492385864},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.5087202191352844},{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.49077972769737244},{"id":"https://openalex.org/C60723933","wikidata":"https://www.wikidata.org/wiki/Q7001080","display_name":"Network motif","level":3,"score":0.44905900955200195},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.39135870337486267},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35921597480773926},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2239430546760559},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.081877201795578},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3442381.3450055","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442381.3450055","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Web Conference 2021","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2103.03374","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.03374","pdf_url":"https://arxiv.org/pdf/2103.03374","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3442381.3450055","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442381.3450055","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Web Conference 2021","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":80,"referenced_works":["https://openalex.org/W103340358","https://openalex.org/W183656749","https://openalex.org/W379337736","https://openalex.org/W934261879","https://openalex.org/W1532325895","https://openalex.org/W1576857282","https://openalex.org/W1587668035","https://openalex.org/W1614522028","https://openalex.org/W1676999057","https://openalex.org/W1700158983","https://openalex.org/W1968895412","https://openalex.org/W1972558815","https://openalex.org/W1975563293","https://openalex.org/W1977713568","https://openalex.org/W1981589225","https://openalex.org/W1981877370","https://openalex.org/W2043521128","https://openalex.org/W2102260665","https://openalex.org/W2104812688","https://openalex.org/W2118136127","https://openalex.org/W2121526866","https://openalex.org/W2125895010","https://openalex.org/W2128269848","https://openalex.org/W2131681506","https://openalex.org/W2131717044","https://openalex.org/W2132914434","https://openalex.org/W2133131640","https://openalex.org/W2135303340","https://openalex.org/W2144780381","https://openalex.org/W2148606255","https://openalex.org/W2150256170","https://openalex.org/W2151626491","https://openalex.org/W2153624566","https://openalex.org/W2162808198","https://openalex.org/W2164053683","https://openalex.org/W2164998314","https://openalex.org/W2169223901","https://openalex.org/W2217968126","https://openalex.org/W2232943036","https://openalex.org/W2266714125","https://openalex.org/W2273457870","https://openalex.org/W2273805756","https://openalex.org/W2296317126","https://openalex.org/W2429442430","https://openalex.org/W2470861207","https://openalex.org/W2497037546","https://openalex.org/W2528743325","https://openalex.org/W2530525537","https://openalex.org/W2543598748","https://openalex.org/W2550802162","https://openalex.org/W2728241679","https://openalex.org/W2770225549","https://openalex.org/W2770482399","https://openalex.org/W2788708648","https://openalex.org/W2895544589","https://openalex.org/W2946235107","https://openalex.org/W2949078036","https://openalex.org/W2951248129","https://openalex.org/W2952116439","https://openalex.org/W2962752269","https://openalex.org/W2962788915","https://openalex.org/W2963673569","https://openalex.org/W2963938117","https://openalex.org/W2970828623","https://openalex.org/W3012996519","https://openalex.org/W3014590323","https://openalex.org/W3081279176","https://openalex.org/W3099105446","https://openalex.org/W3099768174","https://openalex.org/W3100346973","https://openalex.org/W3102182639","https://openalex.org/W3104460721","https://openalex.org/W3104563092","https://openalex.org/W3105126733","https://openalex.org/W3142588439","https://openalex.org/W4238889518","https://openalex.org/W4242825868","https://openalex.org/W4293159471","https://openalex.org/W4298299405","https://openalex.org/W4312663109"],"related_works":["https://openalex.org/W3079957389","https://openalex.org/W4205962317","https://openalex.org/W2938754949","https://openalex.org/W2511356620","https://openalex.org/W2895237160","https://openalex.org/W1965687403","https://openalex.org/W2070704205","https://openalex.org/W2970884239","https://openalex.org/W2353485001","https://openalex.org/W2482942027"],"abstract_inverted_index":{"Dense":[0],"regions":[1],"in":[2,24,45,48,88,139,175,186],"networks":[3,23,47,90,120,224],"are":[4,33,75,111],"an":[5,55,180],"indicator":[6],"of":[7,160,183],"interesting":[8],"and":[9,35,39,124,142,151,157,189,196,221],"unusual":[10],"information.":[11],"However,":[12],"most":[13,62],"existing":[14,63],"methods":[15],"only":[16],"consider":[17,193],"simple,":[18],"undirected,":[19],"unweighted":[20],"networks.":[21,177,191,204],"Complex":[22],"the":[25,66,72,155,166,198,213],"real-world":[26,203],"often":[27],"have":[28,37],"rich":[29,52,112],"information":[30,53],"though:":[31],"edges":[32,123],"asymmetrical":[34],"nodes/edges":[36],"categorical":[38,125],"numerical":[40],"attributes.":[41],"Finding":[42],"dense":[43,81,108],"subgraphs":[44,109],"such":[46],"accordance":[49],"with":[50,58,113,121,143,225],"this":[51,99],"is":[54,148,218],"important":[56],"problem":[57,169],"many":[59],"applications.":[60],"Furthermore,":[61],"algorithms":[64],"ignore":[65],"higher-order":[67],"relationships":[68],"(i.e.,":[69],"motifs)":[70],"among":[71],"nodes.":[73],"Motifs":[74],"shown":[76],"to":[77,94,106,172,223,227],"be":[78,173],"helpful":[79],"for":[80],"subgraph":[82],"discovery":[83],"but":[84],"their":[85],"wide":[86],"spectrum":[87],"heterogeneous":[89],"makes":[91],"it":[92],"challenging":[93],"utilize":[95],"them":[96],"effectively.":[97],"In":[98],"work,":[100],"we":[101],"propose":[102],"quark":[103,199,208],"decomposition":[104,200,209],"framework":[105,134,147,162,185,217],"locate":[107],"that":[110,170,207],"a":[114,130],"given":[115,131],"motif.":[116],"We":[117,153,178,192],"focus":[118],"on":[119,127],"directed":[122,176],"attributes":[126],"nodes/edges.":[128],"For":[129],"motif,":[132],"our":[133,161,184],"builds":[135],"subgraphs,":[136],"called":[137],"quarks,":[138],"varying":[140],"quality":[141],"hierarchical":[144],"relations.":[145],"Our":[146,216],"versatile,":[149],"efficient,":[150],"extendible.":[152],"discuss":[154],"limitations":[156],"practical":[158,220],"instantiations":[159],"as":[163,165],"well":[164],"role":[167],"confusion":[168],"needs":[171],"considered":[174],"give":[179],"extensive":[181],"evaluation":[182],"directed,":[187],"signed-directed,":[188],"node-labeled":[190],"various":[194],"motifs":[195],"evaluate":[197],"using":[201],"several":[202],"Results":[205],"show":[206],"performs":[210],"better":[211],"than":[212],"state-of-the-art":[214],"techniques.":[215],"also":[219],"scalable":[222],"up":[226],"101M":[228],"edges.":[229]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2021-03-15T00:00:00"}