{"id":"https://openalex.org/W3011209035","doi":"https://doi.org/10.1109/tkde.2020.2975793","title":"Cohesive Subgraph Search Using Keywords in Large Networks","display_name":"Cohesive Subgraph Search Using Keywords in Large Networks","publication_year":2020,"publication_date":"2020-03-09","ids":{"openalex":"https://openalex.org/W3011209035","doi":"https://doi.org/10.1109/tkde.2020.2975793","mag":"3011209035"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2020.2975793","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.2975793","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5101860834","display_name":"Yuanyuan Zhu","orcid":"https://orcid.org/0000-0002-3422-8017"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuanyuan Zhu","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100897128","display_name":"Qian Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qian Zhang","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046220908","display_name":"Lu Qin","orcid":"https://orcid.org/0000-0001-6068-5062"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lu Qin","raw_affiliation_strings":["University of Technology Sydney, Ultimo, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"University of Technology Sydney, Ultimo, NSW, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037530341","display_name":"Lijun Chang","orcid":"https://orcid.org/0000-0002-6830-3900"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lijun Chang","raw_affiliation_strings":["University of Sydney, Camperdown, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"University of Sydney, Camperdown, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075642293","display_name":"Jeffrey Xu Yu","orcid":"https://orcid.org/0000-0002-9738-827X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jeffrey Xu Yu","raw_affiliation_strings":["Chinese University of Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101860834"],"corresponding_institution_ids":["https://openalex.org/I37461747"],"apc_list":null,"apc_paid":null,"fwci":0.8061,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.74394141,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"34","issue":"1","first_page":"178","last_page":"191"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9934999942779541,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9934999942779541,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9850999712944031,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9846000075340271,"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/notation","display_name":"Notation","score":0.7586026191711426},{"id":"https://openalex.org/keywords/substructure","display_name":"Substructure","score":0.6732245683670044},{"id":"https://openalex.org/keywords/truss","display_name":"Truss","score":0.6261190176010132},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48865726590156555},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48768866062164307},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.43124568462371826},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.4240371882915497},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.4206174910068512},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.404674232006073},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4042697250843048},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33569085597991943},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.07374885678291321}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.7586026191711426},{"id":"https://openalex.org/C99679407","wikidata":"https://www.wikidata.org/wiki/Q56761637","display_name":"Substructure","level":2,"score":0.6732245683670044},{"id":"https://openalex.org/C173534245","wikidata":"https://www.wikidata.org/wiki/Q1328068","display_name":"Truss","level":2,"score":0.6261190176010132},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48865726590156555},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48768866062164307},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.43124568462371826},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.4240371882915497},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.4206174910068512},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.404674232006073},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4042697250843048},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33569085597991943},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.07374885678291321},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2020.2975793","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.2975793","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8770384812","display_name":null,"funder_award_id":"61972291","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G953605223","display_name":null,"funder_award_id":"2018CFB519","funder_id":"https://openalex.org/F4320322186","funder_display_name":"Natural Science Foundation of Hubei Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322186","display_name":"Natural Science Foundation of Hubei Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W248604449","https://openalex.org/W776559747","https://openalex.org/W993733874","https://openalex.org/W1592186521","https://openalex.org/W1964419312","https://openalex.org/W1974874717","https://openalex.org/W1980162113","https://openalex.org/W1981585544","https://openalex.org/W1984903982","https://openalex.org/W1989788024","https://openalex.org/W1990223473","https://openalex.org/W1990317614","https://openalex.org/W2023536175","https://openalex.org/W2035501917","https://openalex.org/W2055245094","https://openalex.org/W2078448162","https://openalex.org/W2096076988","https://openalex.org/W2121832290","https://openalex.org/W2125895010","https://openalex.org/W2128653745","https://openalex.org/W2130878769","https://openalex.org/W2135114001","https://openalex.org/W2145604831","https://openalex.org/W2162783807","https://openalex.org/W2162833734","https://openalex.org/W2169624745","https://openalex.org/W2212315060","https://openalex.org/W2398797015","https://openalex.org/W2437205707","https://openalex.org/W2528743325","https://openalex.org/W2538025144","https://openalex.org/W2547646153","https://openalex.org/W2621145626","https://openalex.org/W2753758798","https://openalex.org/W2772656106","https://openalex.org/W2794709418","https://openalex.org/W2950201513","https://openalex.org/W2950422288","https://openalex.org/W2951578870","https://openalex.org/W3124834154","https://openalex.org/W6635372241","https://openalex.org/W6685165322"],"related_works":["https://openalex.org/W2532922352","https://openalex.org/W231720905","https://openalex.org/W2604893261","https://openalex.org/W2915540008","https://openalex.org/W1482551403","https://openalex.org/W2361654510","https://openalex.org/W2128390795","https://openalex.org/W2954463587","https://openalex.org/W2604114816","https://openalex.org/W2393701947"],"abstract_inverted_index":{"Keyword":[0],"search":[1,119,140,150,160,212],"has":[2],"been":[3],"widely":[4],"studied":[5],"to":[6,36,174,195,216,230,241,292],"retrieve":[7],"relevant":[8],"substructures":[9],"from":[10,84,151,246,266],"graphs":[11],"for":[12,112,161],"a":[13,32,54,73,85,97,152,165,191,237],"given":[14,53,153],"set":[15,55,154],"of":[16,56,71,108,155,171,311],"keywords.":[17],"However,":[18,133],"existing":[19],"well-studied":[20],"approaches":[21],"aim":[22],"at":[23,257],"finding":[24,72,109,122],"compact":[25],"trees/subgraphs":[26],"containing":[27,76],"the":[28,42,48,69,92,106,127,148,169,178,197,211,218,222,231,247,262,289,295,307],"keywords,":[29],"and":[30,40,82,104,199,203,282,309],"ignore":[31],"critical":[33],"measure,":[34],"density,":[35],"represent":[37],"how":[38],"strongly":[39],"stably":[41],"keyword":[43,113,162,172,198],"nodes":[44,173],"are":[45],"connected":[46],"in":[47,177],"substructure.":[49],"In":[50],"this":[51,186],"paper,":[52],"keywords":[57],"<inline-formula><tex-math":[58,77,87,100,130,135,225,250,267,297],"notation=\"LaTeX\">$Q":[59],"=":[60],"\\lbrace":[61],"w_1,":[62],"w_2,":[63],"\\ldots,":[64],"w_l\\rbrace$</tex-math></inline-formula>":[65],",":[66,252],"we":[67,188,235,286],"study":[68],"problem":[70,107],"cohesive":[74,93,110],"subgraph":[75,94,124],"notation=\"LaTeX\">$Q$</tex-math></inline-formula>":[78,131],"with":[79,221,271,294],"high":[80],"density":[81],"compactness":[83],"graph":[86],"notation=\"LaTeX\">$G$</tex-math></inline-formula>":[88],".":[89,132],"We":[90],"model":[91],"based":[95,138,146,260,277,280],"on":[96,147,213,261,303],"carefully":[98],"chosen":[99],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[101,136,268],"-truss":[102,137],"model,":[103],"formulate":[105],"subgraphs":[111],"queries":[114,163],"as":[115,168],"<i>minimal":[116,157],"dense":[117,158,219,244,248],"truss</i>":[118,159],"problem,":[120,187],"i.e.,":[121],"minimal":[123,243],"that":[125,141,209],"maximizes":[126],"trussness":[128,224],"covering":[129],"unlike":[134],"community":[139],"can":[142],"be":[143,175],"efficiently":[144],"done":[145],"local":[149,283],"nodes,":[156],"is":[164,181],"nontrivial":[166],"task":[167],"subset":[170],"included":[176],"retrieved":[179],"substructure":[180],"previously":[182],"unknown.":[183],"To":[184],"tackle":[185],"first":[189],"design":[190],"novel":[192,238],"hybrid":[193],"KT-Index":[194,214],"keep":[196],"truss":[200,220,245,249],"information":[201],"compacly,":[202],"then":[204],"propose":[205],"an":[206],"efficient":[207],"algorithm":[208],"carries":[210],"directly":[215],"find":[217],"maximum":[223],"notation=\"LaTeX\">$G_{den}$</tex-math></inline-formula>":[226,251],"without":[227],"repeated":[228],"accesses":[229],"original":[232],"graph.":[233],"Then,":[234],"develop":[236],"refinement":[239],"approach":[240],"extract":[242],"by":[253],"checking":[254],"each":[255],"node":[256],"most":[258],"once":[259],"anti-monotonicity":[263],"property":[264],"derived":[265],"-truss,":[269],"together":[270],"several":[272],"optimization":[273],"strategies":[274],"including":[275],"batch":[276],"deletion,":[278,281],"early-stop":[279],"exploration.":[284],"Moreover,":[285],"also":[287],"extend":[288],"proposed":[290],"method":[291],"deal":[293],"top-":[296],"notation=\"LaTeX\">$r$</tex-math></inline-formula>":[298],"search.":[299],"Extensive":[300],"experimental":[301],"studies":[302],"real-world":[304],"networks":[305],"validated":[306],"effectiveness":[308],"efficiency":[310],"our":[312],"approaches.":[313]},"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":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}