{"id":"https://openalex.org/W2120339845","doi":"https://doi.org/10.1109/cdc.2007.4434379","title":"Optimizing noisy funnel-like functions on the euclidean group with applications to protein docking","display_name":"Optimizing noisy funnel-like functions on the euclidean group with applications to protein docking","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2120339845","doi":"https://doi.org/10.1109/cdc.2007.4434379","mag":"2120339845"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2007.4434379","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2007.4434379","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 46th IEEE Conference on Decision and Control","raw_type":"proceedings-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/A5100716873","display_name":"Yang Shen","orcid":"https://orcid.org/0000-0002-1703-7796"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yang Shen","raw_affiliation_strings":["Center for Information & Systems Engineering, and Department of Manufacturing Eng., Boston University, Brookline, MA, USA","Boston Univ., Brookline"],"affiliations":[{"raw_affiliation_string":"Center for Information & Systems Engineering, and Department of Manufacturing Eng., Boston University, Brookline, MA, USA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Boston Univ., Brookline","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002097523","display_name":"Pirooz Vakili","orcid":null},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pirooz Vakili","raw_affiliation_strings":["Center for Information & Systems Engineering, and Department of Manufacturing Eng., Boston University, USA"],"affiliations":[{"raw_affiliation_string":"Center for Information & Systems Engineering, and Department of Manufacturing Eng., Boston University, USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032985635","display_name":"S\u00e1ndor Vajda","orcid":"https://orcid.org/0000-0003-1540-8220"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sandor Vajda","raw_affiliation_strings":["Department of Biomedical Engineering, Boston University, USA","Department of Biomedical Engineering, Boston University,,USA"],"affiliations":[{"raw_affiliation_string":"Department of Biomedical Engineering, Boston University, USA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Department of Biomedical Engineering, Boston University,,USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075696701","display_name":"Ioannis Ch. Paschalidis","orcid":"https://orcid.org/0000-0002-3343-2913"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ioannis Ch. Paschalidis","raw_affiliation_strings":["Center for Information & Systems Eng., Departmentof Manufacturing Eng.,  and Department of Electrical & Comp. Eng., Boston University, USA","Center for Information & Systems Engineering, and Dept. of Manufacturing Eng., Boston University, 15 St. Mary\u00bfs St., Brookline, MA 02446, USA"],"affiliations":[{"raw_affiliation_string":"Center for Information & Systems Eng., Departmentof Manufacturing Eng.,  and Department of Electrical & Comp. Eng., Boston University, USA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Center for Information & Systems Engineering, and Dept. of Manufacturing Eng., Boston University, 15 St. Mary\u00bfs St., Brookline, MA 02446, USA","institution_ids":["https://openalex.org/I111088046"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100716873"],"corresponding_institution_ids":["https://openalex.org/I111088046"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.12310983,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"49","issue":null,"first_page":"4545","last_page":"4550"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9653000235557556,"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/T10044","display_name":"Protein Structure and Dynamics","score":0.9653000235557556,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9379000067710876,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.927299976348877,"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/funnel","display_name":"Funnel","score":0.8226219415664673},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6332266330718994},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6121826767921448},{"id":"https://openalex.org/keywords/euclidean-space","display_name":"Euclidean space","score":0.5446121692657471},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4797981083393097},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.47001364827156067},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.46615681052207947},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.461734414100647},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.45634588599205017},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.45281898975372314},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45003339648246765},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.44431304931640625},{"id":"https://openalex.org/keywords/quadratic-assignment-problem","display_name":"Quadratic assignment problem","score":0.42292749881744385},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38024234771728516},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.2924261689186096},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.12547451257705688}],"concepts":[{"id":"https://openalex.org/C17435862","wikidata":"https://www.wikidata.org/wiki/Q29957","display_name":"Funnel","level":2,"score":0.8226219415664673},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6332266330718994},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6121826767921448},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.5446121692657471},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4797981083393097},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.47001364827156067},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.46615681052207947},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.461734414100647},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.45634588599205017},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.45281898975372314},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45003339648246765},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.44431304931640625},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.42292749881744385},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38024234771728516},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2924261689186096},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12547451257705688},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2007.4434379","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2007.4434379","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 46th IEEE Conference on Decision and Control","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8899999856948853}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W57077127","https://openalex.org/W174644880","https://openalex.org/W1564897360","https://openalex.org/W1923779967","https://openalex.org/W2014744153","https://openalex.org/W2105438341","https://openalex.org/W2126174597","https://openalex.org/W2127594538","https://openalex.org/W2130479394","https://openalex.org/W2149517992","https://openalex.org/W2162166182","https://openalex.org/W2171249995","https://openalex.org/W2477595807","https://openalex.org/W3217246742","https://openalex.org/W6640156344"],"related_works":["https://openalex.org/W3002422634","https://openalex.org/W3086925744","https://openalex.org/W2092337239","https://openalex.org/W2091171206","https://openalex.org/W1978798413","https://openalex.org/W1977397354","https://openalex.org/W2068671103","https://openalex.org/W4211141987","https://openalex.org/W1982131534","https://openalex.org/W2788557015"],"abstract_inverted_index":{"Formulated":[0],"as":[1,14],"an":[2,123],"optimization":[3,40],"problem,":[4],"the":[5,22,28,59,73,86,95,106,138],"final":[6],"stages":[7],"of":[8,24,67,88,97,108,125],"protein":[9],"docking":[10],"can":[11],"be":[12],"viewed":[13],"optimizing":[15],"a":[16,37,54,65,91,101,118],"very":[17,109],"noisy":[18],"funnel-like":[19],"function":[20,69,112],"on":[21,64,94],"space":[23],"rigid":[25],"body":[26],"motions,":[27],"(special)":[29],"Euclidean":[30],"group":[31],"SE(3).":[32],"We":[33],"have":[34],"recently":[35],"introduced":[36],"stochastic":[38],"global":[39],"method,":[41],"called":[42],"semi-definite":[43],"programming":[44],"based":[45,63],"underestimation":[46],"(SDU)":[47],"(Paschalidis":[48],"et":[49],"al.,":[50],"2007),":[51],"that":[52,85,103],"constructs":[53],"convex":[55],"quadratic":[56,74],"under-estimator":[57,75],"to":[58,76,131],"free":[60],"energy":[61,68,111],"funnel":[62],"sample":[66],"evaluations":[70],"and":[71,99],"uses":[72],"guide":[77],"future":[78],"sampling.":[79],"In":[80],"this":[81],"paper":[82],"we":[83],"show":[84],"parameterization":[87,102],"SE(3)":[89],"has":[90],"significant":[92,119],"impact":[93],"effectiveness":[96],"SDU":[98],"introduce":[100],"dramatically":[104],"reduces":[105],"number":[107],"costly":[110],"evaluations.":[113],"The":[114],"resulting":[115],"algorithm":[116],"represents":[117],"gain":[120],"(more":[121],"than":[122],"order":[124],"magnitude)":[126],"in":[127],"computational":[128],"efficiency":[129],"compared":[130],"state-of-the-art":[132],"Monte":[133],"Carlo-based":[134],"algorithms":[135],"used":[136],"for":[137],"same":[139],"purpose.":[140]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}