{"id":"https://openalex.org/W2341328930","doi":"https://doi.org/10.1145/2785970","title":"Mining Dual Networks","display_name":"Mining Dual Networks","publication_year":2016,"publication_date":"2016-05-24","ids":{"openalex":"https://openalex.org/W2341328930","doi":"https://doi.org/10.1145/2785970","mag":"2341328930"},"language":"en","primary_location":{"id":"doi:10.1145/2785970","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2785970","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-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/A5058183240","display_name":"Yubao Wu","orcid":"https://orcid.org/0000-0001-9356-8508"},"institutions":[{"id":"https://openalex.org/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"education","lineage":["https://openalex.org/I58956616"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yubao WU","raw_affiliation_strings":["Electrical Engineering and Computer Science, Case Western Reserve University, Cleveland, OH"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science, Case Western Reserve University, Cleveland, OH","institution_ids":["https://openalex.org/I58956616"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007766399","display_name":"Xiaofeng Zhu","orcid":"https://orcid.org/0000-0003-0037-411X"},"institutions":[{"id":"https://openalex.org/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"education","lineage":["https://openalex.org/I58956616"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaofeng Zhu","raw_affiliation_strings":["Epidemiology and Biostatistics, Case Western Reserve University, Cleveland, OH"],"affiliations":[{"raw_affiliation_string":"Epidemiology and Biostatistics, Case Western Reserve University, Cleveland, OH","institution_ids":["https://openalex.org/I58956616"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100361005","display_name":"Li Li","orcid":"https://orcid.org/0000-0001-6746-4297"},"institutions":[{"id":"https://openalex.org/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"education","lineage":["https://openalex.org/I58956616"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Li Li","raw_affiliation_strings":["Family Medicine and Community Health, Case Western Reserve University, Cleveland, OH"],"affiliations":[{"raw_affiliation_string":"Family Medicine and Community Health, Case Western Reserve University, Cleveland, OH","institution_ids":["https://openalex.org/I58956616"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058044263","display_name":"Wei Fan","orcid":"https://orcid.org/0000-0001-7054-2698"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei Fan","raw_affiliation_strings":["Baidu Research Big Data Lab, Sunnyvale, CA"],"affiliations":[{"raw_affiliation_string":"Baidu Research Big Data Lab, Sunnyvale, CA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103270436","display_name":"Ruoming Jin","orcid":"https://orcid.org/0000-0003-1895-4243"},"institutions":[{"id":"https://openalex.org/I149910238","display_name":"Kent State University","ror":"https://ror.org/049pfb863","country_code":"US","type":"education","lineage":["https://openalex.org/I149910238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ruoming Jin","raw_affiliation_strings":["Computer Science, Kent State University, Kent, OH"],"affiliations":[{"raw_affiliation_string":"Computer Science, Kent State University, Kent, OH","institution_ids":["https://openalex.org/I149910238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100368831","display_name":"Xiang Zhang","orcid":"https://orcid.org/0000-0001-9096-6201"},"institutions":[{"id":"https://openalex.org/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"education","lineage":["https://openalex.org/I58956616"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiang Zhang","raw_affiliation_strings":["Electrical Engineering and Computer Science, Case Western Reserve University, Cleveland, OH"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science, Case Western Reserve University, Cleveland, OH","institution_ids":["https://openalex.org/I58956616"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5058183240"],"corresponding_institution_ids":["https://openalex.org/I58956616"],"apc_list":null,"apc_paid":null,"fwci":1.4058,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.81497843,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"10","issue":"4","first_page":"1","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9952999949455261,"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"}},"topics":[{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9952999949455261,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9836000204086304,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9624999761581421,"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/computer-science","display_name":"Computer science","score":0.5937829613685608},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5325670838356018},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.5291493535041809},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47210493683815},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46138861775398254},{"id":"https://openalex.org/keywords/interaction-network","display_name":"Interaction network","score":0.426181435585022},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3506211042404175},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3333016633987427}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5937829613685608},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5325670838356018},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.5291493535041809},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47210493683815},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46138861775398254},{"id":"https://openalex.org/C55105296","wikidata":"https://www.wikidata.org/wiki/Q841382","display_name":"Interaction network","level":3,"score":0.426181435585022},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3506211042404175},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3333016633987427},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2785970","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2785970","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7702600198","display_name":null,"funder_award_id":"2014CB340401","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":77,"referenced_works":["https://openalex.org/W34236709","https://openalex.org/W183656749","https://openalex.org/W409279956","https://openalex.org/W631140850","https://openalex.org/W1482680420","https://openalex.org/W1502940150","https://openalex.org/W1533959098","https://openalex.org/W1535144194","https://openalex.org/W1536990859","https://openalex.org/W1635909395","https://openalex.org/W1676999057","https://openalex.org/W1969560890","https://openalex.org/W1973874622","https://openalex.org/W1977565152","https://openalex.org/W1982516880","https://openalex.org/W1986774369","https://openalex.org/W1990102353","https://openalex.org/W1990317614","https://openalex.org/W1994389483","https://openalex.org/W1999545910","https://openalex.org/W2001629081","https://openalex.org/W2006279996","https://openalex.org/W2006700629","https://openalex.org/W2008614812","https://openalex.org/W2013469283","https://openalex.org/W2013520054","https://openalex.org/W2022322548","https://openalex.org/W2030365814","https://openalex.org/W2032279394","https://openalex.org/W2041596739","https://openalex.org/W2046434400","https://openalex.org/W2047923585","https://openalex.org/W2051109346","https://openalex.org/W2057046770","https://openalex.org/W2062263714","https://openalex.org/W2066874799","https://openalex.org/W2075099520","https://openalex.org/W2080033630","https://openalex.org/W2084974619","https://openalex.org/W2093657574","https://openalex.org/W2094189284","https://openalex.org/W2097099463","https://openalex.org/W2101977088","https://openalex.org/W2106650313","https://openalex.org/W2112811019","https://openalex.org/W2114614037","https://openalex.org/W2116211027","https://openalex.org/W2118382442","https://openalex.org/W2118813583","https://openalex.org/W2123340910","https://openalex.org/W2124528194","https://openalex.org/W2126009021","https://openalex.org/W2126399065","https://openalex.org/W2133266261","https://openalex.org/W2134783591","https://openalex.org/W2135598826","https://openalex.org/W2139027526","https://openalex.org/W2144487656","https://openalex.org/W2146653758","https://openalex.org/W2149723686","https://openalex.org/W2159897309","https://openalex.org/W2160556205","https://openalex.org/W2161633633","https://openalex.org/W2163749925","https://openalex.org/W2217968126","https://openalex.org/W2327577289","https://openalex.org/W2401610261","https://openalex.org/W2499322187","https://openalex.org/W2731507867","https://openalex.org/W2752885492","https://openalex.org/W2930975160","https://openalex.org/W2952763838","https://openalex.org/W3149604617","https://openalex.org/W4211012425","https://openalex.org/W4242416368","https://openalex.org/W4372046852","https://openalex.org/W6601065604"],"related_works":["https://openalex.org/W2317351040","https://openalex.org/W2952466936","https://openalex.org/W1988622314","https://openalex.org/W2393949104","https://openalex.org/W4236344264","https://openalex.org/W3046201198","https://openalex.org/W4293061921","https://openalex.org/W2807441102","https://openalex.org/W2009424630","https://openalex.org/W2372693287"],"abstract_inverted_index":{"Finding":[0],"the":[1,66,81,84,103,109,113,120,124,132,137,141,145,150,156,170,183,194,206,210,216,222,228,232,248,253,274,279],"densest":[2,114,184],"subgraph":[3,116,185],"in":[4,27,65,123,131,136,155,186,227],"a":[5,9,174,187,201,264],"single":[6,175,188],"graph":[7],"is":[8,30,128,190,197,225],"fundamental":[10],"problem":[11,110,196,255],"that":[12,179,221],"has":[13,119],"been":[14],"extensively":[15],"studied.":[16,258],"In":[17,40,98,209],"many":[18],"emerging":[19],"applications,":[20],"there":[21],"exist":[22],"dual":[23,217,270],"networks.":[24,230],"For":[25,231],"example,":[26,51,61],"genetics,":[28],"it":[29],"important":[31],"to":[32,36,204,246,272],"use":[33],"protein":[34],"interactions":[35,47],"interpret":[37],"genetic":[38,62],"interactions.":[39,63],"this":[41,99],"application,":[42],"one":[43],"network":[44,56,68,126,139,158,189],"represents":[45,57,140],"physical":[46,96,133,157],"among":[48,149],"nodes,":[49],"for":[50,60,173],"protein--protein":[52],"interactions,":[53,59],"and":[54,107,127,268,276],"another":[55],"conceptual":[58,67,90,125,138],"Edges":[64],"are":[69,256],"usually":[70],"derived":[71],"based":[72,241],"on":[73,242,263],"certain":[74],"correlation":[75],"measure":[76],"or":[77],"statistical":[78],"test":[79],"measuring":[80],"strength":[82,143],"of":[83,111,144,152,252,266,278],"interaction.":[85,97],"Two":[86],"nodes":[87],"with":[88],"strong":[89],"interaction":[91],"may":[92],"not":[93],"have":[94],"direct":[95],"article,":[100],"we":[101,213,235],"propose":[102],"novel":[104],"dual-network":[105],"model":[106],"investigate":[108],"finding":[112,182],"connected":[115,130],"(DCS),":[117],"which":[118],"largest":[121],"density":[122],"also":[129,257],"network.":[134,176],"Density":[135],"average":[142],"measured":[146],"interacting":[147],"signals":[148],"set":[151],"nodes.":[153],"Connectivity":[154],"shows":[159],"how":[160],"they":[161],"interact":[162],"physically.":[163],"Such":[164],"pattern":[165],"cannot":[166],"be":[167],"identified":[168],"using":[169],"existing":[171],"algorithms":[172],"We":[177,199,259],"show":[178],"even":[180],"though":[181],"polynomial":[191],"time":[192],"solvable,":[193],"DCS":[195,207,254],"NP-hard.":[198],"develop":[200,236],"two-step":[202],"approach":[203],"solve":[205],"problem.":[208],"first":[211],"step,":[212,234],"effectively":[214],"prune":[215],"networks,":[218],"while":[219],"guarantee":[220],"optimal":[223],"solution":[224],"contained":[226],"remaining":[229],"second":[233],"two":[237],"efficient":[238],"greedy":[239],"methods":[240],"different":[243],"search":[244],"strategies":[245],"find":[247],"DCS.":[249],"Different":[250],"variations":[251],"perform":[260],"extensive":[261],"experiments":[262],"variety":[265],"real":[267],"synthetic":[269],"networks":[271],"evaluate":[273],"effectiveness":[275],"efficiency":[277],"developed":[280],"methods.":[281]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-19T23:35:23.961156","created_date":"2025-10-10T00:00:00"}