{"id":"https://openalex.org/W2554006413","doi":"https://doi.org/10.1109/allerton.2009.5394907","title":"The importance of dilution in the inference of biological networks","display_name":"The importance of dilution in the inference of biological networks","publication_year":2009,"publication_date":"2009-09-01","ids":{"openalex":"https://openalex.org/W2554006413","doi":"https://doi.org/10.1109/allerton.2009.5394907","mag":"2554006413"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2009.5394907","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2009.5394907","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","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/A5057400789","display_name":"Alejandro Lage-Castellanos","orcid":"https://orcid.org/0000-0003-1499-4256"},"institutions":[{"id":"https://openalex.org/I2656126","display_name":"University of Havana","ror":"https://ror.org/04204gr61","country_code":"CU","type":"education","lineage":["https://openalex.org/I2656126"]}],"countries":["CU"],"is_corresponding":true,"raw_author_name":"Alejandro Lage-Castellanos","raw_affiliation_strings":["Physics Faculty, University of Havana, Havana, Cuba"],"affiliations":[{"raw_affiliation_string":"Physics Faculty, University of Havana, Havana, Cuba","institution_ids":["https://openalex.org/I2656126"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011435835","display_name":"Andrea Pagnani","orcid":"https://orcid.org/0000-0002-6509-0807"},"institutions":[{"id":"https://openalex.org/I134940468","display_name":"Institute for Scientific Interchange","ror":"https://ror.org/00te2x188","country_code":"IT","type":"facility","lineage":["https://openalex.org/I134940468"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Pagnani","raw_affiliation_strings":["Institute for Scientific Interchange Foundation, Turin, Italy"],"affiliations":[{"raw_affiliation_string":"Institute for Scientific Interchange Foundation, Turin, Italy","institution_ids":["https://openalex.org/I134940468"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035771024","display_name":"Martin Weigt","orcid":"https://orcid.org/0000-0002-0492-3684"},"institutions":[{"id":"https://openalex.org/I134940468","display_name":"Institute for Scientific Interchange","ror":"https://ror.org/00te2x188","country_code":"IT","type":"facility","lineage":["https://openalex.org/I134940468"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Martin Weigt","raw_affiliation_strings":["Institute for Scientific Interchange Foundation, Turin, Italy"],"affiliations":[{"raw_affiliation_string":"Institute for Scientific Interchange Foundation, Turin, Italy","institution_ids":["https://openalex.org/I134940468"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5057400789"],"corresponding_institution_ids":["https://openalex.org/I2656126"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.3606824,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"531","last_page":"538"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9966999888420105,"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/T10320","display_name":"Neural Networks and Applications","score":0.9966999888420105,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9966999888420105,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.5553210377693176},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5329592823982239},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5017602443695068},{"id":"https://openalex.org/keywords/dilution","display_name":"Dilution","score":0.4804503619670868},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4434601366519928},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3716357946395874},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3210950493812561},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11113986372947693}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5553210377693176},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5329592823982239},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5017602443695068},{"id":"https://openalex.org/C96618451","wikidata":"https://www.wikidata.org/wiki/Q3028008","display_name":"Dilution","level":2,"score":0.4804503619670868},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4434601366519928},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3716357946395874},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3210950493812561},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11113986372947693},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2009.5394907","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2009.5394907","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W53188351","https://openalex.org/W113002869","https://openalex.org/W1516079979","https://openalex.org/W1554663460","https://openalex.org/W1922017469","https://openalex.org/W1964558237","https://openalex.org/W1971565000","https://openalex.org/W1974682517","https://openalex.org/W1984830458","https://openalex.org/W2010824638","https://openalex.org/W2015272679","https://openalex.org/W2024197112","https://openalex.org/W2025357764","https://openalex.org/W2030450972","https://openalex.org/W2040638258","https://openalex.org/W2049047355","https://openalex.org/W2050356316","https://openalex.org/W2051835055","https://openalex.org/W2053961182","https://openalex.org/W2057100992","https://openalex.org/W2059684412","https://openalex.org/W2068098234","https://openalex.org/W2071060206","https://openalex.org/W2078756751","https://openalex.org/W2080531309","https://openalex.org/W2085138324","https://openalex.org/W2090614046","https://openalex.org/W2092545336","https://openalex.org/W2098678088","https://openalex.org/W2100236179","https://openalex.org/W2114766824","https://openalex.org/W2125389748","https://openalex.org/W2135046866","https://openalex.org/W2137813581","https://openalex.org/W2153699776","https://openalex.org/W2170744156","https://openalex.org/W2540732259","https://openalex.org/W2949581777","https://openalex.org/W2998216295","https://openalex.org/W3098834468","https://openalex.org/W3101614233","https://openalex.org/W3101852548","https://openalex.org/W3140968660","https://openalex.org/W4205699531","https://openalex.org/W4206502013","https://openalex.org/W4237471138","https://openalex.org/W4285719527","https://openalex.org/W6674866097","https://openalex.org/W6675217074","https://openalex.org/W6677103964","https://openalex.org/W6678583879","https://openalex.org/W7066667914"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W3107602296","https://openalex.org/W4394896187","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W4283697347"],"abstract_inverted_index":{"One":[0],"of":[1,12,22,43,60,66,83,178],"the":[2,10,37,44,61,64,80,97,136,155,165,175,183,192],"crucial":[3],"tasks":[4],"in":[5,63,109,174],"many":[6],"inference":[7],"problems":[8],"is":[9,29,106,119],"extraction":[11],"an":[13,170],"underlying":[14],"sparse":[15],"graphical":[16],"model":[17,45,98],"from":[18],"a":[19,34,57,72,94,141],"given":[20],"number":[21],"high-dimensional":[23],"measurements.":[24],"In":[25,164],"machine":[26],"learning,":[27],"this":[28],"frequently":[30,107],"achieved":[31],"using,":[32],"as":[33],"penalty":[35],"term,":[36],"L":[38,100,113,128,145,159,185,193],"<sub":[39,101,114,129,146,160,186,194],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[40,102,115,130,147,161,187,195],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">p</sub>":[41,131],"norm":[42,184,189],"parameters,":[46],"with":[47,191],"p":[48],"\u00bf":[49],"1":[50],"for":[51],"efficient":[52,171],"dilution.":[53,163],"Here":[54],"we":[55,75,139,168],"propose":[56,169],"statistical-mechanics":[58],"analysis":[59],"problem":[62],"setting":[65],"perceptron":[67],"memorization":[68],"and":[69,112,152],"generalization.":[70],"Using":[71],"replica":[73],"approach,":[74,138],"are":[76,200],"able":[77],"to":[78,96,124,157],"evaluate":[79],"relative":[81],"performance":[82],"naive":[84,137],"dilution":[85,104,117],"(obtained":[86],"by":[87,92],"learning":[88],"without":[89],"dilution,":[90],"following":[91],"applying":[93],"threshold":[95],"parameters),":[99],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[103,162,196],"(which":[105,118],"used":[108],"convex":[110],"optimization)":[111],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">0</sub>":[116,148,188],"optimal":[120],"but":[121],"computationally":[122],"hard":[123],"implement).":[125],"Whereas":[126],"both":[127],"diluted":[132],"approaches":[133],"clearly":[134],"outperform":[135],"find":[140],"small":[142],"region":[143],"where":[144,182],"works":[149],"almost":[150],"perfectly":[151],"strongly":[153],"outperforms":[154],"simpler":[156,176],"implement":[158],"second":[166],"part":[167],"message-passing":[172],"strategy":[173],"case":[177],"discrete":[179],"classification":[180],"vectors,":[181],"coincides":[190],".":[197],"Some":[198],"examples":[199],"discussed.":[201]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}