49 results on '"Michele Leone"'
Search Results
2. Accurate and highly interpretable prediction of gene expression from histone modifications
- Author
-
Fabrizio Frasca, Matteo Matteucci, Michele Leone, Marco J. Morelli, and Marco Masseroli
- Subjects
Gene expression regulation ,Histone modifications ,Epigenetics ,Interpretability ,Computer applications to medicine. Medical informatics ,R858-859.7 ,Biology (General) ,QH301-705.5 - Abstract
Abstract Background Histone Mark Modifications (HMs) are crucial actors in gene regulation, as they actively remodel chromatin to modulate transcriptional activity: aberrant combinatorial patterns of HMs have been connected with several diseases, including cancer. HMs are, however, reversible modifications: understanding their role in disease would allow the design of ‘epigenetic drugs’ for specific, non-invasive treatments. Standard statistical techniques were not entirely successful in extracting representative features from raw HM signals over gene locations. On the other hand, deep learning approaches allow for effective automatic feature extraction, but at the expense of model interpretation. Results Here, we propose ShallowChrome, a novel computational pipeline to model transcriptional regulation via HMs in both an accurate and interpretable way. We attain state-of-the-art results on the binary classification of gene transcriptional states over 56 cell-types from the REMC database, largely outperforming recent deep learning approaches. We interpret our models by extracting insightful gene-specific regulative patterns, and we analyse them for the specific case of the PAX5 gene over three differentiated blood cell lines. Finally, we compare the patterns we obtained with the characteristic emission patterns of ChromHMM, and show that ShallowChrome is able to coherently rank groups of chromatin states w.r.t. their transcriptional activity. Conclusions In this work we demonstrate that it is possible to model HM-modulated gene expression regulation in a highly accurate, yet interpretable way. Our feature extraction algorithm leverages on data downstream the identification of enriched regions to retrieve gene-wise, statistically significant and dynamically located features for each HM. These features are highly predictive of gene transcriptional state, and allow for accurate modeling by computationally efficient logistic regression models. These models allow a direct inspection and a rigorous interpretation, helping to formulate quantifiable hypotheses.
- Published
- 2022
- Full Text
- View/download PDF
3. Large‐Scale Transdisciplinary Collaboration for Adaptation Research: Challenges and Insights
- Author
-
Georgina Cundill, Blane Harvey, Mark Tebboth, Logan Cochrane, Bruce Currie‐Alder, Katharine Vincent, Jon Lawn, Robert. J. Nicholls, Lucia Scodanibbio, Anjal Prakash, Mark New, Philippus Wester, Michele Leone, Daniel Morchain, Eva Ludi, Jesse DeMaria‐Kinney, Ahmed Khan, and Marie‐Eve Landry
- Subjects
climate change ,collaboration ,transdisciplinarity ,Technology ,Environmental sciences ,GE1-350 - Abstract
Abstract An increasing number of research programs seek to support adaptation to climate change through the engagement of large‐scale transdisciplinary networks that span countries and continents. While transdisciplinary research processes have been a topic of reflection, practice, and refinement for some time, these trends now mean that the global change research community needs to reflect and learn how to pursue collaborative research on a large scale. This paper shares insights from a seven‐year climate change adaptation research program that supports collaboration between more than 450 researchers and practitioners across four consortia and 17 countries. The experience confirms the importance of attention to careful design for transdisciplinary collaboration, but also highlights that this alone is not enough. The success of well‐designed transdisciplinary research processes is also strongly influenced by relational and systemic features of collaborative relationships. Relational features include interpersonal trust, mutual respect, and leadership styles, while systemic features include legal partnership agreements, power asymmetries between partners, and institutional values and cultures. In the new arena of large‐scale collaborative science efforts, enablers of transdisciplinary collaboration include dedicated project coordinators, leaders at multiple levels, and the availability of small amounts of flexible funds to enable nimble responses to opportunities and unexpected collaborations.
- Published
- 2019
- Full Text
- View/download PDF
4. Identification, semantic annotation and comparison of combinations of functional elements in multiple biological conditions.
- Author
-
Michele Leone, Eugenia Galeota, Marco Masseroli, and Mattia Pelizzola
- Published
- 2022
- Full Text
- View/download PDF
5. Automated Integration of Genomic Metadata with Sequence-to-Sequence Models.
- Author
-
Giuseppe Cannizzaro, Michele Leone, Anna Bernasconi 0002, Arif Canakoglu, and Mark J. Carman
- Published
- 2020
- Full Text
- View/download PDF
6. GeMI: interactive interface for transformer-based Genomic Metadata Integration.
- Author
-
Giuseppe Serna Garcia, Michele Leone, Anna Bernasconi 0002, and Mark J. Carman
- Published
- 2022
- Full Text
- View/download PDF
7. De Novo Sequence-Based Method for ncRPI Prediction using Structural Information.
- Author
-
Michele Leone, Marta Galvani, and Marco Masseroli
- Published
- 2019
- Full Text
- View/download PDF
8. Clustering by soft-constraint affinity propagation: applications to gene-expression data.
- Author
-
Michele Leone, Sumedha, and Martin Weigt
- Published
- 2007
- Full Text
- View/download PDF
9. Predicting protein functions with message passing algorithms.
- Author
-
Michele Leone and Andrea Pagnani
- Published
- 2005
- Full Text
- View/download PDF
10. Accurate and highly interpretable prediction of gene expression from histone modifications
- Author
-
Fabrizio Frasca, Matteo Matteucci, Michele Leone, Marco J. Morelli, and Marco Masseroli
- Subjects
Gene expression regulation ,Histone modifications ,Applied Mathematics ,Post-Translational ,Gene Expression ,Biochemistry ,Chromatin ,Computer Science Applications ,Histone Code ,Histones ,Structural Biology ,Epigenetics ,Interpretability ,Molecular Biology ,Protein Processing, Post-Translational ,Protein Processing - Abstract
Background Histone Mark Modifications (HMs) are crucial actors in gene regulation, as they actively remodel chromatin to modulate transcriptional activity: aberrant combinatorial patterns of HMs have been connected with several diseases, including cancer. HMs are, however, reversible modifications: understanding their role in disease would allow the design of ‘epigenetic drugs’ for specific, non-invasive treatments. Standard statistical techniques were not entirely successful in extracting representative features from raw HM signals over gene locations. On the other hand, deep learning approaches allow for effective automatic feature extraction, but at the expense of model interpretation. Results Here, we propose ShallowChrome, a novel computational pipeline to model transcriptional regulation via HMs in both an accurate and interpretable way. We attain state-of-the-art results on the binary classification of gene transcriptional states over 56 cell-types from the REMC database, largely outperforming recent deep learning approaches. We interpret our models by extracting insightful gene-specific regulative patterns, and we analyse them for the specific case of the PAX5 gene over three differentiated blood cell lines. Finally, we compare the patterns we obtained with the characteristic emission patterns of ChromHMM, and show that ShallowChrome is able to coherently rank groups of chromatin states w.r.t. their transcriptional activity. Conclusions In this work we demonstrate that it is possible to model HM-modulated gene expression regulation in a highly accurate, yet interpretable way. Our feature extraction algorithm leverages on data downstream the identification of enriched regions to retrieve gene-wise, statistically significant and dynamically located features for each HM. These features are highly predictive of gene transcriptional state, and allow for accurate modeling by computationally efficient logistic regression models. These models allow a direct inspection and a rigorous interpretation, helping to formulate quantifiable hypotheses.
- Published
- 2021
11. Multicenter comparison between open conversions and semi-conversions for late endoleaks after endovascular aneurysm repair
- Author
-
Paolo Perini, Mauro Gargiulo, Roberto Silingardi, Stefano Bonardelli, Raffaello Bellosta, Gabriele Piffaretti, Stefano Michelagnoli, Nicola Tusini, Patrizio Capelli, Giorgio Ubaldo Turicchia, Antonio Freyrie, Erica Mariani, GianLuca Faggioli, Enrico Gallitto, Mattia Migliari, Stefano Gennai, Barbara Paro, Paolo Baggi, Luca Attisani, Matteo Pegorer, Marco Tadiello, Marco Franchin, Stefano Bonvini, Emiliano Chisci, Nicola Troisi, Antonio Fontana, Francesco Strozzi, Matteo Scabini, Federico Mosso, Elisa Paciaroni, Salvatore Tarantini, Michele Leone, and Giancarlo Masi
- Subjects
Reoperation ,Open surgical conversion ,Time Factors ,Endoleak ,EVAR explantation ,Blood Vessel Prosthesis Implantation ,Type I endoleak ,Postoperative Complications ,Risk Factors ,Abdominal aortic aneurysm ,Failed EVAR ,Type II endoleak ,Aged ,Aged, 80 and over ,Humans ,Retrospective Studies ,Treatment Outcome ,Aortic Aneurysm, Abdominal ,Endovascular Procedures ,80 and over ,Abdominal ,Aortic Aneurysm ,Surgery ,Cardiology and Cardiovascular Medicine - Abstract
The aim of this study is to compare early and follow-up outcomes of late open conversions (LOC, with complete or partial endograft explantation) and semi-conversions (SC, with endograft preservation) after endovascular aneurysm repair in a multicenter experience.All LOC and SC performed from 1997 to 2020 in 11 vascular centers were compared. Endograft infections or thrombosis were excluded. Primary endpoints were early mortality and long-term survival estimates. Secondary endpoints were differences in postoperative complication rates and conversion-related complications during follow-up.In the considered period, 347 patients underwent surgery for endovascular aneurysm repair complications. Among these, 270 were operated on for endoleaks (222 LOC, 48 SC). The two groups were homogeneous in terms of American Society of Anesthesiologists score (LOC, 3.2 ± 0.7; SC, 3 ± 0.5; P = .128) and main endograft characteristics (suprarenal fixation, bifurcated/aorto-uni-iliac configuration). The mean age was 75 ± 8 years for LOC and 79 ± 7 years for SC (P = .009). Reasons for LOC were: 62.2% (138/222) type I endoleak, 21.6% (48/222) type II endoleak, 7.7% (17/222) type III endoleak, and 8.5% (19/222) endotension. Indications for SC were: 64.6% (31/48) type II endoleak, 33.3% (16/48) type I endoleak, and 2.1% (1/48) type III endoleak. Thirty-day mortality was 12.2% (27/222) in the LOC group, and 10.4% (5/48) in the SC group (P = .73). Postoperative complication rate was higher in the LOC group (45.5% vs 29.2%; P = .04). The estimated survival rate after LOC was 80% at 1 year and 64% at 5 years; after SC, it was 72% at 1 year and 37% at 5 years (log-rank P = .01). During the median follow-up of 21.5 months (interquartile range, 2.4-61 months), an endoleak after SC was found in the 38.3% of the cases; sac growth was recorded in the 27.7% of SC patients.SC has an early benefit over LOC in terms of reduced postoperative complications but has a significantly inferior mid-term survival. The high rates of persistent and/or recurrent endoleaks reduce SC durability.
- Published
- 2021
12. Hiding solutions in random satisfiability problems: A statistical mechanics approach
- Author
-
Wolfgang Barthel, Alexander K. Hartmann, Michele Leone, Federico Ricci-Tersenghi, Martin Weigt, and Riccardo Zecchina
- Published
- 2001
13. Exact solutions for diluted spin glasses and optimization problems
- Author
-
S. Franz, Michele Leone, Federico Ricci-Tersenghi, and Riccardo Zecchina
- Published
- 2001
14. The future is collaborative
- Author
-
Georgina Cundill, Michele Leone, and Bruce Currie-Alder
- Subjects
Climate change ,Business ,Environmental Science (miscellaneous) ,Environmental planning ,Social Sciences (miscellaneous) - Abstract
The way in which climate change research funds are managed is shifting dramatically toward investments in large collaborative research networks. This poses significant challenges for researchers, and requires changes from the institutions and funders that support them.
- Published
- 2019
- Full Text
- View/download PDF
15. Preliminary identification of drivers and pathways of change in the Socio-Physical dynamics of the Western Indian Ocean Deltas
- Author
-
Wanja D. Nyingi, Michele Leone, Dominique Hervé, Olivier Hamerlynk, Paolo Paron, Stéphanie Duvail, Dinis Juizo, Simon Mwansasu, Chris Hutton, and Laurent Robison
- Subjects
Indian ocean ,Geography ,Oceanography ,Identification (biology) - Abstract
We present the output of a research combining field based, expert knowledge and remote sensing identification of the rates of change, pathways and drivers of these changes, during the past 35 years and more where possible, in four Western Indian Ocean River Deltas: Tana River and Delta (Kenya), Rufiji River and Delta (Tanzania), Limpopo River and Delta (Mozambique) as well as Betsiboka River and Delta (Madagascar). These findings are a set of preliminary results of the collaborative and multidisciplinary effort produced during the WIODER project () that brings together the National Museum of Kenya, Kenweb Kenya, University of Dar Es Salaam in Tanzania, University Eduardo Mondlane in Mozambique, Centre National de Recherches sur l'Environnement in Madagascar, University of Southampton in UK, IHE Delft in the Netherlands, Institut de Recherches pour le Développement in France, and International Development Research Center in Canada and Kenya.We highlight the similarities in the physical environment and, to some degree, also in the socio-economic-political environments that are leading the actual changes, affecting resilience of the local population and their sustainable development.We focused on the substantial changes in the following aspects: precipitation seasonality and intensity, flooding patterns and frequency, land cover, dry forest cover, mangrove cover, crop production, soil erosion, fish population, human population, human migration flow, frequency of human conflicts within the delta population.The IPCC foreseen changes in climate towards an aridification of the Southern Africa river basins and a wetter condition in the Eastern Africa region. Some signals of these climatic forecast are already recorded in both regions.Assuming that these trends will continue for the next 10 years or so, we created and here we present two main scenarios of what will happen in these deltas: one with mainly climate change drivers, and another one with climate change and dam drivers.
- Published
- 2020
- Full Text
- View/download PDF
16. Twenty-two Year Multicentre Experience of Late Open Conversions after Endovascular Abdominal Aneurysm Repair
- Author
-
Stefano Bonvini, Enrico Gallitto, Stefano Michelagnoli, Paolo Perini, Matteo Scabini, Massimiliano Gessaroli, Mattia Migliari, Raffaello Bellosta, Gianluca Faggioli, Patrizio Capelli, Paolo Baggi, Giorgio Ubaldo Turicchia, Stefano Bonardelli, Mauro Gargiulo, Stefano Gennai, Antonio Freyrie, Nicola Troisi, Sebastiano Tasselli, Nicola Tusini, Francesco Strozzi, Barbara Paro, Luca Attisani, Roberto Silingardi, Federico Mosso, Matteo Pegorer, Antonio Fontana, Emiliano Chisci, Giancarlo Masi, Michele Leone, Valentina Wassermann, Erica Mariani, Perini P., Gargiulo M., Silingardi R., Bonardelli S., Bellosta R., Bonvini S., Michelagnoli S., Tusini N., Capelli P., Freyrie A., Mariani E., Faggioli G., Gallitto E., Migliari M., Gennai S., Paro B., Baggi P., Attisani L., Pegorer M., Tasselli S., Wassermann V., Chisci E., Troisi N., Fontana A., Strozzi F., Scabini M., Mosso F., Gessaroli M., Leone M., Masi G., and Turicchia G.U.
- Subjects
Male ,Abdominal aortic aneurysm ,Endovascular repair ,EVAR explantation ,Failed EVAR ,Open surgical conversion ,medicine.medical_specialty ,Time Factors ,030204 cardiovascular system & hematology ,030230 surgery ,Risk Assessment ,03 medical and health sciences ,0302 clinical medicine ,Postoperative Complications ,Risk Factors ,Long term survival ,medicine ,Humans ,Aged ,Retrospective Studies ,Aged, 80 and over ,business.industry ,Mortality rate ,Endovascular Procedures ,Retrospective cohort study ,medicine.disease ,Conversion to Open Surgery ,Surgery ,Baseline characteristics ,Female ,Abdominal aneurysm ,Cardiology and Cardiovascular Medicine ,business ,Complication ,Risk assessment ,Aortic Aneurysm, Abdominal - Abstract
Objectives: The aim was to report indications, technical aspects, and outcomes of a multicentre experience of late open conversions (LOCs) after endovascular abdominal aneurysm repair (EVAR), in order to identify risk factors which may influence early morbidity and mortality rates, and long term survival. Methods: Ten vascular centres retrospectively reviewed all patients requiring LOC (≥30 days from initial EVAR, undergoing total or partial endograft explantation) from 1996 to 2017. Baseline characteristics, endograft data, indications, procedural details, post-operative outcomes, and follow up data were reviewed and analysed. Results: Included patients totalled 232 (90.1% males, mean age 74.3 ± 7.9 years). The number of LOC per year significantly increased during the study period, reaching 22 in 2017 (correlation r = 0.867, p
- Published
- 2020
17. 'Esigenza dell'oggettività' e coscienza in Pantaleo Carabellese
- Author
-
Franco, Bosio, Teresa, Serra, Giovanni, Turco, Nave, Alberto, Clementina, Gily-Reda, Todisco, Orlando, Michele, Indellicato, Giuseppe, Cantarano, Pietro, Boccia, Imbriglio, Lelio, Santino, Cavaciuti, Azzaro, Salvatore, Pasquale, Giustiniani, Celentano, Marco, DE SANTIS, Maria Gabriella, Mariafilomena, Anzalone, Gervasio, Aldo, Aniello, Pignataro, and Michele, Leone
- Subjects
Oggettività ,problematicità ,Io puro ,pluralismo ,Oggettività, Io puro, concretezza, problematicità, pluralismo ,concretezza - Published
- 2020
18. A reflection on collaborative adaptation research in Africa and Asia
- Author
-
Evans Kituyi, K. S. Murali, Michele Leone, Philippus Wester, Eva Ludi, Bernard Cantin, Georgina Cundill, Logan Cochrane, Mark New, Robert J. Nicholls, and Marie-Eve Landry
- Subjects
Global and Planetary Change ,010504 meteorology & atmospheric sciences ,business.industry ,Corporate governance ,Global warming ,Environmental resource management ,Climate change ,010501 environmental sciences ,01 natural sciences ,Nature Conservation ,Political science ,Climate change adaptation ,business ,0105 earth and related environmental sciences - Abstract
The reality of global climate change demands novel approaches to science that are reflective of the scales at which changes are likely to occur, and of the new forms of knowledge required to positively influence policy to support vulnerable populations. We examine some of the opportunities and challenges presented by a collaborative, transdisciplinary research project on climate change adaptation in Africa and Asia that utilised a hotspot approach. A large scale effort to develop appropriate baselines was a key challenge at the outset of the program, as was the need to develop innovative methodologies to enable researchers to work at appropriate spatial scales. Efforts to match research to the biophysical scales at which change occurs need to be aware of the mismatch that can develop between these regional scales and the governance scales at which decisions are made.
- Published
- 2017
- Full Text
- View/download PDF
19. De novo sequence-based method for ncRPI prediction using structural information
- Author
-
Marco Masseroli, Marta Galvani, and Michele Leone
- Subjects
0303 health sciences ,03 medical and health sciences ,Data sequences ,RNA-Protein Interaction ,Computer science ,030302 biochemistry & molecular biology ,A protein ,Muscular Disorders ,Computational biology ,3. Good health ,030304 developmental biology ,Sequence (medicine) - Abstract
Improving knowledge of RNA-binding protein targets is focusing the attention towards non-coding RNAs (ncRNAs), i.e., transcripts not translated into a protein; they are associated with a wide range of biological functions through different molecular mechanisms, usually concerning the interaction with one or more protein partners. Recent studies confirmed that the alteration of ncRNA-protein interactions (ncRPIs) may be linked to various pathologies, including autoimmune and metabolic diseases, neurological and muscular disorders and cancer. Unfortunately, the limited number of structurally characterized RNA-protein complexes available does not allow to accurately establish their role in cellular processes and diseases. Experimental analyses to identify ncRNA-protein interactions are providing a large amount of valuable data, but these experiments are expensive and time-consuming. For these reasons, computational approaches based on machine learning techniques appear very useful to predict ncRPIs. Yet, there are still few studies regarding the prediction of ncRPIs, especially including the use of higher-order structures, which are of vital importance for the ncRPI functions. In this work, a new computational method for non-coding RNA-protein interaction prediction is developed; from sequence data, it derives more accurate information about the secondary structure of the molecules involved in such interactions, which it then uses in the prediction. Obtained results suggest that the use of machine learning techniques, together with considering also information on higher-order structures of ncRNAs and proteins, can be useful to better predict ncRPIs.
- Published
- 2019
20. Uguaglianza, ugualitarismo e ragione in Rosmini
- Author
-
Franco, Bosio, Santino, Cavaciuti, Nave, Alberto, Todisco, Orlando, Fiorenza, Taricone, Pasquale, Giustiniani, Clementina Gily Reda, Maria Gabriella De Santis, Pietro, Boccia, Imbriglio, Lelio, Carlotta, Margiotta, Marco, Celentano, Marcello, Caliman, Michele, Indellicato, Giuseppe, Cantarano, Ciro, Senofonte, Michele, Leone, Mariafilomena, Anzalone, and Carlo, Marsonet
- Subjects
felicità. Antonio Rosmini e Jeremy Bentham ,Società politica, storia, felicità. Antonio Rosmini e Jeremy Bentham ,Società politica ,storia - Published
- 2018
21. Vulnerability of inter-tropical littoral areas
- Author
-
Stéphanie Duvail, Wanja D. Nyingi, Michele Leone, Olivier Hamerlynck, Paolo Paron, Dominique Hervé, Patrimoines Locaux et Gouvernance (PALOC), Muséum national d'Histoire naturelle (MNHN)-Institut de Recherche pour le Développement (IRD), Institut de Recherche pour le Développement (IRD), National Museums of Kenya, Institute for Water Education (UNESCO–IHE), Gouvernance, Risque, Environnement, Développement (GRED), Université Paul-Valéry - Montpellier 3 (UPVM)-Institut national d’études supérieures agronomiques de Montpellier (Montpellier SupAgro), Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut de Recherche pour le Développement (IRD [France-Sud]), IDRC (IDRC), IDRC, Université Paul-Valéry - Montpellier 3 (UPVM)-Institut de Recherche pour le Développement (IRD [France-Sud])-Institut national d’études supérieures agronomiques de Montpellier (Montpellier SupAgro), Manighetti, I (ed.), De Witt, R. (ed.), Duvail, Stéphanie (ed.), Seyler, Patrick (ed.), and Institut de Recherche pour le Développement (IRD)-Muséum national d'Histoire naturelle (MNHN)
- Subjects
0208 environmental biotechnology ,Deltas ,Climate change ,02 engineering and technology ,Flood ,Ecosystems ,Deforestation ,Ecosystem ,14. Life underwater ,Livelihoods ,Hydropower ,Global and Planetary Change ,Flood myth ,business.industry ,Flooding (psychology) ,Sediment ,[SHS.GEO]Humanities and Social Sciences/Geography ,15. Life on land ,6. Clean water ,Floods ,020801 environmental engineering ,Coastal erosion ,13. Climate action ,General Earth and Planetary Sciences ,Environmental science ,business ,Water resource management ,Dams - Abstract
International audience; The rivers flowing into the Western Indian Ocean have steep headwater gradients and carry high sediment loads. In combination with strong tides and seasonal rainfall, these rivers create dynamic deltas with biodiversity-rich and productive ecosystems that, through flooding, have sustained indigenous use systems for centuries. However, river catchments are rapidly changing due to deforestation. Hydropower dams also increasingly alter flood characteristics, reduce sediment supply and contribute to coastal erosion. These impacts are compounded by climate change. Altogether, these changes affect the livelihoods of the delta users. Here, based on prior works that we and others have conducted in the region, we analyse the drivers of these hydro-ecological changes. We then provide recommendations for improved dam design and operations to sustain the underlying delta-building processes, the ecosystem values and the needs of the users.
- Published
- 2017
- Full Text
- View/download PDF
22. Immediate loading of two (fixed-on-2) vs four (fixed-on-4) implants placed with a flapless technique supporting mandibular cross-arch fixed prostheses: 3-year results from a pilot randomised controlled trial
- Author
-
Gioacchino, Cannizzaro, Pietro, Felice, Enrico, Gherlone, Carlo, Barausse, Vittorio, Ferri, Michele, Leone, Anna, Trullenque-Eriksson, Marco, Esposito, Cannizzaro, Gioacchino, Felice, Pietro, Gherlone, Enrico, Barausse, Carlo, Ferri, Vittorio, Leone, Michele, Trullenque-Eriksson, Anna, and Esposito, Marco
- Subjects
Adult ,Aged, 80 and over ,Male ,Immediate Dental Implant Loading ,Dental Implantation, Endosseous ,Mandible ,Middle Aged ,Surgical Flaps ,Prosthesis Failure ,Dental implants, fixed-on-2, flapless, immediate loading, randomised controlled trial ,Dental Arch ,Italy ,Humans ,Female ,Dental Prosthesis, Implant-Supported ,Mouth, Edentulous ,Aged ,Follow-Up Studies - Abstract
PURPOSE: To evaluate the outcome of two vs four implants placed flapless in fully edentulous mandibles and immediately restored with metal-resin screw-retained cross-arch prostheses. MATERIALS AND METHODS: A total of 60 patients from two different centres were randomised: 30 to the fixed-on-2 group and 30 to the fixed-on-4 group according to a parallel group design. To be immediately loaded implants had to be inserted with a minimum torque of 40 Newton/cm (Ncm). Outcome measures were prosthesis and implant failures, complications, and marginal bone level changes. RESULTS: Flaps were raised in 18 patients. Two implants in two patients did not reach the planned insertion torque and were replaced immediately by larger diameter ones. Three years after loading, two patients dropped out from the fixed-on-2 group and one from the fixed-on-4 group. No implant failure or prosthetic failure occurred. A total of 12 fixed-on-2 patients were affected by one complication each vs 13 fixed-on-4 patients. There were no statistically significant differences for complications between groups (difference in proportion = -0.03; 95% CI -29 to 0.22; P [Fisher's exact test] =1.000). There were no statistically significant differences for marginal peri-implant bone loss between the two groups (mean difference = 0.14; CI 95% -0.17 to 0.45; P [ANCOVA] = 0.356), with both groups losing marginal bone in a statistically significant way (1.70 mm for fixed-on-2 implants and 1.56 mm for fixed-on-4 implants). There were statistically significant differences between the two centres, with more bone being lost for the Bologna centre (2.18 vs 1.13 mm; P (ANCOVA)
- Published
- 2017
23. Immediate loading of two (fixed-on-2) versus three (fixed-on-3) implants placed flapless supporting cross-arch fixed prostheses: One-year results from a randomised controlled trial
- Author
-
Gioacchino, Cannizzaro, Ignazio, Loi, Paolo, Viola, Vittorio, Ferri, Michele, Leone, Anna, Trullenque-Eriksson, and Marco, Esposito
- Subjects
Adult ,Dental Implants ,Male ,Titanium ,Immediate Dental Implant Loading ,Denture, Complete ,Alveolar Bone Loss ,Dental Implant-Abutment Design ,Middle Aged ,Surgical Flaps ,Dental Materials ,Postoperative Complications ,Treatment Outcome ,Bone Density ,Alveolar Process ,Humans ,Jaw, Edentulous ,Female ,Dental Prosthesis, Implant-Supported ,Dental Restoration Failure ,Denture Design ,Radiography, Bitewing ,Aged ,Follow-Up Studies - Abstract
To evaluate the outcome of two (fixed-on-2 = FO2) versus three (fixed-on-3 = FO3) implants placed flapless in fully edentulous jaws and immediately restored with metal-resin screw-retained crossarch prostheses.Forty edentulous or to be rendered edentulous patients (20 in the maxilla and 20 in the mandible) were randomised to the FO2 group (20 patients: 10 in the maxilla and 10 in the mandible) and to the FO3 group (20 patients: 10 in the maxilla and 10 in the mandible) according to a parallel group design. To be immediately loaded, implants had to be inserted with a minimum torque of 60 Ncm. Outcome measures were prosthesis and implant failures, complications and periimplant marginal bone level changes evaluated up to 1-year post-loading.Flaps were raised in four patients and two prostheses were loaded early at 8 weeks in the FO2 group. One year after loading no dropout or implant failure occurred, however one FO2 maxillary prosthesis had to be remade because of repeated screw-loosening (risk difference = 0.05; 95% CI: -0.05 to 0.15; Fisher's exact test P = 1.000). Three FO2 patients were affected by complications versus five FO3 patients (risk difference = -0.1; 95% CI: -0.35 to 0.15; Fisher's exact test; P = 0.695). There were no statistically significant differences for prosthetic failures and complications between groups. There were no statistically significant differences for marginal peri-implant bone levels between the two groups (estimate of the difference = 0.031 mm; 95% Cl: -0.22 to 0.28; P (ancova) = 0.803), with both groups losing marginal bone in a statistically significant way (0.27 mm for FO2 patients and 0.24 mm for FO3 patients).These preliminary results suggest that immediately loaded cross-arch prostheses can be supported by only two or three dental implants at least up to 1-year post-loading. Longer follow-ups are needed to properly evaluate both these therapeutic options.
- Published
- 2016
24. Immediate loading of two flapless placed mandibular implants supporting cross-arch fixed prostheses: A 5-year follow-up prospective single cohort study
- Author
-
Gioacchino, Cannizzaro, Pietro, Felice, Matteo, Lazzarini, Vittorio, Ferri, Michele, Leone, Anna, Trullenque-Eriksson, Marco, Esposito, Cannizzaro, Gioacchino, Felice, Pietro, Lazzarini, Matteo, Ferri, Vittorio, Leone, Michele, Trullenque-Eriksson, Anna, and Esposito, Marco
- Subjects
Adult ,Male ,Immediate Dental Implant Loading ,Dental implant ,Denture, Complete, Lower ,Mandible ,Cohort Studies ,Postoperative Complications ,Alveolar Process ,Humans ,Jaw, Edentulous ,Dental Restoration Failure ,Prospective Studies ,Denture Design ,Immediate loading ,Radiography, Bitewing ,Aged ,Aged, 80 and over ,Dental Implants ,Middle Aged ,Treatment Outcome ,Patient Satisfaction ,Female ,Dental Prosthesis, Implant-Supported ,Dental Soldering ,Oral Surgery ,Cohort study ,Flaple ,Dental Alloys ,Follow-Up Studies - Abstract
PURPOSE: To evaluate the clinical outcome of two implants placed flapless in fully edentulous mandibles and immediately restored with metal-resin screw-retained cross-arch prostheses 5 years after loading. MATERIALS AND METHODS: Eighty consecutive patients were recruited. To be immediately loaded, implants had to be inserted with a minimum torque of 80 Ncm. Forty-six laser-welded titanium and 34 cast silver-palladium frameworks with resin teeth were initially delivered within 8 and 48 h, respectively. Outcome measures, evaluated by two independent assessors included prosthesis and implant failures, complications, marginal bone level changes, implant stability quotient (ISQ) values and patient satisfaction. RESULTS: Five years after loading one patient did not return to the control and 10 prostheses were remade. Two implants failed early in two patients, but they were successfully replaced. Thirty-six complications occurred in 28 patients but were all successfully treated. After 5 years, mean marginal bone loss was 0.69 mm, mean ISQ values decreased from 75.4 to 73.8, and all patients were fully satisfied with the therapy. A post-hoc comparison between the outcome of laser-welded and cast frameworks showed that laser-welded frameworks were affected by significantly more complications (19 patients out of 46 and 6 patients out of 34, respectively; difference in proportion = 0.23, 95% CI: 0.03 to 0.43; Pearson's chi-square test, P = 0.032), therefore such a framework construction should be considered as a long-term temporary prosthesis and not a definitive prosthesis. CONCLUSIONS: Immediately loaded mandibular cross-arch prostheses can be supported by only two implants up to 5 years, if made with a robust cast framework. Longer follow-ups (around 10 years) are still needed to know the prognosis of this treatment modality.
- Published
- 2016
25. Replica bounds for diluted non-Poissonian spin systems
- Author
-
Michele Leone, Fabio Lucio Toninelli, and Silvio Franz
- Subjects
Physics ,Cavity method ,Statistical Mechanics (cond-mat.stat-mech) ,Relation (database) ,Replica ,FOS: Physical sciences ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Disordered Systems and Neural Networks (cond-mat.dis-nn) ,Condensed Matter - Disordered Systems and Neural Networks ,Degree distribution ,Condensed Matter::Disordered Systems and Neural Networks ,Subadditivity ,Statistical physics ,Mathematical Physics ,Energy (signal processing) ,Condensed Matter - Statistical Mechanics ,Spin-½ ,Interpolation - Abstract
In this paper we extend replica bounds and free energy subadditivity arguments to diluted spin-glass models on graphs with arbitrary, non-Poissonian degree distribution. The new difficulties specific of this case are overcome introducing an interpolation procedure that stresses the relation between interpolation methods and the cavity method. As a byproduct we obtain self-averaging identities that generalize the Ghirlanda-Guerra ones to the multi-overlap case., Latex file, 15 pages, 2 eps figures; Weak point revised and corrected; Misprints corrected
- Published
- 2003
26. [Untitled]
- Author
-
Silvio Franz and Michele Leone
- Subjects
Optimization problem ,Cavity method ,Replica ,Statistical and Nonlinear Physics ,Condensed Matter::Disordered Systems and Neural Networks ,Satisfiability ,Combinatorics ,Range (mathematics) ,Combinatorial optimization ,Applied mathematics ,Ground state ,Mathematical Physics ,Spin-½ ,Mathematics - Abstract
In this paper we generalize to the case of diluted spin models and random combinatorial optimization problems a technique recently introduced by Guerra (cond-mat/0205123) to prove that the replica method generates variational bounds for disordered systems. We analyze a family of models that includes the Viana–Bray model, the diluted p-spin model or random XOR-SAT problem, and the random K-SAT problem, showing that the replica/cavity method, at the various levels of approximation, provides systematic schemes to obtain lower bounds of the free-energy at all temperatures and of the ground state energy. In the case of K-SAT and XOR-SAT it thus gives upper bounds of the satisfiability threshold. Our analysis underlines deep connections with the cavity method which are not evident in the long range case.
- Published
- 2003
- Full Text
- View/download PDF
27. Immediate loading of fixed cross-arch prostheses supported by flapless-placed supershort or long implants: 1-year results from a randomised controlled trial
- Author
-
Gioacchino, Cannizzaro, Pietro, Felice, Jacopo, Buti, Michele, Leone, Vittorio, Ferri, and Marco, Esposito
- Subjects
Adult ,Aged, 80 and over ,Dental Implants ,Male ,Immediate Dental Implant Loading ,Dental Implantation, Endosseous ,Alveolar Bone Loss ,Mandible ,Middle Aged ,Denture Retention ,Treatment Outcome ,Torque ,Bone Density ,Osseointegration ,Maxilla ,Humans ,Jaw, Edentulous ,Female ,Dental Prosthesis, Implant-Supported ,Dental Restoration Failure ,Denture Design ,Radiography, Bitewing ,Aged ,Follow-Up Studies - Abstract
To compare the outcome of cross-arch prostheses supported either by supershort (5 mm) or long (11.5 mm) implants, placed flapless and immediately restored with metal-resin screw-retained cross-arch prostheses.Thirty patients with edentulous (or to be rendered edentulous) mandibles and 30 with edentulous maxillas, who had sufficient bone to allow the placement of four and six implants respectively, which were at least 11.5 mm-long, were randomised according to a parallel group design into 2 equal groups, where they received either 5 mm or 11.5 mm-long implants at one centre. Implants with a diameter of 5 mm, were to be placed flapless with an insertion torque of at least 50 Ncm. Mandibles received four implants between the mental foramina. Implants were to be immediately loaded with metal-resin-definitive prostheses on the same day of implant placement. Patients were followed up to 1 year after loading and the outcome measures were: prosthesis and implant failures, complications, and peri-implant marginal bone level changes.No patients dropped-out. Two prostheses were remade, one on short maxillary implants and one on long mandibular implants. Two 5 mm maxillary implants which did not achieve 50 Ncm torque in soft bone of one patient, but were immediately loaded anyway, failed after 3 weeks compared to one mandibular 11.5 mm-long implant that failed after 60 days. Two complications occurred in each group. There were no statistically significant differences for prosthesis failures, implant failures and complications. Patients with mandibular short implants lost on average 0.08 mm of peri-implant bone at 1 year and patients with long mandibular implants lost 0.51 mm. Patients with short maxillary implants lost on average 0.15 mm of peri-implant bone at 1 year and patients with long maxillary implants lost 0.62 mm. Short implants showed less bone loss when compared to long implants and the differences up to 1 year were statistically significant both in maxillae (mean difference = 0.48 mm, 95% CI 0.22 to 0.73, P = 0.0011) and in mandibles (mean difference = 0.44 mm, 95% CI 0.21 to 0.66, P = 0.0009).Flapless-placed 5 mm-long implants achieved similar results as 11.5 mm-long implants when supporting immediately loaded cross-arch prostheses both in maxillae and mandibles up to 1 year after loading. These preliminary results must be confirmed by other trials, and 5- to 10-year post-loading data is necessary before making reliable recommendations.
- Published
- 2015
28. A comparison of femorocrural bypasses performed with modified heparin-bonded expanded polytetrafluorethylene grafts and those with great saphenous vein grafts to treat critical limb ischemia
- Author
-
Salvatore Tarantini, Elisabetta Fabbri, Ilaria Panzini, Michele Leone, and Massimiliano Gessaroli
- Subjects
Male ,Reoperation ,medicine.medical_specialty ,Time Factors ,medicine.medical_treatment ,Critical Illness ,Kaplan-Meier Estimate ,Anastomosis ,Revascularization ,Prosthesis Design ,Severity of Illness Index ,Blood Vessel Prosthesis Implantation ,Peripheral Arterial Disease ,Coated Materials, Biocompatible ,Ischemia ,Risk Factors ,medicine ,Humans ,Saphenous Vein ,Polytetrafluoroethylene ,Vascular Patency ,Aged ,Proportional Hazards Models ,Retrospective Studies ,Aged, 80 and over ,business.industry ,Heparin ,Hazard ratio ,Great saphenous vein ,Graft Occlusion, Vascular ,Anticoagulants ,Retrospective cohort study ,General Medicine ,Critical limb ischemia ,Limb Salvage ,Surgery ,Blood Vessel Prosthesis ,Femoral Artery ,medicine.anatomical_structure ,Treatment Outcome ,Cuff ,Multivariate Analysis ,Female ,medicine.symptom ,Cardiology and Cardiovascular Medicine ,business ,Artery - Abstract
Background The purpose of this study was to evaluate our results involving femorocrural bypasses by comparing heparin-bonded expanded polytetrafluoroethylene (HePTFE) graft (Propaten) modified with handmade distal compliant HePTFE cuffs (mHePTFE graft) to great saphenous vein (GSV) graft. Methods A retrospective study involving 74 femorocrural bypasses performed from January 2010 to May 2013 at a single institution was carried out. The indication for revascularization was critical limb ischemia (Rutherford stages 4–6. Forty-one femorocrural bypasses were created in 37 patients with unavailable GSVs using modified ringed HePTFE grafts with a handmade distal radial stretch HePTFE cuff to reduce the mismatch compliance between the graft and the artery wall. Thirty-three femorocrural bypasses were created using a reversed GSV graft. The results were analyzed in terms of primary graft patency, limb salvage, and patient survival using univariate (Kaplan–Meier curves and log-rank test) and multivariate (Cox regression) analyses. Results The 2 groups were statistically comparable for main risk factors, Rutherford stage, and target artery for distal anastomoses. The run-off anatomy did not significantly differ between the prosthetic and the vein bypass group. The cumulative 30-day operative mortality rate was 2.9%. At 1, 2, and 3 years, the 2 groups were equivalent in primary graft patency (the mHePTFE group: 84%, 80%, and 70%, respectively; the GSV group: 84%,71%, and 71%, respectively; P = 0.93) and were also equivalent in terms of limb salvage (the mHePTFE group: 87%, 87%, and 76%, respectively; the GSV group: 84%, 75%, and 75%, respectively; P = 0.78) and patient survival (the mHePTFE group: 87%, 75%, and 75%, respectively; the GSV group: 87%, 73%, and 65%, respectively; P = 0.86). At Cox regression analysis, only postoperative treatment with warfarin therapy compared with double antiplatelet therapy was independently associated with poorer primary patency (P = 0.003; 95% confidence interval, 1.80–18.00; hazard ratio, 5.7). Conclusions In this retrospective study regarding femorocrural bypasses, the mHePTFE grafts had 1-, 2-, and 3-year primary patency and limb salvage results which were not significantly different from those in the GSV grafts. Additional randomized data and larger studies are needed to confirm these results.
- Published
- 2015
29. Immediate loading of single implants inserted flapless with medium or high insertion torque: a 6-month follow-up of a split-mouth randomised controlled trial
- Author
-
Gioacchino, Cannizzaro, Michele, Leone, Vittorio, Ferri, Paolo, Viola, Federico, Gelpi, Gelpi, Federico, and Marco, Esposito
- Subjects
Adult ,Male ,Titanium ,Immediate Dental Implant Loading ,Adolescent ,Crowns ,Dental Implantation, Endosseous ,Smoking ,Alveolar Bone Loss ,Middle Aged ,Surgical Flaps ,Young Adult ,Dental Implants, Single-Tooth ,Dental Prosthesis Design ,Torque ,Alloys ,Humans ,Female ,Dental Prosthesis, Implant-Supported ,Dental Restoration Failure ,Aged ,Dental Alloys - Abstract
To compare the outcome of immediately loaded single implants inserted with medium (from 25 to 35 Ncm) or high insertion torques (80 Ncm).Fifty patients received two single non-adjacent implants, each randomly inserted flapless with a torque between 25 to 35 Ncm or80 Ncm according to a split-mouth design. Non-occluding temporary crowns were immediately placed on provisional abutments and definitive crowns were delivered after 6 weeks. Patients were followed for 6 months after initial loading. Outcome measures were crown/implant failures, complications, peri-implant marginal bone level changes, postoperative pain and presence of peri-implant apical radiolucency.No drop-out occurred. Seven implants inserted with a torque between 25 to 35 Ncm failed versus none of the implants inserted with a torque35 Ncm. With the exception of crown/implant failures (exact McNemar significance P = 0.0156, difference in proportions: -0.12; 95% CI -0.21 to -0.02) there were no statistically significant differences between groups for the other outcome measures.It is preferable to insert single implants with a high insertion torque (80 Ncm), to minimise early implant failures, when loading them immediately.
- Published
- 2013
30. Immediate loading of 2(all-on-2) versus 4 (all-on-4) implants placed with a flapless technique supporting mandibular cross-arch fixed prostheses: 1-year results from a pilot randomised controlled trial
- Author
-
Gioacchino, Cannizzaro, Pietro, Felice, Elisa, Soardi, Vittorio, Ferri, Michele, Leone, Matteo, Lazzarini, Salvatore, Audino, Marco, Esposito, Cannizzaro G, Felice P, Soardi E, Ferri V, Leone M, Lazzarini M, Audino S, and Esposito M
- Subjects
Adult ,Male ,Immediate Dental Implant Loading ,Alveolar Bone Loss ,Denture, Complete, Lower ,Pilot Projects ,Mandible ,Tooth, Artificial ,Surgical Flaps ,Postoperative Complications ,Humans ,Jaw, Edentulous ,Dental Restoration Failure ,Denture Design ,dental prosthesi ,Aged ,Aged, 80 and over ,Dental Implant-Abutment Design ,Denture Repair ,Middle Aged ,Denture Retention ,Biomechanical Phenomena ,immediate loading ,Treatment Outcome ,Torque ,DENTAL IMPLANTS ,Female ,Dental Prosthesis, Implant-Supported ,Dental Alloys ,Follow-Up Studies - Abstract
PURPOSE: To evaluate the outcome of 2 versus 4 implants placed flapless in fully edentulous mandibles and immediately restored with metal-resin screw-retained cross-arch prostheses. MATERIALS AND METHODS: Sixty patients from two different centres were randomised: 30 to the allon- 2 group and 30 to the all-on-4 group according to a parallel group design. To be immediately loaded, implants had to be inserted with a minimum torque of 40 Ncm. Outcome measures were prosthesis and implant failures, complications, and marginal bone level changes. RESULTS: Flaps were raised in 18 patients. A total of 2 implants in 2 patients did not reach the planned insertion torque and were immediately replaced by larger diameter ones. One year after loading, no drop-out or implant failure occurred. Eight biomechanical complications occurred in the all-on-2 group versus 8 complications in the all-on-4 group. There were no statistically significant differences for complications between groups. There were no statistically significant differences for marginal peri-implant bone levels between the two groups (estimate of the difference = -0.16; 95%CI -0.40 to 0.08; P (ANCOVA) = 0.074), with both groups losing a statistically significant amount of marginal bone (0.74 mm for all-on-2 implants and 0.58 mm for all-on-4 implants). There were statistically significant differences between the two centres, with more bone being lost for the Bologna centre (0.26 mm versus 1.07 mm). CONCLUSIONS: These preliminary results, up to 1 year after loading, suggest that immediately loaded mandibular cross-arch fixed prostheses can be supported by only 2 dental implants. Longer followups (approximately 10 years) are needed to properly evaluate this therapeutic option.
- Published
- 2013
31. Immediate loading of 2 (all-on-2) flapless-placed mandibular implants supporting cross-arch fixed prostheses: interim data from a 1-year follow-up prospective single cohort study
- Author
-
Gioacchino, Cannizzaro, Pietro, Felice, Angelo, Giorgi, Matteo, Lazzarini, Vittorio, Ferri, Michele, Leone, and Marco, Esposito
- Subjects
Adult ,Male ,Immediate Dental Implant Loading ,Alveolar Bone Loss ,Denture, Complete, Lower ,Mandible ,Cohort Studies ,Dental Prosthesis Retention ,Postoperative Complications ,Osseointegration ,Humans ,Jaw, Edentulous ,Dental Restoration Failure ,Prospective Studies ,Denture Design ,Aged ,Aged, 80 and over ,Dental Implants ,Middle Aged ,Denture Retention ,Treatment Outcome ,Torque ,Patient Satisfaction ,Female ,Dental Prosthesis, Implant-Supported ,Follow-Up Studies - Abstract
To evaluate the clinical outcome of 2 implants placed flapless in fully edentulous mandibles and immediately restored with a metal-resin screw-retained cross-arch prosthesis 1 year after loading.Eighty consecutive patients were recruited. To be immediately loaded, implants had to be inserted with a minimum torque of 80 Ncm. Outcome measures, evaluated by two independent assessors, were prosthesis and implant failures, complications, marginal bone level changes, implant stability quotient (ISQ) values and patient satisfaction.Flaps were raised in 7 patients. Twelve implants in 7 patients did not reach the planned insertion torque. Four implants in 3 patients were immediately replaced by larger diameter implants and achieved the desired torque, whereas the remaining implants were immediately loaded anyway. Two implants failed early in 2 patients, but were successfully replaced and their prostheses remade. One month after loading, 72 (90%) patients declared to be completely satisfied with the therapy, 7 (9%) partially satisfied and 1 (1%) unsatisfied. One year after loading, all prostheses were in function, though one patient did not attend the 1-year control. Eight (10%) complications occurred, all successfully treated. After 1 year, the mean marginal bone loss was 0.3 mm and mean ISQ values decreased from 75.4 to 72.4.These short-term results at 1 year after loading suggest that immediately loaded mandibular cross-arch fixed prostheses can be supported by only 2 dental implants. Longer follow-ups (around 10 years) are needed to know the prognosis of this treatment modality.
- Published
- 2012
32. Immediate versus early loading of two implants placed with a flapless technique supporting mandibular bar-retained overdentures: a single-blinded, randomised controlled clinical trial
- Author
-
Gioacchino, Cannizzaro, Michele, Leone, and Marco, Esposito
- Subjects
Adult ,Male ,Denture, Complete, Lower ,Dental Abutments ,Mandible ,Postoperative Complications ,Osseointegration ,Humans ,Minimally Invasive Surgical Procedures ,Single-Blind Method ,Dental Restoration Failure ,Denture Design ,Oral Ulcer ,Aged ,Aged, 80 and over ,Dental Implants ,Dental Implantation, Endosseous ,Middle Aged ,Denture, Overlay ,Denture Retention ,Biomechanical Phenomena ,Treatment Outcome ,Dental Prosthesis Design ,Torque ,Patient Satisfaction ,Female ,Dental Prosthesis, Implant-Supported ,Follow-Up Studies - Abstract
To evaluate the efficacy of immediate loading versus early loading at 6 weeks of bar-retained mandibular overdentures supported by two implants placed with a flapless technique.Sixty patients were randomised: 30 to the immediately loaded group and 30 to the early loaded group. To be immediately loaded, implants had to be inserted with a minimum torque48 Ncm. Outcome measures were prosthesis and implant failures, biological and biomechanical complications, patient satisfaction, and Implant Stability Quotient (ISQ) assessed with a resonance frequency analysis instrument.Sixty implants were placed in each group. Flaps had to be raised in nine patients to check drill direction or to better visualise the area after multiple teeth extraction. Two implants in two patients did not reach the planned insertion torque and were immediately replaced by larger diameters ones. After 1 year no drop out occurred and two early loaded implants failed in two patients. There were no statistically significant differences between groups for prosthesis failures, implant losses, complications, and mean ISQ values; however, patients in the immediately loaded group were significantly more satisfied than those loaded early. When comparing mean ISQ values taken 6 weeks after placement with 1-year data within each group, values decreased significantly.Mandibular overdentures can be successfully loaded the same day of implant placement with a minimally invasive surgery, increasing patient satisfaction while decreasing treatment time and patient discomfort. No apparent advantages were seen when loading the overdentures at 6 weeks.
- Published
- 2010
33. Immediate versus early loading of 7-mm-long flapless-placed single implants: a split-mouth randomised controlled clinical trial
- Author
-
Gioacchino, Cannizzaro, Michele, Leone, Cinzia, Torchio, Paolo, Viola, and Marco, Esposito
- Subjects
Adult ,Male ,Adolescent ,Alveolar Bone Loss ,Dental Abutments ,Esthetics, Dental ,Surgical Flaps ,Young Adult ,Dental Implants, Single-Tooth ,Postoperative Complications ,Bone Density ,Humans ,Dental Restoration Failure ,Tooth Socket ,Periodontitis ,Crowns ,Jaw, Edentulous, Partially ,Dental Implantation, Endosseous ,Patient Preference ,Middle Aged ,Biomechanical Phenomena ,Treatment Outcome ,Dental Prosthesis Design ,Torque ,Female ,Dental Prosthesis, Implant-Supported ,Follow-Up Studies - Abstract
To evaluate the efficacy of 7-mm-long flapless placed single implants immediately or early loaded at 6 weeks.Thirty patients received two single Nanotite External Hex Biomet 3i implants that were then randomised for immediate or early loading. All implants had to be inserted with a minimum torque40Ncm. Provisional crowns were put in slight occlusal contact and replaced by definitive crowns 3 months after loading. Outcome measures were implant failures, biological and biomechanical complications, peri-implant marginal bone level changes and patient preference.Twenty-nine implants were immediately loaded and 31 early loaded. Thirteen flaps had to be elevated in 12 patients. Eleven implants in ten patients did not reach the planned insertion torque. Eight implants in seven patients were immediately replaced by implants with a larger diameter, two were loaded anyway, and one implant that was randomised to immediate loading was early loaded instead. Nine months after loading, no drop-out occurred. One implant failed in each group. There were no statistically significant differences between groups for implant losses, complications, mean marginal bone level changes, and patient preferences.Flapless placed 7-mm-long single implants can be successfully loaded the day of insertion. Longer follow-ups are needed to monitor the long-term prognosis of short implants.
- Published
- 2010
34. Immediate versus early loading of flapless-placed implants supporting maxillary full-arch prostheses: a randomised controlled clinical trial
- Author
-
Gioacchino, Cannizzaro, Cinzia, Torchio, Michele, Leone, and Marco, Esposito
- Subjects
Adult ,Dental Implants ,Male ,Dental Implantation, Endosseous ,Alveolar Bone Loss ,Dental Abutments ,Middle Aged ,Biomechanical Phenomena ,Postoperative Complications ,Treatment Outcome ,Torque ,Osseointegration ,Patient Satisfaction ,Maxilla ,Denture, Complete, Immediate ,Humans ,Female ,Dental Prosthesis, Implant-Supported ,Dental Restoration Failure ,Denture Design ,Periodontitis ,Aged ,Follow-Up Studies - Abstract
To evaluate the efficacy of flapless placed implants immediately or early loaded at 2 months with full-arch prostheses.Thirty patients were randomised: 15 to the immediately loaded group and 15 to the early loaded group. All implants had to be inserted with a minimum torque48 Ncm. Outcome measures were prosthesis and implant failures, biological and biomechanical complications, peri-implant marginal bone level changes, patient satisfaction and implant stability quotient (ISQ) assessed with a resonance frequency analysis instrument.Ninety implants were placed in the immediately loaded and 87 in the early loaded group. Four localised flaps had to be elevated. Six implants in five patients did not reach the planned insertion torque. Four were immediately replaced by larger diameters ones, one was early loaded and another removed just after placement. After 1 year no drop-out occurred. One implant failed in the immediately loaded group versus three early loaded implants in two patients. There were no statistically significant differences between groups for implant losses, complications, and mean marginal bone level changes. There were borderline significant differences for mean ISQ values, and patients in the immediately loaded group were significantly more satisfied than those early loaded. When comparing mean ISQ values taken 2 months after placement with year 1 data within each group, values increased significantly.Maxillary cross-arch prostheses can be successfully loaded the same day of flapless implant placement, increasing patient satisfaction while decreasing treatment time and patient discomfort. No apparent advantages were seen when loading implants at 2 months.
- Published
- 2010
35. Immediate functional loading of implants placed with flapless surgery versus conventional implants in partially edentulous patients: a 3-year randomized controlled clinical trial
- Author
-
Gioacchino, Cannizzaro, Michele, Leone, Ugo, Consolo, Vittorio, Ferri, and Marco, Esposito
- Subjects
Adult ,Dental Implants ,Dental Stress Analysis ,Male ,versus ,Stomatitis ,Time Factors ,Immediate ,edentulous patients ,Jaw, Edentulous, Partially ,Dental Implantation, Endosseous ,implants ,Surgical Flaps ,surgery ,Dental Restoration, Temporary ,Nasal Mucosa ,functional ,Surgical Wound Dehiscence ,Humans ,Female ,Dental Prosthesis, Implant-Supported ,Dental Restoration Failure ,flapless - Abstract
To compare the efficacy of immediate functionally loaded implants placed with a flapless procedure (test group) versus implants placed after flap elevation and conventional load-free healing (control group) in partially edentulous patients.Forty patients were randomized: 20 to the flapless immediately loaded group and 20 to the conventional group. To be immediately loaded, implants had to be inserted with a minimum torque45 Ncm. Implants in the immediately loaded group were provided with full acrylic resin temporary restorations the same day. Implants in the conventional group were submerged (anterior region) or left unsubmerged (posterior region) and were left load-free for 3 months (mandibles) or 4 months (maxillae). Provisional restorations were replaced with definitive single metal-ceramic crowns 1 month postloading. Outcome measures were prosthesis and implant failures, biological and prosthetic complications, postoperative edema, pain, and use of analgesics. Independent sample chi2 tests, Mann-Whitney tests, t tests, and paired t tests were used with a significance level of .05.Fifty-two implants were placed in the flapless group and 56 in the conventionally loaded group. In the flapless group, 1 flap had to be raised to control the direction of the bur and 1 implant did not reach the planned primary stability and was treated as belonging to the conventional group. After 3 years no dropouts or failures occurred. There was no statistically significant difference for complications; however, patients in the conventional group had significantly more postoperative edema and pain and consumed more analgesics than those in the flapless group. Osstell values were significantly higher at baseline in the flapless group (P = .033). When comparing baseline data with years 1, 2, and 3 within each group, mean Osstell values of the flapless group did not increase, whereas there were statistically significant increases in the Periotest values.Implants can be successfully placed flapless and loaded immediately without compromising success rates; the procedure decreases treatment time and patient discomfort.
- Published
- 2008
36. A critical assessment of Mus musculus gene function prediction using integrated genomic evidence
- Author
-
Zafer Barutcuoglu, Fengzhu Sun, Murat Tasan, Guan Ning Lin, Lourdes Peña-Castillo, Debajyoti Ray, Timothy P. Hughes, Yanjun Qi, Judith Klein-Seetharaman, Frederick P. Roth, Charles E. Grant, Michele Leone, Chase Krumpelman, Yuanfang Guan, William Stafford Noble, Chris Grouios, David Warde-Farley, Edward M. Marcotte, Ziv Bar-Joseph, Michael I. Jordan, Dong Xu, Wankyu Kim, Sara Mostafavi, Ting-Ting Chen, Olga G. Troyanskaya, Trupti Joshi, Chad L. Myers, Jian-Ge Qiu, Quaid Morris, Weidong Tian, Minghua Deng, Francis D. Gibbons, Guillaume Obozinski, Andrea Pagnani, Gert R. G. Lanckriet, Hyunju Lee, Judith A. Blake, Chao Zhang, Gabriel F. Berriz, and David P. Hill
- Subjects
Bioinformatics ,Genomic data ,ved/biology.organism_classification_rank.species ,Computational biology ,Biology ,Genome ,Mice ,03 medical and health sciences ,0302 clinical medicine ,Information and Computing Sciences ,Genetics ,Animals ,Model organism ,Gene ,030304 developmental biology ,0303 health sciences ,ved/biology ,Research ,Human Genome ,Proteins ,Biological Sciences ,Human genetics ,Networking and Information Technology R&D (NITRD) ,Human genome ,Critical assessment ,Generic health relevance ,Algorithms ,Environmental Sciences ,030217 neurology & neurosurgery ,Function (biology) ,Biotechnology - Abstract
Background: Several years after sequencing the human genome and the mouse genome, much remains to be discovered about the functions of most human and mouse genes. Computational prediction of gene function promises to help focus limited experimental resources on the most likely hypotheses. Several algorithms using diverse genomic data have been applied to this task in model organisms; however, the performance of such approaches in mammals has not yet been evaluated. Results: In this study, a standardized collection of mouse functional genomic data was assembled; nine bioinformatics teams used this data set to independently train classifiers and generate predictions of function, as defined by Gene Ontology (GO) terms, for 21,603 mouse genes; and the best performing submissions were combined in a single set of predictions. We identified strengths and weaknesses of current functional genomic data sets and compared the performance of function prediction algorithms. This analysis inferred functions for 76% of mouse genes, including 5,000 currently uncharacterized genes. At a recall rate of 20%, a unified set of predictions averaged 41% precision, with 26% of GO terms achieving a precision better than 90%. Conclusion: We performed a systematic evaluation of diverse, independently developed computational approaches for predicting gene function from heterogeneous data sources in mammals. The results show that currently available data for mammals allows predictions with both breadth and accuracy. Importantly, many highly novel predictions emerge for the 38% of mouse genes that remain uncharacterized.
- Published
- 2008
37. (Un)detectable cluster structure in sparse networks
- Author
-
Michele Leone and Jörg Reichardt
- Subjects
Statistical Mechanics (cond-mat.stat-mech) ,Relational database ,Computer science ,Constrained clustering ,General Physics and Astronomy ,FOS: Physical sciences ,Statistical mechanics ,Disordered Systems and Neural Networks (cond-mat.dis-nn) ,Condensed Matter - Disordered Systems and Neural Networks ,Set (abstract data type) ,Transition point ,Cluster (physics) ,Cluster analysis ,Algorithm ,k-medians clustering ,Condensed Matter - Statistical Mechanics - Abstract
We study the problem of recovering a known cluster structure in a sparse network, also known as the planted partitioning problem, by means of statistical mechanics. We find a sharp transition from un-recoverable to recoverable structure as a function of the separation of the clusters. For multivariate data, such transitions have been observed frequently, but always as a function of the number of data points provided, i.e. given a large enough data set, two point clouds can always be recognized as different clusters, as long as their separation is non-zero. In contrast, for the sparse networks studied here, a cluster structure remains undetectable even in an infinitely large network if a critical separation is not exceeded. We give analytic formulas for this critical separation as a function of the degree distribution of the network and calculate the shape of the recoverability-transition. Our findings have implications for unsupervised learning and data-mining in relational data bases and provide bounds on the achievable performance of graph clustering algorithms., 4 Pages, 2 Figures
- Published
- 2007
38. Immediate functional loading of implants placed with flapless surgery in the edentulous maxilla: 1-year follow-up of a single cohort study
- Author
-
Gioacchino, Cannizzaro, Michele, Leone, and Marco, Esposito
- Subjects
Adult ,Dental Implants ,Male ,Pain, Postoperative ,Wound Healing ,Dental Implantation, Endosseous ,Denture, Complete, Upper ,Middle Aged ,Denture, Overlay ,Cohort Studies ,Postoperative Complications ,Treatment Outcome ,Osseointegration ,Maxilla ,Edema ,Humans ,Jaw, Edentulous ,Female ,Dental Prosthesis, Implant-Supported ,Dental Restoration Failure ,Prospective Studies ,Tooth Socket ,Periodontitis ,Aged ,Follow-Up Studies - Abstract
To evaluate success rates and complications of implants placed with a flapless technique and immediately loaded in fully edentulous maxillae.Implants were placed in fully edentulous maxillae with a minimum insertion torque of 45 Ncm in underprepared sites to allow maximum stability at insertion using a flapless technique. Implants were immediately loaded. Outcome measures were prosthesis and implant success, biologic and prosthetic complications, pain, and edema evaluation. Stability of individual implants was assessed both manually and with Osstell at baseline and after 12 months of loading. A single sample t test was used with a significance level of .05.Thirty-three consecutively treated edentulous patients received 202 implants in the maxilla. In 10 patients, 53 implants were immediately inserted in fresh extraction sockets. At implant insertion, a flap had to be elevated to control the direction of the drill in 5 patients. Three implants in 2 patients did not reach sufficient stability and were left to heal for 45 to 90 days. All restorations (21 fixed prostheses and 12 overdentures) were delivered the same day of the surgery. Twenty-six patients experienced no or slight postoperative pain; 7 experienced moderate to severe pain. No or slight edema was recorded for 19 patients and moderate to severe edema for 14 patients. Two implants failed in 2 patients but were successfully replaced the same day they were removed. No major complications occurred. Five patients experienced biologic complications, eg, peri-implantitis; 10 experienced prosthetic complications. No prosthesis failed; however, 1 patient was unsatisfied with his overdenture and requested a fixed alternative. There was a highly significant difference (P.001) between the stability at implant insertion and after 12 months.Implants placed in the edentulous maxilla with a flapless procedure can be successfully loaded the same day of surgery.
- Published
- 2007
39. Statistical Mechanics of Combinatorial Auctions
- Author
-
Michele Leone, Mauro Sellitto, Tobias Galla, Martin Weigt, Riccardo Zecchina, Matteo Marsili, Galla, T, Leone, M, Marsili, M, Sellitto, Mauro, Weigt, M, and Zecchina, R.
- Subjects
TheoryofComputation_MISCELLANEOUS ,Computer Science::Computer Science and Game Theory ,Mathematical optimization ,Iterative method ,Computer science ,Biophysics ,FOS: Physical sciences ,General Physics and Astronomy ,FOS: Economics and business ,Combinatorial auction ,Lattice (order) ,Quantum mechanics ,Revenue ,Computer Simulation ,Condensed Matter - Statistical Mechanics ,Random graph ,Stochastic Processes ,Models, Statistical ,Statistical Finance (q-fin.ST) ,Statistical Mechanics (cond-mat.stat-mech) ,Quantitative Finance - Statistical Finance ,Statistical mechanics ,Models, Theoretical ,Auction algorithm ,Algorithms ,Software - Abstract
Combinatorial auctions are formulated as frustrated lattice gases on sparse random graphs, allowing the determination of the optimal revenue by methods of statistical physics. Transitions between computationally easy and hard regimes are found and interpreted in terms of the geometric structure of the space of solutions. We introduce an iterative algorithm to solve intermediate and large instances, and discuss competing states of optimal revenue and maximal number of satisfied bidders. The algorithm can be generalized to the hard phase and to more sophisticated auction protocols., 4 pages, 4 figures, minor changes, references added. To appear on PRL
- Published
- 2006
- Full Text
- View/download PDF
40. Finite size corrections to random Boolean networks
- Author
-
Andrea Pagnani, Osvaldo Zagordi, Michele Leone, and Giorgio Parisi
- Subjects
Statistics and Probability ,Computer science ,Heuristic (computer science) ,Molecular Networks (q-bio.MN) ,Numerical analysis ,FOS: Physical sciences ,Analogy ,Statistical and Nonlinear Physics ,Disordered Systems and Neural Networks (cond-mat.dis-nn) ,Condensed Matter - Disordered Systems and Neural Networks ,Belief propagation ,message-passing algorithms ,networks ,random graphs ,Characterization (materials science) ,FOS: Biological sciences ,Equilibrium behavior ,Thermodynamic limit ,Enumeration ,Applied mathematics ,Quantitative Biology - Molecular Networks ,Statistics, Probability and Uncertainty - Abstract
Since their introduction, Boolean networks have been traditionally studied in view of their rich dynamical behavior under different update protocols and for their qualitative analogy with cell regulatory networks. More recently, tools borrowed from statistical physics of disordered systems and from computer science have provided a more complete characterization of their equilibrium behavior. However, the largest part of the results have been obtained in the thermodynamic limit, which is often far from being reached when dealing with realistic instances of the problem. The numerical analysis presented here aims at comparing - for a specific family of models - the outcomes given by the heuristic belief propagation algorithm with those given by exhaustive enumeration. In the second part of the paper some analytical considerations on the validity of the annealed approximation are discussed., Minor corrections
- Published
- 2006
41. Core percolation and onset of complexity in Boolean networks
- Author
-
Andrea Pagnani, Michele Leone, L. Correale, Martin Weigt, and Riccardo Zecchina
- Subjects
Theoretical computer science ,Models, Genetic ,Boolean model ,Computer science ,Molecular Networks (q-bio.MN) ,FOS: Physical sciences ,General Physics and Astronomy ,Disordered Systems and Neural Networks (cond-mat.dis-nn) ,Function (mathematics) ,Fixed point ,Condensed Matter - Disordered Systems and Neural Networks ,Other Quantitative Biology (q-bio.OT) ,Quantitative Biology - Other Quantitative Biology ,Condensed Matter - Other Condensed Matter ,Boolean network ,Gene Expression Regulation ,FOS: Biological sciences ,Percolation ,Core (graph theory) ,Maximum satisfiability problem ,Quantitative Biology - Molecular Networks ,Algorithms ,Constraint satisfaction problem ,Other Condensed Matter (cond-mat.other) - Abstract
The determination and classification of fixed points of large Boolean networks is addressed in terms of constraint satisfaction problem. We develop a general simplification scheme that, removing all those variables and functions belonging to trivial logical cascades, returns the computational core of the network. The onset of an easy-to-complex regulatory phase is introduced as a function of the parameters of the model, identifying both theoretically and algorithmically the relevant regulatory variables., major revisions, extended results, version accepted for publication in PRL
- Published
- 2004
42. Predicting protein functions with message passing algorithms
- Author
-
Andrea Pagnani and Michele Leone
- Subjects
Statistics and Probability ,Saccharomyces cerevisiae Proteins ,Theoretical computer science ,Computer science ,Information Storage and Retrieval ,FOS: Physical sciences ,Saccharomyces cerevisiae ,computer.software_genre ,Belief propagation ,Network topology ,Models, Biological ,Biochemistry ,Quantitative Biology - Quantitative Methods ,Structure-Activity Relationship ,Sequence Analysis, Protein ,Protein Interaction Mapping ,Computer Simulation ,Molecular Biology ,Quantitative Methods (q-bio.QM) ,Message passing ,Proteins ,Function (mathematics) ,Disordered Systems and Neural Networks (cond-mat.dis-nn) ,Condensed Matter - Disordered Systems and Neural Networks ,Computer Science Applications ,Computational Mathematics ,Information extraction ,ComputingMethodologies_PATTERNRECOGNITION ,Models, Chemical ,Computational Theory and Mathematics ,FOS: Biological sciences ,Graph (abstract data type) ,computer ,Algorithm ,Algorithms ,Signal Transduction - Abstract
Motivation: In the last few years a growing interest in biology has been shifting towards the problem of optimal information extraction from the huge amount of data generated via large scale and high-throughput techniques. One of the most relevant issues has recently become that of correctly and reliably predicting the functions of observed but still functionally undetermined proteins starting from information coming from the network of co-observed proteins of known functions. Method: The method proposed in this article is based on a message passing algorithm known as Belief Propagation, which takes as input the network of proteins physical interactions and a catalog of known proteins functions, and returns the probabilities for each unclassified protein of having one chosen function. The implementation of the algorithm allows for fast on-line analysis, and can be easily generalized to more complex graph topologies taking into account hyper-graphs, {\em i.e.} complexes of more than two interacting proteins., Comment: 12 pages, 9 eps figures, 1 additional html table
- Published
- 2004
- Full Text
- View/download PDF
43. Restoration of partially edentulous patients using dental implants with a microtextured surface: a prospective comparison of delayed and immediate full occlusal loading
- Author
-
Gioacchino, Cannizzaro and Michele, Leone
- Subjects
Adult ,Dental Implants ,Male ,Time Factors ,Adolescent ,Crowns ,Surface Properties ,Jaw, Edentulous, Partially ,Middle Aged ,Weight-Bearing ,Treatment Outcome ,Dental Prosthesis Design ,Humans ,Female ,Dental Prosthesis, Implant-Supported ,Prospective Studies ,Periodontal Index ,Radiography, Bitewing ,Aged ,Follow-Up Studies - Abstract
The aim of this study was to determine the clinical effectiveness of placing dental implants with microtextured surfaces into full occlusal loading at the time of placement in partially edentulous patients.Two demographically similar groups of 14 patients each were treated with a total of 92 Spline Twist Implants (Centerpulse Dental, Carlsbad, CA). Test implants were placed into immediate full occlusal loading, and control implants were restored using a conventional delayed loading procedure. Otherwise, both groups of patients received similar therapy from the same treatment team. Radiographs, periodontal indices, and Periotest values were recorded every 6 months during routine clinical follow-up appointments. The mean loading time for all prostheses was 24 months at the time of this report.No implants failed in the test group, and 1 implant failed before loading in the control group. Cumulative implant success was 98.9% for all implants placed (test group = 100%; control group = 92.9%). Periodontal measurements indicated no significant clinical differences between implants placed into immediate full occlusal loading and those loaded via a conventional delayed protocol.Immediate full occlusal loading of partial prostheses supported by microtextured implants in partially edentulous patients demonstrated excellent clinical results, with no adverse periodontal effects after 24 months of function. Additional follow-up will provide invaluable information on the long-term effects of this technique.Immediate full occlusal loading of partial prostheses supported by microtextured implants can be successfully achieved for 24 months in highly motivated patients with excellent oral hygiene.
- Published
- 2003
44. Dynamic phase transition for decoding algorithms
- Author
-
Andrea Montanari, Michele Leone, Silvio Franz, and Federico Ricci-Tersenghi
- Subjects
Random graph ,Phase transition ,Random field ,Spin glass ,Statistical Mechanics (cond-mat.stat-mech) ,Random function ,FOS: Physical sciences ,Disordered Systems and Neural Networks (cond-mat.dis-nn) ,Random permutation ,Condensed Matter - Disordered Systems and Neural Networks ,Random compact set ,Algorithm ,Decoding methods ,Condensed Matter - Statistical Mechanics ,Mathematics - Abstract
The state-of-the-art error correcting codes are based on large random constructions (random graphs, random permutations, ...) and are decoded by linear-time iterative algorithms. Because of these features, they are remarkable examples of diluted mean-field spin glasses, both from the static and from the dynamic points of view. We analyze the behavior of decoding algorithms using the mapping onto statistical-physics models. This allows to understand the intrinsic (i.e. algorithm independent) features of this behavior., Comment: 40 pages, 29 eps figures
- Published
- 2002
45. Ferromagnetic ordering in graphs with arbitrary degree distribution
- Author
-
Michele Leone, Alessandro Vespignani, Riccardo Zecchina, and Alexei Vazquez
- Subjects
Random graph ,Statistical Mechanics (cond-mat.stat-mech) ,Replica ,FOS: Physical sciences ,Disordered Systems and Neural Networks (cond-mat.dis-nn) ,Condensed Matter - Disordered Systems and Neural Networks ,Condensed Matter Physics ,Degree distribution ,Electronic, Optical and Magnetic Materials ,Ferromagnetism ,Ising model ,Statistical physics ,Critical exponent ,Scaling ,Condensed Matter - Statistical Mechanics ,Phase diagram ,Mathematics - Abstract
We present a detailed study of the phase diagram of the Ising model in random graphs with arbitrary degree distribution. By using the replica method we compute exactly the value of the critical temperature and the associated critical exponents as a function of the minimum and maximum degree, and the degree distribution characterizing the graph. As expected, there is a ferromagnetic transition provided < \infty. However, if the fourth moment of the degree distribution is not finite then non-trivial scaling exponents are obtained. These results are analyzed for the particular case of power-law distributed random graphs., Comment: 9 pages, 1 figure
- Published
- 2002
- Full Text
- View/download PDF
46. Complexity transitions in global algorithms for sparse linear systems over finite fields
- Author
-
Michele Leone, Alfredo Braunstein, Riccardo Zecchina, and Federico Ricci-Tersenghi
- Subjects
Computational complexity theory ,Statistical Mechanics (cond-mat.stat-mech) ,Computer science ,Galois theory ,Linear system ,General Physics and Astronomy ,FOS: Physical sciences ,Statistical and Nonlinear Physics ,Disordered Systems and Neural Networks (cond-mat.dis-nn) ,Condensed Matter - Disordered Systems and Neural Networks ,symbols.namesake ,Finite field ,Gaussian elimination ,symbols ,Cryptosystem ,Algorithm ,Mathematical Physics ,Integer factorization ,Linear equation ,Condensed Matter - Statistical Mechanics - Abstract
We study the computational complexity of a very basic problem, namely that of finding solutions to a very large set of random linear equations in a finite Galois Field modulo q. Using tools from statistical mechanics we are able to identify phase transitions in the structure of the solution space and to connect them to changes in performance of a global algorithm, namely Gaussian elimination. Crossing phase boundaries produces a dramatic increase in memory and CPU requirements necessary to the algorithms. In turn, this causes the saturation of the upper bounds for the running time. We illustrate the results on the specific problem of integer factorization, which is of central interest for deciphering messages encrypted with the RSA cryptosystem., Comment: 23 pages, 8 figures
- Published
- 2002
- Full Text
- View/download PDF
47. Phase coexistence and finite size scaling in random combinatorial problems
- Author
-
Federico Ricci-Tersenghi, Michele Leone, and Riccardo Zecchina
- Subjects
Discrete mathematics ,Statistical Mechanics (cond-mat.stat-mech) ,Diagram ,FOS: Physical sciences ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Disordered Systems and Neural Networks (cond-mat.dis-nn) ,Condensed Matter - Disordered Systems and Neural Networks ,Satisfiability ,Universality (dynamical systems) ,Rare events ,Boolean satisfiability problem ,Link (knot theory) ,Scaling ,Critical exponent ,Mathematical Physics ,Condensed Matter - Statistical Mechanics ,Mathematics - Abstract
We study an exactly solvable version of the famous random Boolean satisfiability problem, the so called random XOR-SAT problem. Rare events are shown to affect the combinatorial ``phase diagram'' leading to a coexistence of solvable and unsolvable instances of the combinatorial problem in a certain region of the parameters characterizing the model. Such instances differ by a non-extensive quantity in the ground state energy of the associated diluted spin-glass model. We also show that the critical exponent $\nu$, controlling the size of the critical window where the probability of having solutions vanishes, depends on the model parameters, shedding light on the link between random hyper-graph topology and universality classes. In the case of random satisfiability, a similar behavior was conjectured to be connected to the onset of computational intractability., Comment: 10 pages, 5 figures, to appear in J. Phys. A. v2: link to the XOR-SAT probelm added
- Published
- 2001
48. Exact Solutions for Diluted Spin Glasses and Optimization Problems
- Author
-
Michele Leone, Riccardo Zecchina, Silvio Franz, and Federico Ricci-Tersenghi
- Subjects
FOS: Computer and information sciences ,Optimization problem ,Spin glass ,Statistical Mechanics (cond-mat.stat-mech) ,Physics::Medical Physics ,Configuration entropy ,General Physics and Astronomy ,FOS: Physical sciences ,Disordered Systems and Neural Networks (cond-mat.dis-nn) ,Condensed Matter - Disordered Systems and Neural Networks ,Computational Complexity (cs.CC) ,Combinatorics ,Computer Science - Computational Complexity ,Quantum mechanics ,Symmetry breaking ,Ground state ,Condensed Matter - Statistical Mechanics ,Replica trick ,Ansatz - Abstract
We study the low temperature properties of p-spin glass models with finite connectivity and of some optimization problems. Using a one-step functional replica symmetry breaking Ansatz we can solve exactly the saddle-point equations for graphs with uniform connectivity. The resulting ground state energy is in perfect agreement with numerical simulations. For fluctuating connectivity graphs, the same Ansatz can be used in a variational way: For p-spin models (known as p-XOR-SAT in computer science) it provides the exact configurational entropy together with the dynamical and static critical connectivities (for p=3, \gamma_d=0.818 and \gamma_s=0.918 resp.), whereas for hard optimization problems like 3-SAT or Bicoloring it provides new upper bounds for their critical thresholds (\gamma_c^{var}=4.396 and \gamma_c^{var}=2.149 resp.)., Comment: 4 pages, 1 figure, accepted for publication in PRL
- Published
- 2001
49. L'industria nella letteratura italiana contemporanea
- Author
-
Michele Leone and Zolita L. Vella
- Subjects
General Medicine - Published
- 1979
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.