{"id":"https://openalex.org/W2747984964","doi":"https://doi.org/10.1109/tnnls.2017.2734804","title":"Sophisticated Merging Over Random Partitions: A Scalable and Robust Causal Discovery Approach","display_name":"Sophisticated Merging Over Random Partitions: A Scalable and Robust Causal Discovery Approach","publication_year":2017,"publication_date":"2017-08-24","ids":{"openalex":"https://openalex.org/W2747984964","doi":"https://doi.org/10.1109/tnnls.2017.2734804","mag":"2747984964","pmid":"https://pubmed.ncbi.nlm.nih.gov/28858816"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2017.2734804","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2017.2734804","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Neural Networks and Learning Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5076948208","display_name":"Ruichu Cai","orcid":"https://orcid.org/0000-0001-8972-167X"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruichu Cai","raw_affiliation_strings":["School of Computer, Guangdong University of Technology, Guangzhou, China","State Key Laboratory for Novel Software Technology, Guangdong University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-8972-167X","affiliations":[{"raw_affiliation_string":"School of Computer, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100633297","display_name":"Zhenjie Zhang","orcid":"https://orcid.org/0009-0000-9080-7489"},"institutions":[{"id":"https://openalex.org/I4210108443","display_name":"Advanced Digital Sciences Center","ror":"https://ror.org/01xaqx887","country_code":"SG","type":"facility","lineage":["https://openalex.org/I4210108443"]},{"id":"https://openalex.org/I4210110242","display_name":"Digital Science (United States)","ror":"https://ror.org/020h4b682","country_code":"US","type":"company","lineage":["https://openalex.org/I4210110242","https://openalex.org/I4210112888","https://openalex.org/I4210118830"]}],"countries":["SG","US"],"is_corresponding":false,"raw_author_name":"Zhenjie Zhang","raw_affiliation_strings":["Advanced Digital Sciences Center, Illinois at Singapore Pte. Ltd., Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Digital Sciences Center, Illinois at Singapore Pte. Ltd., Singapore","institution_ids":["https://openalex.org/I4210110242","https://openalex.org/I4210108443"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101432634","display_name":"Zhifeng Hao","orcid":"https://orcid.org/0000-0002-9731-1504"},"institutions":[{"id":"https://openalex.org/I14894300","display_name":"Foshan University","ror":"https://ror.org/02xvvvp28","country_code":"CN","type":"education","lineage":["https://openalex.org/I14894300"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhifeng Hao","raw_affiliation_strings":["School of Mathematics and Big Data, Foshan University, Foshan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Big Data, Foshan University, Foshan, China","institution_ids":["https://openalex.org/I14894300"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011314280","display_name":"Marianne Winslett","orcid":"https://orcid.org/0000-0002-3935-7168"},"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":"Marianne Winslett","raw_affiliation_strings":["Department of Computer Science, University of Illinois at Urbana–Champaign, Champaign, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Urbana–Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9969,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.82612694,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"29","issue":"8","first_page":"3623","last_page":"3635"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9861000180244446,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9860000014305115,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6993221640586853},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6928382515907288},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6067776679992676},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.5359806418418884},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.502947986125946},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.47026166319847107},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4216841459274292},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4104297161102295},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20097577571868896},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1824788749217987}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6993221640586853},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6928382515907288},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6067776679992676},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.5359806418418884},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.502947986125946},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.47026166319847107},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4216841459274292},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4104297161102295},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20097577571868896},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1824788749217987},{"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnnls.2017.2734804","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2017.2734804","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Neural Networks and Learning Systems","raw_type":"journal-article"},{"id":"pmid:28858816","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28858816","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on neural networks and learning systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2973764248","display_name":null,"funder_award_id":"201610010101","funder_id":"https://openalex.org/F4320335377","funder_display_name":"Pearl River S and T Nova Program of Guangzhou"},{"id":"https://openalex.org/G3555622924","display_name":"\u9762\u5411\u591a\u89c6\u89d2\u591a\u6807\u7b7e\u6570\u636e\u7684\u652f\u6301\u5f20\u91cf\u673a\u5206\u7c7b\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61472089","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4116178733","display_name":null,"funder_award_id":"61572143","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5954805396","display_name":null,"funder_award_id":"U1501254","funder_id":"https://openalex.org/F4320336213","funder_display_name":"National Natural Science Foundation of China-Guangdong Joint Fund"},{"id":"https://openalex.org/G7349318518","display_name":null,"funder_award_id":"201604016075","funder_id":"https://openalex.org/F4320335480","funder_display_name":"Guangzhou Municipal Science and Technology Project"},{"id":"https://openalex.org/G7393361838","display_name":null,"funder_award_id":"2014A030306004","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G8578637737","display_name":null,"funder_award_id":"2015TQ01X140","funder_id":"https://openalex.org/F4320324202","funder_display_name":"Guangdong Science and Technology Department"},{"id":"https://openalex.org/G8982061459","display_name":null,"funder_award_id":"2014A030308008","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null},{"id":"https://openalex.org/F4320324202","display_name":"Guangdong Science and Technology Department","ror":"https://ror.org/00tjzgn92"},{"id":"https://openalex.org/F4320335377","display_name":"Pearl River S and T Nova Program of Guangzhou","ror":null},{"id":"https://openalex.org/F4320335480","display_name":"Guangzhou Municipal Science and Technology Project","ror":null},{"id":"https://openalex.org/F4320336213","display_name":"National Natural Science Foundation of China-Guangdong Joint Fund","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W811835876","https://openalex.org/W830293142","https://openalex.org/W879220392","https://openalex.org/W1482778976","https://openalex.org/W1497574396","https://openalex.org/W1587150650","https://openalex.org/W1645969895","https://openalex.org/W1787129341","https://openalex.org/W1975062332","https://openalex.org/W2002251109","https://openalex.org/W2031779765","https://openalex.org/W2070562133","https://openalex.org/W2072500816","https://openalex.org/W2077316327","https://openalex.org/W2087039607","https://openalex.org/W2115257201","https://openalex.org/W2119471399","https://openalex.org/W2121329636","https://openalex.org/W2132507555","https://openalex.org/W2133091666","https://openalex.org/W2143891888","https://openalex.org/W2146531590","https://openalex.org/W2147881172","https://openalex.org/W2148255639","https://openalex.org/W2151226328","https://openalex.org/W2153409221","https://openalex.org/W2165582599","https://openalex.org/W2169475532","https://openalex.org/W2171408260","https://openalex.org/W2186461911","https://openalex.org/W2297288734","https://openalex.org/W2304588021","https://openalex.org/W2324228145","https://openalex.org/W2338033874","https://openalex.org/W2347112004","https://openalex.org/W2963678538","https://openalex.org/W2974701791","https://openalex.org/W3021064838","https://openalex.org/W4302423442","https://openalex.org/W6623861543","https://openalex.org/W6629017208","https://openalex.org/W6629709848","https://openalex.org/W6635147717","https://openalex.org/W6635196568","https://openalex.org/W6636808880","https://openalex.org/W6638013453","https://openalex.org/W6677699656","https://openalex.org/W6677885755","https://openalex.org/W6678041798","https://openalex.org/W6679853467","https://openalex.org/W6679868779","https://openalex.org/W6681517296","https://openalex.org/W6682361391","https://openalex.org/W6682882874","https://openalex.org/W6684389209","https://openalex.org/W6684930477"],"related_works":["https://openalex.org/W3034924094","https://openalex.org/W3094954546","https://openalex.org/W1488708774","https://openalex.org/W1982811510","https://openalex.org/W4391100477","https://openalex.org/W4327779705","https://openalex.org/W1513698804","https://openalex.org/W4310560702","https://openalex.org/W2029712093","https://openalex.org/W4255503743"],"abstract_inverted_index":{"Scalable":[0],"causal":[1,66,172,199,212],"discovery":[2],"is":[3,204],"an":[4],"essential":[5],"technology":[6],"to":[7,63,86,119,164],"a":[8,28,73,115,125,132,154,209],"wide":[9],"spectrum":[10],"of":[11,25,30,82,89,108,148,156,191,211],"applications,":[12],"including":[13],"biomedical":[14],"studies":[15,179],"and":[16,174,189,197],"social":[17],"network":[18],"evolution":[19],"analysis.":[20],"To":[21],"tackle":[22],"the":[23,35,39,59,69,79,87,106,109,121,140,145,149,159,186,202],"difficulty":[24],"high":[26],"dimensionality,":[27],"number":[29],"solutions":[31],"are":[32,98],"proposed":[33],"in":[34,162,206],"literature,":[36],"generally":[37],"dividing":[38],"original":[40],"variable":[41],"domain":[42],"into":[43,101],"smaller":[44,217],"subdomains":[45],"by":[46,124],"computation":[47],"intensive":[48],"partitioning":[49,60,128,150],"strategies.":[50],"These":[51],"approaches":[52],"usually":[53],"suffer":[54],"significant":[55],"structural":[56,74],"errors":[57],"when":[58,96,201],"strategies":[61],"fail":[62],"recognize":[64],"true":[65],"edges":[67],"across":[68],"output":[70],"subdomains.":[71],"Such":[72],"error":[75],"accumulates":[76],"quickly":[77],"with":[78,131,208],"growing":[80],"depth":[81],"recursive":[83],"partitioning,":[84],"due":[85],"lack":[88],"correction":[90],"mechanism":[91],"over":[92,137],"causally":[93],"connected":[94],"variables":[95],"they":[97],"wrongly":[99],"divided":[100],"two":[102],"subdomains,":[103],"finally":[104],"jeopardizing":[105],"robustness":[107],"integrated":[110],"results.":[111],"This":[112],"paper":[113],"proposes":[114],"completely":[116],"different":[117],"strategy":[118],"solve":[120],"problem,":[122],"powered":[123],"lightweight":[126],"random":[127,141],"scheme":[129,203],"together":[130],"carefully":[133],"designed":[134],"merging":[135,160],"algorithm":[136],"results":[138],"from":[139],"partitions.":[142],"Based":[143],"on":[144,194,216],"randomness":[146],"properties":[147],"scheme,":[151],"we":[152],"design":[153],"suite":[155],"tricks":[157],"for":[158],"algorithm,":[161],"order":[163],"support":[165],"propagation-based":[166],"significance":[167],"enhancement,":[168],"maximal":[169],"acyclic":[170],"subgraph":[171],"ordering,":[173],"order-sensitive":[175],"redundancy":[176],"elimination.":[177],"Theoretical":[178],"as":[180,182],"well":[181],"empirical":[183],"evaluations":[184],"verify":[185],"genericity,":[187],"effectiveness,":[188],"scalability":[190],"our":[192],"proposal":[193],"both":[195],"simulated":[196],"real-world":[198],"structures":[200],"used":[205],"combination":[207],"variety":[210],"solvers":[213],"known":[214],"effective":[215],"domains.":[218]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}