Inferring large-scale gene regulatory networks using a low-order constraint-based algorithm
Recently, simplified graphical modeling approaches based on low-order conditional (in-)dependence calculations have received attention because of their potential to model gene regulatory networks. Such methods are able to reconstruct large-scale gene networks with a small number of experimental meas...
Uložené v:
| Vydané v: | Molecular bioSystems Ročník 6; číslo 6; s. 988 |
|---|---|
| Hlavní autori: | , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
England
01.01.2010
|
| Predmet: | |
| ISSN: | 1742-2051, 1742-2051 |
| On-line prístup: | Zistit podrobnosti o prístupe |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | Recently, simplified graphical modeling approaches based on low-order conditional (in-)dependence calculations have received attention because of their potential to model gene regulatory networks. Such methods are able to reconstruct large-scale gene networks with a small number of experimental measurements, at minimal computational cost. However, unlike Bayesian networks, current low-order graphical models provide no means to distinguish between cause and effect in gene regulatory relationships. To address this problem, we developed a low-order constraint-based algorithm for gene regulatory network inference. The method is capable of inferring causal directions using limited-order conditional independence tests and provides a computationally-feasible way to analyze high-dimensional datasets while maintaining high reliability. To assess the performance of our algorithm, we compared it to several existing graphical models: relevance networks; graphical Gaussian models; ARACNE; Bayesian networks; and the classical constraint-based algorithm, using realistic synthetic datasets. Furthermore, we applied our algorithm to real microarray data from Escherichia coli Affymetrix arrays and validated the results by comparison to known regulatory interactions collected in RegulonDB. The algorithm was found to be both effective and efficient at reconstructing gene regulatory networks from microarray data. |
|---|---|
| AbstractList | Recently, simplified graphical modeling approaches based on low-order conditional (in-)dependence calculations have received attention because of their potential to model gene regulatory networks. Such methods are able to reconstruct large-scale gene networks with a small number of experimental measurements, at minimal computational cost. However, unlike Bayesian networks, current low-order graphical models provide no means to distinguish between cause and effect in gene regulatory relationships. To address this problem, we developed a low-order constraint-based algorithm for gene regulatory network inference. The method is capable of inferring causal directions using limited-order conditional independence tests and provides a computationally-feasible way to analyze high-dimensional datasets while maintaining high reliability. To assess the performance of our algorithm, we compared it to several existing graphical models: relevance networks; graphical Gaussian models; ARACNE; Bayesian networks; and the classical constraint-based algorithm, using realistic synthetic datasets. Furthermore, we applied our algorithm to real microarray data from Escherichia coli Affymetrix arrays and validated the results by comparison to known regulatory interactions collected in RegulonDB. The algorithm was found to be both effective and efficient at reconstructing gene regulatory networks from microarray data. Recently, simplified graphical modeling approaches based on low-order conditional (in-)dependence calculations have received attention because of their potential to model gene regulatory networks. Such methods are able to reconstruct large-scale gene networks with a small number of experimental measurements, at minimal computational cost. However, unlike Bayesian networks, current low-order graphical models provide no means to distinguish between cause and effect in gene regulatory relationships. To address this problem, we developed a low-order constraint-based algorithm for gene regulatory network inference. The method is capable of inferring causal directions using limited-order conditional independence tests and provides a computationally-feasible way to analyze high-dimensional datasets while maintaining high reliability. To assess the performance of our algorithm, we compared it to several existing graphical models: relevance networks; graphical Gaussian models; ARACNE; Bayesian networks; and the classical constraint-based algorithm, using realistic synthetic datasets. Furthermore, we applied our algorithm to real microarray data from Escherichia coli Affymetrix arrays and validated the results by comparison to known regulatory interactions collected in RegulonDB. The algorithm was found to be both effective and efficient at reconstructing gene regulatory networks from microarray data.Recently, simplified graphical modeling approaches based on low-order conditional (in-)dependence calculations have received attention because of their potential to model gene regulatory networks. Such methods are able to reconstruct large-scale gene networks with a small number of experimental measurements, at minimal computational cost. However, unlike Bayesian networks, current low-order graphical models provide no means to distinguish between cause and effect in gene regulatory relationships. To address this problem, we developed a low-order constraint-based algorithm for gene regulatory network inference. The method is capable of inferring causal directions using limited-order conditional independence tests and provides a computationally-feasible way to analyze high-dimensional datasets while maintaining high reliability. To assess the performance of our algorithm, we compared it to several existing graphical models: relevance networks; graphical Gaussian models; ARACNE; Bayesian networks; and the classical constraint-based algorithm, using realistic synthetic datasets. Furthermore, we applied our algorithm to real microarray data from Escherichia coli Affymetrix arrays and validated the results by comparison to known regulatory interactions collected in RegulonDB. The algorithm was found to be both effective and efficient at reconstructing gene regulatory networks from microarray data. |
| Author | Xuechun Zhao, Patrick Udvardi, Michael Augusto Benedito, Vagner Wang, Mingyi |
| Author_xml | – sequence: 1 givenname: Mingyi surname: Wang fullname: Wang, Mingyi organization: Plant Biology Division, The Samuel Roberts Noble Foundation, Inc., 2510 Sam Noble Parkway, Ardmore, OK 73401, USA – sequence: 2 givenname: Vagner surname: Augusto Benedito fullname: Augusto Benedito, Vagner – sequence: 3 givenname: Patrick surname: Xuechun Zhao fullname: Xuechun Zhao, Patrick – sequence: 4 givenname: Michael surname: Udvardi fullname: Udvardi, Michael |
| BackLink | https://www.ncbi.nlm.nih.gov/pubmed/20485743$$D View this record in MEDLINE/PubMed |
| BookMark | eNpN0L1OwzAUBWALFdEfkHgC5I0pYMdObY-oolCpEgtMDNGNcxMCjl3sRFXfHhBFYjpn-HSGMycTHzwScsnZDWfC3FaGq0Lx9oTMuJJ5lrOCT_71KZmn9M6Y0JKzMzLNmdSFkmJGXje-wRg731IHscUsWXBIW_RII7ajgyHEA_U47EP8SHRMPxSoC_ssxBojtcGnIULnh6yChDUF14bYDW_9OTltwCW8OOaCvKzvn1eP2fbpYbO622ZWSDNkzbKuhbANs4i51ghmyW3VFJZrDtCAltI2VY2aFXnFrFGGI5dLMBXXAGjyBbn-3d3F8DliGsq-SxadA49hTKUSopBaMfUtr45yrHqsy13seoiH8u-P_AsdFmT- |
| CitedBy_id | crossref_primary_10_1016_j_artmed_2018_10_006 crossref_primary_10_1177_1094342016662508 crossref_primary_10_1093_bib_bbr007 crossref_primary_10_1007_s41237_016_0013_5 crossref_primary_10_1371_journal_pone_0067434 |
| ContentType | Journal Article |
| DBID | CGR CUY CVF ECM EIF NPM 7X8 |
| DOI | 10.1039/b917571g |
| DatabaseName | Medline MEDLINE MEDLINE (Ovid) MEDLINE MEDLINE PubMed MEDLINE - Academic |
| DatabaseTitle | MEDLINE Medline Complete MEDLINE with Full Text PubMed MEDLINE (Ovid) MEDLINE - Academic |
| DatabaseTitleList | MEDLINE MEDLINE - Academic |
| Database_xml | – sequence: 1 dbid: NPM name: PubMed url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 2 dbid: 7X8 name: MEDLINE - Academic url: https://search.proquest.com/medline sourceTypes: Aggregation Database |
| DeliveryMethod | no_fulltext_linktorsrc |
| Discipline | Biology |
| EISSN | 1742-2051 |
| ExternalDocumentID | 20485743 |
| Genre | Research Support, U.S. Gov't, Non-P.H.S Research Support, Non-U.S. Gov't Journal Article |
| GroupedDBID | --- 0-7 0R~ 0UZ 123 1TJ 29M 4.4 53G 705 70~ 71~ 7~J AAEMU AAIWI AAJAE AANOJ AAWGC AAXHV AAXPP ABASK ABDVN ABEMK ABJNI ABPDG ABRYZ ABXOH ACGFO ACGFS ACHDF ACIWK ACLDK ACPRK ACRPL ADMRA ADNMO ADSRN ADXHL AEFDR AENEX AENGV AESAV AETIL AFFNX AFLYV AFOGI AFRAH AFRZK AFVBQ AGEGJ AGQPQ AGRSR AHGCF AHGXI AKMSF ALMA_UNASSIGNED_HOLDINGS ALSGL ANBJS ANLMG ANUXI APEMP ASKNT ASPBG AUDPV AVWKF AZFZN BBWZM BLAPV C1A C6K CGR CS3 CUY CVF EBS ECGLT ECM EE0 EEHRC EF- EIF EJD F5P FEDTE GGIMP GNO H13 HVGLF HZ~ H~N J3G J3H J3I L-8 M4U N9A NDZJH NPM O9- P2P R56 R7B RAOCF RCLXC RCNCU RNS RPMJG RSCEA SKA SLH VH6 X7L XJT XSW 7X8 |
| ID | FETCH-LOGICAL-c349t-f6dd33cf0cee288ea961cbf5c181aafa844cfbde8052b0c9791e146a9b18aae92 |
| IEDL.DBID | 7X8 |
| ISICitedReferencesCount | 9 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000277832900009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1742-2051 |
| IngestDate | Thu Jul 10 22:53:40 EDT 2025 Mon Jul 21 05:52:40 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 6 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c349t-f6dd33cf0cee288ea961cbf5c181aafa844cfbde8052b0c9791e146a9b18aae92 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| OpenAccessLink | https://pubs.rsc.org/en/content/articlepdf/2010/mb/b917571g |
| PMID | 20485743 |
| PQID | 733548707 |
| PQPubID | 23479 |
| ParticipantIDs | proquest_miscellaneous_733548707 pubmed_primary_20485743 |
| PublicationCentury | 2000 |
| PublicationDate | 2010-01-01 |
| PublicationDateYYYYMMDD | 2010-01-01 |
| PublicationDate_xml | – month: 01 year: 2010 text: 2010-01-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | England |
| PublicationPlace_xml | – name: England |
| PublicationTitle | Molecular bioSystems |
| PublicationTitleAlternate | Mol Biosyst |
| PublicationYear | 2010 |
| SSID | ssj0038410 |
| Score | 1.9326092 |
| Snippet | Recently, simplified graphical modeling approaches based on low-order conditional (in-)dependence calculations have received attention because of their... |
| SourceID | proquest pubmed |
| SourceType | Aggregation Database Index Database |
| StartPage | 988 |
| SubjectTerms | Algorithms Computational Biology - methods Computer Simulation Databases, Genetic Escherichia coli - genetics Gene Expression Profiling Gene Expression Regulation, Bacterial Gene Regulatory Networks - genetics Models, Genetic Oligonucleotide Array Sequence Analysis Regulon - genetics |
| Title | Inferring large-scale gene regulatory networks using a low-order constraint-based algorithm |
| URI | https://www.ncbi.nlm.nih.gov/pubmed/20485743 https://www.proquest.com/docview/733548707 |
| Volume | 6 |
| WOSCitedRecordID | wos000277832900009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwELaAgsTC-1Fe8sBqtYnzsCeEEAgGqg4gVWKI_CxIJSlNAPXfc5ek3RADS7ZI1vl83-e7832EXHJvBQ4OY1ZFFi4o2jAhRcI8oI2PdcKNjmqxiXQwEKORHLa9OWXbVrmIiXWgtoXBHHkv5RzJdT-9mn4wFI3C4mqroLFKOhyYDJ7LdLQsInARBe17yBCcIQ4Ws2e57Gm4pcRpMP6dV9b4crf9z5XtkK2WWNLrxhN2yYrL98hGIzU53ycvD_iyD5N4dILN36yEzXEU3MfRWaNHX8zmNG-6wkuK_fBjquik-Gb1eE5qkEmioETFEPosVZMxrKN6fT8gz3e3Tzf3rBVWYIZHsmI-sZZz4_uAkKEQTskkMNrHBuBeKa9EFBmvrUO5A903MpWBg4iqpA6EUk6Gh2QtL3J3TKgE-I9lCCxOAfPifeVcIlwYG2GiMDW8S-jCaBk4LlYjVO6KzzJbmq1LjhrDZ9NmwEaGw4RjoDYnf_98Sjabej4mRc5Ix8Ohdedk3XxVb-XsonYI-A6Gjz_qa8J6 |
| linkProvider | ProQuest |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Inferring+large-scale+gene+regulatory+networks+using+a+low-order+constraint-based+algorithm&rft.jtitle=Molecular+bioSystems&rft.au=Wang%2C+Mingyi&rft.au=Augusto+Benedito%2C+Vagner&rft.au=Xuechun+Zhao%2C+Patrick&rft.au=Udvardi%2C+Michael&rft.date=2010-01-01&rft.issn=1742-2051&rft.eissn=1742-2051&rft.volume=6&rft.issue=6&rft.spage=988&rft_id=info:doi/10.1039%2Fb917571g&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1742-2051&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1742-2051&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1742-2051&client=summon |