{"id":"https://openalex.org/W2053052961","doi":"https://doi.org/10.1142/s0129626406002526","title":"IMPLEMENTATION AND PERFORMANCE EVALUATION OF A PARALLELIZATION OF ESTIMATION OF BAYESIAN NETWORK ALGORITHMS","display_name":"IMPLEMENTATION AND PERFORMANCE EVALUATION OF A PARALLELIZATION OF ESTIMATION OF BAYESIAN NETWORK ALGORITHMS","publication_year":2006,"publication_date":"2006-03-01","ids":{"openalex":"https://openalex.org/W2053052961","doi":"https://doi.org/10.1142/s0129626406002526","mag":"2053052961"},"language":"en","primary_location":{"id":"doi:10.1142/s0129626406002526","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626406002526","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","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/A5051966806","display_name":"Alexander Mendiburu","orcid":"https://orcid.org/0000-0002-7271-1931"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"A. MENDIBURU","raw_affiliation_strings":["Department of Computer Architecture and Technology, The University of the Basque Country, P. M. Lardizabal 1, San Sebastian, 20018, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Architecture and Technology, The University of the Basque Country, P. M. Lardizabal 1, San Sebastian, 20018, Spain","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063756176","display_name":"Jos\u00e9 Miguel-Alonso","orcid":"https://orcid.org/0000-0003-4616-322X"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J. MIGUEL-ALONSO","raw_affiliation_strings":["Department of Computer Architecture and Technology, The University of the Basque Country, P. M. Lardizabal 1, San Sebastian, 20018, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Architecture and Technology, The University of the Basque Country, P. M. Lardizabal 1, San Sebastian, 20018, Spain","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050500830","display_name":"Jos\u00e9 A. Lozano","orcid":"https://orcid.org/0000-0002-4683-8111"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J. A. LOZANO","raw_affiliation_strings":["Department of Computer Science and Artificial Intelligence, The University of the Basque Country, P. M. Lardizabal 1, San Sebastian, 20018, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Artificial Intelligence, The University of the Basque Country, P. M. Lardizabal 1, San Sebastian, 20018, Spain","institution_ids":["https://openalex.org/I169108374"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I169108374"],"apc_list":null,"apc_paid":null,"fwci":2.7733,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.90649066,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"01","first_page":"133","last_page":"148"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9947999715805054,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9947999715805054,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9937999844551086,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9900000095367432,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8429992198944092},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.6245129108428955},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.6209794878959656},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5796890258789062},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.566714882850647},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.5653732419013977},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.5308053493499756},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5188875794410706},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48226410150527954},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.4699081778526306},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.240707665681839},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08214935660362244}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8429992198944092},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6245129108428955},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.6209794878959656},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5796890258789062},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.566714882850647},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.5653732419013977},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5308053493499756},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5188875794410706},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48226410150527954},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.4699081778526306},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.240707665681839},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08214935660362244}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129626406002526","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626406002526","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1488120306","https://openalex.org/W1559956479","https://openalex.org/W1570713908","https://openalex.org/W1578973778","https://openalex.org/W1692958259","https://openalex.org/W2022638422","https://openalex.org/W2050442480","https://openalex.org/W2161369142","https://openalex.org/W2172081677","https://openalex.org/W2414365832","https://openalex.org/W3154803405","https://openalex.org/W4237290801","https://openalex.org/W4237954928"],"related_works":["https://openalex.org/W66692444","https://openalex.org/W1571195744","https://openalex.org/W1505993080","https://openalex.org/W325986762","https://openalex.org/W1525693705","https://openalex.org/W2805154545","https://openalex.org/W2462936459","https://openalex.org/W41405862","https://openalex.org/W2117014006","https://openalex.org/W2053052961"],"abstract_inverted_index":{"This":[0,84],"paper":[1],"presents,":[2],"discusses":[3],"and":[4,40,73,140,158],"evaluates":[5],"parallel":[6,55],"implementations":[7,70],"of":[8,11,18,29,45,54,68,71,94,155,175],"a":[9,51,80,108],"set":[10],"algorithms":[12,24],"designed":[13],"for":[14,120],"optimization":[15],"tasks:":[16],"Estimation":[17],"Bayesian":[19],"Network":[20],"Algorithms":[21],"(EBNAs).":[22],"These":[23,168],"belong":[25],"to":[26,61,75],"the":[27,43,63,86,91,95,125,149,173],"family":[28],"Evolutionary":[30],"Computation.":[31],"Two":[32],"different":[33,134,153],"APIs":[34],"have":[35,106,130,145],"been":[36,60,131,146],"combined:":[37],"message":[38],"passing":[39],"threads,":[41],"with":[42,164,187],"aim":[44],"obtaining":[46],"good":[47],"performance":[48,161],"levels":[49],"in":[50,184],"wide":[52],"range":[53],"machines.":[56],"Our":[57],"approach":[58],"has":[59],"analyze":[62],"most":[64],"computationally":[65],"intensive":[66],"sections":[67,78],"sequential":[69,96],"EBNAs,":[72],"then":[74],"parallelize":[76],"those":[77],"using":[79,152],"master-worker":[81],"design":[82],"pattern.":[83],"way":[85],"resulting":[87],"program":[88],"exhibits":[89],"exactly":[90],"same":[92],"behavior":[93],"one,":[97],"but":[98],"runs":[99],"faster.":[100],"To":[101],"evaluate":[102],"our":[103],"proposal,":[104],"we":[105],"chosen":[107],"complex":[109],"scenario":[110],"where":[111],"EBNAs":[112],"can":[113,181],"be":[114,182],"applied:":[115],"Feature":[116],"Subset":[117],"Selection":[118],"(FSS)":[119],"supervised":[121],"classification":[122],"problems.":[123],"For":[124],"experiments,":[126],"three":[127],"computing":[128],"systems":[129],"tested:":[132],"two":[133],"clusters":[135],"built":[136],"from":[137],"commodity":[138],"components,":[139],"an":[141],"8-way":[142],"multiprocessor.":[143],"Programs":[144],"executed":[147],"on":[148],"target":[150],"machines":[151],"combination":[154],"message-passing":[156],"processes":[157],"threads.":[159],"Achieved":[160],"is":[162],"excellent,":[163],"efficiency":[165],"around":[166],"1.":[167],"encouraging":[169],"results":[170],"do":[171],"widen":[172],"spectrum":[174],"problems":[176],"(and":[177],"problem":[178],"sizes)":[179],"that":[180],"solved,":[183],"reasonable":[185],"times,":[186],"EBNAs.":[188]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}