{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T11:16:45Z","timestamp":1676027805681},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"S9","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2012,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Identifying gene regulatory network (GRN) from time course gene expression data has attracted more and more attentions. Due to the computational complexity, most approaches for GRN reconstruction are limited on a small number of genes and low connectivity of the underlying networks. These approaches can only identify a single network for a given set of genes. However, for a large-scale gene network, there might exist multiple potential sub-networks, in which genes are only functionally related to others in the sub-networks.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We propose the network and community identification (NCI) method for identifying multiple subnetworks from gene expression data by incorporating community structure information into GRN inference. The proposed algorithm iteratively solves two optimization problems, and can promisingly be applied to large-scale GRNs. Furthermore, we present the efficient Block PCA method for searching communities in GRNs.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>The NCI method is effective in identifying multiple subnetworks in a large-scale GRN. With the splitting algorithm, the Block PCA method shows a promosing attempt for exploring communities in a large-scale GRN.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-13-s9-s3","type":"journal-article","created":{"date-parts":[[2012,12,5]],"date-time":"2012-12-05T22:19:52Z","timestamp":1354745992000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Inference of gene regulatory subnetworks from time course gene expression data"],"prefix":"10.1186","volume":"13","author":[{"given":"Xi-Jun","family":"Liang","sequence":"first","affiliation":[]},{"given":"Zhonghang","family":"Xia","sequence":"additional","affiliation":[]},{"given":"Li-Wei","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Fang-Xiang","family":"Wu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,6,11]]},"reference":[{"key":"5195_CR1","first-page":"17","volume-title":"Pac Symp Biocomput","author":"T Akutsu","year":"1999","unstructured":"Akutsu T, Miyano S, Kuhara S: Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. Pac Symp Biocomput. 1999, 17-28."},{"key":"5195_CR2","first-page":"459","volume-title":"Pac Symp Biocomput","author":"A Bernard","year":"2005","unstructured":"Bernard A, Hartemink A: Informative structure priors: joint learning of dynamic regulatory networks from multiple types of data. Pac Symp Biocomput. 2005, 459-470."},{"key":"5195_CR3","first-page":"29","volume-title":"Pac Symp Biocomput","author":"T Chen","year":"1999","unstructured":"Chen T, He H, Church G: Modeling gene expression with differential equations. Pac Symp Biocomput. 1999, 29-40."},{"key":"5195_CR4","first-page":"17","volume-title":"Pac Symp Biocomput","author":"M De Hoon","year":"2003","unstructured":"De Hoon M, Imoto S, Kobayashi K, Ogasawara N, Miyano S: Inferring gene regulatory networks from time-ordered gene expression data of Bacillus subtilis using differential equations. Pac Symp Biocomput. 2003, 17-28."},{"issue":"2","key":"5195_CR5","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1109\/TITB.2008.2007649","volume":"13","author":"X Hu","year":"2009","unstructured":"Hu X, Ng M, Wu F, Sokhansanj B: Mining, modeling, and evaluation of subnetworks from large biomolecular networks and its comparison study. IEEE Trans Inf Technol Biomed. 2009, 13 (2): 184-194.","journal-title":"IEEE Trans Inf Technol Biomed"},{"key":"5195_CR6","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1109\/MSP.2008.930647","volume":"26","author":"Y Huang","year":"2009","unstructured":"Huang Y, Tienda-Luna I, Wang Y: A survey of statistical models for reverse engineering gene regulatory networks. IEEE Signal Process Mag. 2009, 26: 76-97.","journal-title":"IEEE Signal Process Mag"},{"issue":"2","key":"5195_CR7","doi-asserted-by":"publisher","first-page":"139","DOI":"10.2174\/157489307780618240","volume":"2","author":"F Wu","year":"2007","unstructured":"Wu F: Inference of gene regulatory networks and its validation. Current Bioinformatics. 2007, 2 (2): 139-144. 10.2174\/157489307780618240.","journal-title":"Current Bioinformatics"},{"issue":"4","key":"5195_CR8","doi-asserted-by":"publisher","first-page":"e16835","DOI":"10.1371\/journal.pone.0016835","volume":"6","author":"Y Yuan","year":"2011","unstructured":"Yuan Y, Li C, Windram O: Directed partial correlation: inferring large-scale gene regulatory network through induced topology disruptions. PLoS One. 2011, 6 (4): e16835-10.1371\/journal.pone.0016835.","journal-title":"PLoS One"},{"issue":"6","key":"5195_CR9","doi-asserted-by":"publisher","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"M Newman","year":"2004","unstructured":"Newman M: Fast algorithm for detecting community structure in networks. Phys Rev E Stat Nonlin Soft Matter Phys. 2004, 69 (6): 066133-","journal-title":"Phys Rev E Stat Nonlin Soft Matter Phys"},{"issue":"3","key":"5195_CR10","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"A Pothen","year":"1990","unstructured":"Pothen A, Simon H, Liou K: Partitioning sparse matrices with eigenvectors of graphs. SIAM J Matrix Anal Applic. 1990, 11 (3): 430-452. 10.1137\/0611030.","journal-title":"SIAM J Matrix Anal Applic"},{"issue":"2","key":"5195_CR11","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"B Kernighan","year":"1970","unstructured":"Kernighan B, Lin S: An efficient heuristic procedure for partitioning graphs. Bell System Technical Journal. 1970, 49 (2): 291-307.","journal-title":"Bell System Technical Journal"},{"issue":"12","key":"5195_CR12","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman M: Community structure in social and biological networks. Proc Natl Acad Sci USA. 2002, 99 (12): 7821-7826. 10.1073\/pnas.122653799.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"9","key":"5195_CR13","doi-asserted-by":"publisher","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"F Radicchi","year":"2004","unstructured":"Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D: Defining and identifying communities in networks. Proc Natl Acad Sci USA. 2004, 101 (9): 2658-2663. 10.1073\/pnas.0400054101.","journal-title":"Proc Natl Acad Sci USA"},{"key":"5195_CR14","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Der\u00e9nyi I, Farkas I, Vicsek T: Uncovering the overlapping community structure of complex networks in nature and society. Nature. 2005, 435: 814-818. 10.1038\/nature03607.","journal-title":"Nature"},{"issue":"2","key":"5195_CR15","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1140\/epjb\/e2004-00124-y","volume":"38","author":"M Newman","year":"2004","unstructured":"Newman M: Detecting community structure in networks. The European Physical Journal B-Condensed Matter and Complex Systems. 2004, 38 (2): 321-330. 10.1140\/epjb\/e2004-00124-y.","journal-title":"The European Physical Journal B-Condensed Matter and Complex Systems"},{"key":"5195_CR16","first-page":"795","volume-title":"Conf Proc IEEE Eng Med Biol Soc","author":"F Wu","year":"2010","unstructured":"Wu F, Liu L, Xia Z: Identification of gene regulatory networks from time course gene expression data. Conf Proc IEEE Eng Med Biol Soc. 2010, 795-798."},{"key":"5195_CR17","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1111\/j.1541-0420.2010.01392.x","volume":"66","author":"M Lee","year":"2010","unstructured":"Lee M, Shen H, Huang J, Marron J: Biclustering via sparse singular value decomposition. Biometrics. 2010, 66: 1087-1095. 10.1111\/j.1541-0420.2010.01392.x.","journal-title":"Biometrics"},{"key":"5195_CR18","unstructured":"Grant M, Boyd S: CVX: Matlab software for disciplined convex programming, version 1.21 (2010)."},{"key":"5195_CR19","unstructured":"Cand\u00e9s E, Li X, Ma Y, Wright J: Robust principal component analysis?. ArXiv:0912.3599."},{"issue":"2","key":"5195_CR20","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1137\/090761793","volume":"21","author":"V Chandrasekaran","year":"2011","unstructured":"Chandrasekaran V, Sanghavi S, Parrilo P, Willsky A: Rank-sparsity incoherence for matrix decomposition. SIAM J Optim. 2011, 21 (2): 572-596. 10.1137\/090761793.","journal-title":"SIAM J Optim"},{"key":"5195_CR21","volume-title":"Tech rep","author":"B He","year":"2010","unstructured":"He B, Tao M, Yuan X: A splitting method for separate convex programming with linking linear constraints. Tech rep. 2010"},{"issue":"4","key":"5195_CR22","doi-asserted-by":"publisher","first-page":"1956","DOI":"10.1137\/080738970","volume":"20","author":"J Cai","year":"2010","unstructured":"Cai J, Cand\u00e9s E, Shen Z: A singular value thresholding algorithm for matrix completion. SIAM J Optim. 2010, 20 (4): 1956-1982. 10.1137\/080738970.","journal-title":"SIAM J Optim"},{"key":"5195_CR23","unstructured":"Lin Z, Chen M, Wu L, Ma Y: The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. ArXiv:1009.5055."},{"key":"5195_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2010","unstructured":"Boyd S, Parikh N, Chu E, Peleato B, Eckstein J: Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning. 2010, 3: 1-122. 10.1561\/2200000016.","journal-title":"Foundations and Trends in Machine Learning"},{"key":"5195_CR25","unstructured":"AGN. [http:\/\/www.comp-sys-bio.org\/AGN\/index.html]"},{"issue":"4","key":"5195_CR26","doi-asserted-by":"publisher","first-page":"1737","DOI":"10.1137\/080718206","volume":"20","author":"X Zhao","year":"2010","unstructured":"Zhao X, Sun D, Toh K: A Newton-CG augmented Lagrangian method for semidefinite programming. SIAM J Optim. 2010, 20 (4): 1737-1765. 10.1137\/080718206.","journal-title":"SIAM J Optim"},{"key":"5195_CR27","unstructured":"web100-023. [http:\/\/www.comp-sys-bio.org\/AGN\/Web\/Web100-023.html]"},{"key":"5195_CR28","unstructured":"SDPNAL. [http:\/\/www.math.nus.edu.sg\/~matsundf\/]"},{"key":"5195_CR29","unstructured":"CVX. [http:\/\/cvxr.com\/cvx\/]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-13-S9-S3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T19:06:46Z","timestamp":1630523206000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-13-S9-S3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6]]},"references-count":29,"journal-issue":{"issue":"S9","published-print":{"date-parts":[[2012,6]]}},"alternative-id":["5195"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-13-s9-s3","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6]]},"assertion":[{"value":"11 June 2012","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S3"}}