{"id":"https://openalex.org/W4414196906","doi":"https://doi.org/10.26599/bdma.2025.9020022","title":"Large-Scale Community Key-Member Search: An Efficient Approach Based on Random Walks","display_name":"Large-Scale Community Key-Member Search: An Efficient Approach Based on Random Walks","publication_year":2025,"publication_date":"2025-09-15","ids":{"openalex":"https://openalex.org/W4414196906","doi":"https://doi.org/10.26599/bdma.2025.9020022"},"language":"en","primary_location":{"id":"doi:10.26599/bdma.2025.9020022","is_oa":true,"landing_page_url":"https://doi.org/10.26599/bdma.2025.9020022","pdf_url":null,"source":{"id":"https://openalex.org/S4210209060","display_name":"Big Data Mining and Analytics","issn_l":"2096-0654","issn":["2096-0654"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311901","host_organization_name":"Tsinghua University Press","host_organization_lineage":["https://openalex.org/P4310311901"],"host_organization_lineage_names":["Tsinghua University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Big Data Mining and Analytics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.26599/bdma.2025.9020022","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5119011994","display_name":"Yuyang Zhao","orcid":"https://orcid.org/0009-0009-7577-694X"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuyang Zhao","raw_affiliation_strings":["School of Computer Science, Hangzhou Dianzi University,Hangzhou,China,310018"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Hangzhou Dianzi University,Hangzhou,China,310018","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100394396","display_name":"Yuxiang Wang","orcid":"https://orcid.org/0000-0002-7371-6638"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxiang Wang","raw_affiliation_strings":["School of Computer Science, Hangzhou Dianzi University,Hangzhou,China,310018"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Hangzhou Dianzi University,Hangzhou,China,310018","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xiaoliang Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoliang Xu","raw_affiliation_strings":["School of Computer Science, Hangzhou Dianzi University,Hangzhou,China,310018"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Hangzhou Dianzi University,Hangzhou,China,310018","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101935258","display_name":"Yue Wu","orcid":"https://orcid.org/0000-0003-1408-9387"},"institutions":[{"id":"https://openalex.org/I4210144436","display_name":"Shanghai Huayi Group (China)","ror":"https://ror.org/044f58834","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210144436"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Wu","raw_affiliation_strings":["Zhejiang Huayuxin Technology Co., Ltd.,Hangzhou,China,310052"],"affiliations":[{"raw_affiliation_string":"Zhejiang Huayuxin Technology Co., Ltd.,Hangzhou,China,310052","institution_ids":["https://openalex.org/I4210144436"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059512471","display_name":"Tianxing Wu","orcid":"https://orcid.org/0000-0003-4669-3570"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianxing Wu","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University,Nanjing,China,211189"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University,Nanjing,China,211189","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010806719","display_name":"Xiangyu Ke","orcid":null},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangyu Ke","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University,Hangzhou,China,310058"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University,Hangzhou,China,310058","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5119011994"],"corresponding_institution_ids":["https://openalex.org/I50760025"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.28690666,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":"6","first_page":"1261","last_page":"1281"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.8906999826431274,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.8906999826431274,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.8579999804496765,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.8474000096321106,"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/group-cohesiveness","display_name":"Group cohesiveness","score":0.6312999725341797},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.5102999806404114},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48159998655319214},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.4487999975681305},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.38589999079704285},{"id":"https://openalex.org/keywords/grasp","display_name":"GRASP","score":0.3671000003814697},{"id":"https://openalex.org/keywords/undirected-graph","display_name":"Undirected graph","score":0.3422999978065491},{"id":"https://openalex.org/keywords/rationality","display_name":"Rationality","score":0.3294999897480011}],"concepts":[{"id":"https://openalex.org/C14641543","wikidata":"https://www.wikidata.org/wiki/Q553270","display_name":"Group cohesiveness","level":2,"score":0.6312999725341797},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5666999816894531},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5382999777793884},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.5102999806404114},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48159998655319214},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.4487999975681305},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.38589999079704285},{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.3671000003814697},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.367000013589859},{"id":"https://openalex.org/C3018234147","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Undirected graph","level":3,"score":0.3422999978065491},{"id":"https://openalex.org/C201717286","wikidata":"https://www.wikidata.org/wiki/Q938185","display_name":"Rationality","level":2,"score":0.3294999897480011},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.3059000074863434},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.3034000098705292},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.30250000953674316},{"id":"https://openalex.org/C30549945","wikidata":"https://www.wikidata.org/wiki/Q5421526","display_name":"Exponential random graph models","level":4,"score":0.2969000041484833},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.29429998993873596},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28850001096725464},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.28760001063346863},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2766999900341034},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.2727999985218048},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2718000113964081},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.26669999957084656},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26260000467300415}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.26599/bdma.2025.9020022","is_oa":true,"landing_page_url":"https://doi.org/10.26599/bdma.2025.9020022","pdf_url":null,"source":{"id":"https://openalex.org/S4210209060","display_name":"Big Data Mining and Analytics","issn_l":"2096-0654","issn":["2096-0654"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311901","host_organization_name":"Tsinghua University Press","host_organization_lineage":["https://openalex.org/P4310311901"],"host_organization_lineage_names":["Tsinghua University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Big Data Mining and Analytics","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:0c08a238f9ad41609dc32414ff78f584","is_oa":true,"landing_page_url":"https://doaj.org/article/0c08a238f9ad41609dc32414ff78f584","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Big Data Mining and Analytics, Vol 8, Iss 6, Pp 1261-1281 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.26599/bdma.2025.9020022","is_oa":true,"landing_page_url":"https://doi.org/10.26599/bdma.2025.9020022","pdf_url":null,"source":{"id":"https://openalex.org/S4210209060","display_name":"Big Data Mining and Analytics","issn_l":"2096-0654","issn":["2096-0654"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311901","host_organization_name":"Tsinghua University Press","host_organization_lineage":["https://openalex.org/P4310311901"],"host_organization_lineage_names":["Tsinghua University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Big Data Mining and Analytics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W18440955","https://openalex.org/W67460294","https://openalex.org/W129305155","https://openalex.org/W168389790","https://openalex.org/W1572272766","https://openalex.org/W1591516103","https://openalex.org/W1827589974","https://openalex.org/W1971937094","https://openalex.org/W1984903982","https://openalex.org/W2019724001","https://openalex.org/W2023536175","https://openalex.org/W2037487875","https://openalex.org/W2063032661","https://openalex.org/W2067332908","https://openalex.org/W2068015060","https://openalex.org/W2111741784","https://openalex.org/W2119757574","https://openalex.org/W2120940375","https://openalex.org/W2125895010","https://openalex.org/W2142599626","https://openalex.org/W2144543704","https://openalex.org/W2148178939","https://openalex.org/W2158908968","https://openalex.org/W2185503916","https://openalex.org/W2207622687","https://openalex.org/W2212315060","https://openalex.org/W2291620117","https://openalex.org/W2512531135","https://openalex.org/W2538025144","https://openalex.org/W2594188495","https://openalex.org/W2604873699","https://openalex.org/W2615663881","https://openalex.org/W2621145626","https://openalex.org/W2753758798","https://openalex.org/W2767580670","https://openalex.org/W2794889595","https://openalex.org/W2798303035","https://openalex.org/W2799896657","https://openalex.org/W2809323004","https://openalex.org/W2946230040","https://openalex.org/W2951479072","https://openalex.org/W2962923118","https://openalex.org/W2963469388","https://openalex.org/W2964154671","https://openalex.org/W2976859544","https://openalex.org/W3029269981","https://openalex.org/W3030754506","https://openalex.org/W3031513812","https://openalex.org/W3046276094","https://openalex.org/W3046476726","https://openalex.org/W3108953181","https://openalex.org/W3113084328","https://openalex.org/W3154047990","https://openalex.org/W3160872503","https://openalex.org/W3164681303","https://openalex.org/W3175921394","https://openalex.org/W3196430655","https://openalex.org/W3205973429","https://openalex.org/W4213178162","https://openalex.org/W4224218423","https://openalex.org/W4224760662","https://openalex.org/W4226024156","https://openalex.org/W4289533879","https://openalex.org/W4300074084","https://openalex.org/W4300672471","https://openalex.org/W4319736592"],"related_works":[],"abstract_inverted_index":{"Given":[0],"an":[1,8,46,115,145,184],"undirected":[2,26],"graph,":[3],"a":[4,17,22,54,86,100,107,123,160],"specific":[5],"query,":[6],"and":[7,136,178,229],"cohesiveness":[9,48,56,141],"parameter,":[10,57],"Community":[11,89],"Search":[12,91],"(CS)":[13],"aims":[14],"to":[15,96,133,188,201],"identify":[16,97],"cohesive":[18],"subgraph":[19],"forming":[20],"as":[21,106,122],"community":[23,62,105,191],"from":[24,99],"the":[25,30,58,70,104,155,164,167,190,213,220,230],"graph":[27,43],"that":[28],"includes":[29],"query.":[31],"For":[32],"users":[33],"(ordinary":[34],"or":[35],"even":[36],"expert":[37],"users)":[38],"with":[39,53,69,193,203],"less":[40],"information":[41],"of":[42,61,166,169,215],"structures,":[44],"setting":[45],"suitable":[47],"parameter":[49],"is":[50,64],"difficult.":[51],"Even":[52],"large":[55],"resulting":[59],"size":[60,63],"often":[65],"too":[66],"large.":[67],"Compared":[68],"whole":[71],"community,":[72,101],"key-members":[73,98,150,192],"are":[74,151],"more":[75],"valuable":[76],"than":[77,103],"others":[78],"in":[79,119],"practice.":[80],"Therefore,":[81],"our":[82,94,216],"research":[83],"focuses":[84],"on":[85,154,163,227],"new":[87],"problem":[88],"Key-members":[90],"(CKS),":[92],"shifting":[93],"interest":[95],"rather":[102],"whole.":[108],"To":[109],"address":[110],"CKS,":[111],"we":[112,126,182,198],"first":[113],"develop":[114],"exact":[116],"method":[117,187],"grounded":[118],"truss":[120],"decomposition":[121],"benchmark.":[124],"Then,":[125,197],"propose":[127],"four":[128],"algorithms":[129],"leveraging":[130],"random":[131],"walks":[132],"balance":[134],"efficiency":[135],"effectiveness,":[137],"by":[138,225],"using":[139],"three":[140],"features":[142],"for":[143],"designing":[144],"appropriate":[146],"transition":[147,171],"matrix.":[148],"The":[149],"determined":[152],"based":[153],"stationary":[156],"distribution.":[157],"We":[158],"conduct":[159],"theoretical":[161],"analysis":[162],"rationality":[165],"design":[168,183],"cohesiveness-aware":[170],"matrix,":[172],"utilizing":[173],"Bayesian":[174],"theory,":[175],"Box-Cox":[176],"transformation,":[177],"Copula":[179],"function.":[180],"Furthermore,":[181],"efficient":[185],"refinement":[186],"optimize":[189],"very":[194],"limited":[195],"overhead.":[196],"adopt":[199],"it":[200],"CKS":[202],"multiple":[204],"query":[205,221],"nodes.":[206],"Experimental":[207],"studies":[208],"across":[209],"real-world":[210],"datasets":[211],"demonstrate":[212],"superiority":[214],"method,":[217],"which":[218],"makes":[219],"algorithm":[222],"speed":[223],"up":[224],"512\u00d7":[226],"average":[228],"highest":[231],"accuracy":[232],"reachs":[233],"99.3%.":[234]},"counts_by_year":[],"updated_date":"2026-03-25T23:56:10.502304","created_date":"2025-10-10T00:00:00"}