{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,20]],"date-time":"2025-09-20T20:24:58Z","timestamp":1758399898339,"version":"3.37.3"},"reference-count":56,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2021,1,8]],"date-time":"2021-01-08T00:00:00Z","timestamp":1610064000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,4,19]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>A rigorous yet general mathematical approach to mutagenesis, especially one capable of delivering systems-level perspectives would be invaluable. Such systems-level understanding of phage resistance is also highly desirable for phage\u2013bacteria interactions and phage therapy research. Independently, the ability to distinguish between two graphs with a set of common or identical nodes and identify the implications thereof, is important in network science.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>Herein, we propose a measure called shortest path alteration fraction (SPAF) to compare any two networks by shortest paths, using sets. When SPAF is one, it can identify node pairs connected by at least one shortest path, which are present in either network but not both. Similarly, SPAF equalling zero identifies identical shortest paths, which are simultaneously present between a node pair in both networks. We study the utility of our measure theoretically in five diverse microbial species, to capture reported effects of well-studied mutations and predict new ones. We also scrutinize the effectiveness of our procedure through theoretical and experimental tests on Mycobacterium smegmatis\u2002mc2155 and by generating a mutant of mc2155, which is resistant to mycobacteriophage D29. This mutant of mc2155, which is resistant to D29 exhibits significant phenotypic alterations. Whole-genome sequencing identifies mutations, which cannot readily explain the observed phenotypes. Exhaustive analyses of protein\u2013protein interaction network of the mutant and wild-type, using the machinery of topological metrics and differential networks does not yield a clear picture. However, SPAF coherently identifies pairs of proteins at the end of a subset of shortest paths, from amongst hundreds of thousands of viable shortest paths in the networks. The altered functions associated with the protein pairs are strongly correlated with the observed phenotypes.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btaa1103","type":"journal-article","created":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T12:19:53Z","timestamp":1609503593000},"page":"213-220","source":"Crossref","is-referenced-by-count":7,"title":["Network approach to mutagenesis sheds insight on phage resistance in mycobacteria"],"prefix":"10.1093","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4100-5727","authenticated-orcid":false,"given":"Saptarshi","family":"Sinha","sequence":"first","affiliation":[{"name":"Department of Physics, Bose Institute , Kolkata, West Bengal 700009, India"}]},{"given":"Sourabh","family":"Samaddar","sequence":"additional","affiliation":[{"name":"Department of Microbiology, Bose Institute , Kolkata, West Bengal 700 054, India"}]},{"given":"Sujoy K","family":"Das Gupta","sequence":"additional","affiliation":[{"name":"Department of Microbiology, Bose Institute , Kolkata, West Bengal 700 054, India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0417-5751","authenticated-orcid":false,"given":"Soumen","family":"Roy","sequence":"additional","affiliation":[{"name":"Department of Physics, Bose Institute , Kolkata, West Bengal 700009, India"}]}],"member":"286","published-online":{"date-parts":[[2021,1,8]]},"reference":[{"key":"2023051510485818800_btaa1103-B1","doi-asserted-by":"crossref","first-page":"e0007083","DOI":"10.1371\/journal.pntd.0007083","article-title":"The complexities and challenges of preventing and treating nontuberculous mycobacterial diseases","volume":"13","author":"Baldwin","year":"2019","journal-title":"PLoS Negl. Trop. Dis"},{"key":"2023051510485818800_btaa1103-B2","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.tplants.2019.10.002","article-title":"Structural basis of design and engineering for advanced plant optogenetics","volume":"25","author":"Banerjee","year":"2020","journal-title":"Trends Plant Sci"},{"key":"2023051510485818800_btaa1103-B3","doi-asserted-by":"crossref","first-page":"022807","DOI":"10.1103\/PhysRevE.91.022807","article-title":"Slow poisoning and destruction of networks: edge proximity and its implications for biological and infrastructure networks","volume":"91","author":"Banerjee","year":"2015","journal-title":"Phys. Rev. E"},{"key":"2023051510485818800_btaa1103-B4","doi-asserted-by":"crossref","first-page":"17271","DOI":"10.1038\/srep17271","article-title":"Using complex networks towards information retrieval and diagnostics in multidimensional imaging","volume":"5","author":"Banerjee","year":"2015","journal-title":"Sci. Rep"},{"key":"2023051510485818800_btaa1103-B5","doi-asserted-by":"crossref","first-page":"2539","DOI":"10.1099\/00221287-144-9-2539","article-title":"Mechanism of isoniazid uptake in M. tuberculosis","volume":"144","author":"Bardou","year":"1998","journal-title":"Microbiology"},{"key":"2023051510485818800_btaa1103-B6","doi-asserted-by":"crossref","first-page":"1709","DOI":"10.1126\/science.1138140","article-title":"CRISPR provides acquired resistance against viruses in prokaryotes","volume":"315","author":"Barrangou","year":"2007","journal-title":"Science"},{"key":"2023051510485818800_btaa1103-B7","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1016\/j.cll.2007.05.008","article-title":"Cellular image analysis and imaging by flow cytometry","volume":"27","author":"Basiji","year":"2007","journal-title":"Clin. Lab. Med"},{"key":"2023051510485818800_btaa1103-B8","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1038\/s41579-019-0278-2","article-title":"The pan-immune system of bacteria: antiviral defense as a community resource","volume":"18","author":"Bernheim","year":"2020","journal-title":"Nat. Rev. Microbiol"},{"key":"2023051510485818800_btaa1103-B9","doi-asserted-by":"crossref","first-page":"8716","DOI":"10.1016\/S0021-9258(18)68364-4","article-title":"Construction of a recombinase-deficient mutant recA protein that retains single-stranded DNA-dependent ATPase activity","volume":"263","author":"Bryant","year":"1988","journal-title":"J. Biol. Chem"},{"key":"2023051510485818800_btaa1103-B10","doi-asserted-by":"crossref","first-page":"4050","DOI":"10.1099\/mic.0.033209-0","article-title":"Defects in glycopeptidolipid biosynthesis confer phage I3 resistance in Mycobacterium smegmatis","volume":"155","author":"Chen","year":"2009","journal-title":"Microbiology"},{"key":"2023051510485818800_btaa1103-B11","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1080\/10409230701260258","article-title":"Regulation of bacterial RecA protein function","volume":"42","author":"Cox","year":"2007","journal-title":"Crit. Rev. Biochem. Mol. Biol"},{"key":"2023051510485818800_btaa1103-B12","first-page":"373","article-title":"Sur un microbe invisible antagoniste des bacilles dysent\u00e9riques","volume":"165","author":"d\u2019Herelle","year":"1917","journal-title":"Comptes Rendus Academie des Sciences"},{"key":"2023051510485818800_btaa1103-B13","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1099\/mic.0.28630-0","article-title":"The serine\/threonine kinase PknB of M. tuberculosis phosphorylates PBPA, a penicillin-binding protein required for cell division","volume":"152","author":"Dasgupta","year":"2006","journal-title":"Microbiology"},{"key":"2023051510485818800_btaa1103-B14","doi-asserted-by":"crossref","first-page":"1660","DOI":"10.1002\/prot.25984","article-title":"Residue interaction dynamics in Vaucheria Aureochrome1 light-oxygen-voltage: bridging theory and experiments","volume":"88","author":"Deb","year":"2020","journal-title":"Proteins"},{"key":"2023051510485818800_btaa1103-B15","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1085\/jgp.23.5.643","article-title":"The growth of bacteriophage and lysis of the host","volume":"23","author":"Delbr\u00fcCk","year":"1940","journal-title":"J. Gen. Physiol"},{"key":"2023051510485818800_btaa1103-B16","doi-asserted-by":"crossref","first-page":"1183","DOI":"10.1126\/science.1070919","article-title":"Stochastic gene expression in a single cell","volume":"297","author":"Elowitz","year":"2002","journal-title":"Science"},{"key":"2023051510485818800_btaa1103-B17","doi-asserted-by":"crossref","first-page":"e01220","DOI":"10.1128\/mBio.01220-16","article-title":"aroA-deficient Salmonella enterica serovar Typhimurium is more than a metabolically attenuated mutant","volume":"7","author":"Felgner","year":"2016","journal-title":"mBio"},{"key":"2023051510485818800_btaa1103-B18","doi-asserted-by":"crossref","first-page":"6898","DOI":"10.1128\/JB.183.23.6898-6907.2001","article-title":"Binding site of macrolide antibiotics on the ribosome: new resistance mutation identifies a specific interaction of ketolides with rRNA","volume":"183","author":"Garza-Ramos","year":"2001","journal-title":"J. Bacteriol"},{"key":"2023051510485818800_btaa1103-B19","doi-asserted-by":"crossref","first-page":"3608","DOI":"10.1093\/bioinformatics\/btv429","article-title":"Mapping networks of light-dark transition in LOV photoreceptors","volume":"31","author":"Grewal","year":"2015","journal-title":"Bioinformatics"},{"key":"2023051510485818800_btaa1103-B20","doi-asserted-by":"crossref","first-page":"923","DOI":"10.2174\/0929866522666150728115552","article-title":"Modeling proteins as residue interaction networks","volume":"22","author":"Grewal","year":"2015","journal-title":"Prot. Pept. Lett"},{"key":"2023051510485818800_btaa1103-B21","first-page":"511","article-title":"L\u2019action bact\u00e9ricide des eaux de la Jumna et du Gange sur le vibrion du cholera","volume":"10","author":"Hankin","year":"1896","journal-title":"Annales de l\u2019Institut Pasteur"},{"key":"2023051510485818800_btaa1103-B22","first-page":"81","article-title":"Molecular genetics of mycobacteriophages","author":"Hatfull","year":"2014","journal-title":"Mol. Genet. Mycobacteria"},{"key":"2023051510485818800_btaa1103-B23","doi-asserted-by":"crossref","first-page":"e1003953","DOI":"10.1371\/journal.ppat.1003953","article-title":"Mycobacteriophages: windows into tuberculosis","volume":"10","author":"Hatfull","year":"2014","journal-title":"PLoS Pathog"},{"key":"2023051510485818800_btaa1103-B24","doi-asserted-by":"crossref","first-page":"e92","DOI":"10.1371\/journal.pgen.0020092","article-title":"Exploring the mycobacteriophage metaproteome: phage genomics as an educational platform","volume":"2","author":"Hatfull","year":"2006","journal-title":"PLoS Genet"},{"key":"2023051510485818800_btaa1103-B25","doi-asserted-by":"crossref","first-page":"12331","DOI":"10.1074\/jbc.RA118.003628","article-title":"Delineating FtsQ-mediated regulation of cell division in Mycobacterium tuberculosis","volume":"293","author":"Jain","year":"2018","journal-title":"J. Biol. Chem"},{"key":"2023051510485818800_btaa1103-B26","doi-asserted-by":"crossref","first-page":"3010","DOI":"10.1128\/jb.177.11.3010-3020.1995","article-title":"Comparative ultrastructural and functional studies of Helicobacter pylori and Helicobacter mustelae flagellin mutants: both flagellin subunits, FlaA and FlaB, are necessary for full motility in Helicobacter species","volume":"177","author":"Josenhans","year":"1995","journal-title":"J. Bacteriol"},{"key":"2023051510485818800_btaa1103-B27","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1093\/genetics\/160.1.83","article-title":"Saccharomyces cerevisiae MPT5 and SSD1 function in parallel pathways to promote cell wall integrity","volume":"160","author":"Kaeberlein","year":"2002","journal-title":"Genetics"},{"key":"2023051510485818800_btaa1103-B28","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/j.tube.2010.09.006","article-title":"The MycoBrowser portal: a comprehensive and manually annotated resource for mycobacterial genomes","volume":"91","author":"Kapopoulou","year":"2011","journal-title":"Tuberculosis"},{"key":"2023051510485818800_btaa1103-B29","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1016\/j.medmal.2008.06.023","article-title":"L\u2019exp\u00e9rience de l\u2019Institut Eliava en phagoth\u00e9rapie","volume":"38","author":"Kutateladze","year":"2008","journal-title":"M\u00e9decine et Maladies Infectieuses"},{"key":"2023051510485818800_btaa1103-B30","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1038\/nrmicro2315","article-title":"Bacteriophage resistance mechanisms","volume":"8","author":"Labrie","year":"2010","journal-title":"Nat. Rev. Microbiol"},{"key":"2023051510485818800_btaa1103-B31","doi-asserted-by":"crossref","first-page":"3851","DOI":"10.1091\/mbc.e09-04-0347","article-title":"Budding yeast SSD1-V regulates transcript levels of many longevity genes and extends chronological life span in purified quiescent cells","volume":"20","author":"Li","year":"2009","journal-title":"Mol. Biol. Cell"},{"key":"2023051510485818800_btaa1103-B32","doi-asserted-by":"crossref","first-page":"3635","DOI":"10.1128\/AAC.45.12.3635-3639.2001","article-title":"Multidrug resistant Mycobacterium leprae from patients with leprosy","volume":"45","author":"Maeda","year":"2001","journal-title":"Antimicrob. Agents Chemother"},{"key":"2023051510485818800_btaa1103-B33","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.chembiol.2013.11.011","article-title":"Mycolic acids: structures, biosynthesis, and beyond","volume":"21","author":"Marrakchi","year":"2014","journal-title":"Chem. Biol"},{"key":"2023051510485818800_btaa1103-B34","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/s10156-005-0408-9","article-title":"Bacteriophage therapy: a revitalized therapy against bacterial infectious diseases","volume":"11","author":"Matsuzaki","year":"2005","journal-title":"J. Infect. Chemother"},{"key":"2023051510485818800_btaa1103-B35","doi-asserted-by":"crossref","first-page":"R258","DOI":"10.1186\/gb-2007-8-12-r258","article-title":"Broad network-based predictability of Saccharomyces cerevisiae gene loss-of-function phenotypes","volume":"8","author":"McGary","year":"2007","journal-title":"Genome Biol"},{"key":"2023051510485818800_btaa1103-B36","first-page":"179","article-title":"TB: the return of the phage. A review of fifty years of mycobacteriophage research","volume":"3","author":"McNerney","year":"1999","journal-title":"Int. J. Tuberc. Lung D"},{"key":"2023051510485818800_btaa1103-B37","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1111\/j.1365-2672.2005.02596.x","article-title":"Mycobacteriophage and their application to disease control","volume":"99","author":"McNerney","year":"2005","journal-title":"J. Appl. Microbiol"},{"key":"2023051510485818800_btaa1103-B38","doi-asserted-by":"crossref","first-page":"1366","DOI":"10.1111\/j.1365-2958.2001.02328.x","article-title":"Catabolite repression mediated by the CcpA protein in Bacillus subtilis: novel modes of regulation revealed by whole-genome analyses","volume":"39","author":"Moreno","year":"2004","journal-title":"Mol. Microbiol"},{"key":"2023051510485818800_btaa1103-B39","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1007\/s00018-004-4513-1","article-title":"Type II restriction endonucleases: structure and mechanism","volume":"62","author":"Pingoud","year":"2005","journal-title":"Cell. Mol. Life Sci"},{"key":"2023051510485818800_btaa1103-B40","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1128\/AAC.35.6.1035","article-title":"Isoniazid inhibition of mycolic acid synthesis by cell extracts of sensitive and resistant strains of Mycobacterium aurum","volume":"35","author":"Quemard","year":"1991","journal-title":"Antimicrob. Agents Chemother"},{"key":"2023051510485818800_btaa1103-B41","doi-asserted-by":"crossref","first-page":"1851","DOI":"10.1089\/scd.2012.0658","article-title":"Side scatter intensity is highly heterogeneous in undifferentiated pluripotent stem cells and predicts clonogenic self-renewal","volume":"22","author":"Ramirez","year":"2013","journal-title":"Stem Cells Dev"},{"key":"2023051510485818800_btaa1103-B42","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1128\/AAC.20.5.666","article-title":"Multiple drug resistance in Mycobacterium avium: is the wall architecture responsible for exclusion of antimicrobial agents?","volume":"20","author":"Rastogi","year":"1981","journal-title":"Antimicrob. Agents Chemother"},{"key":"2023051510485818800_btaa1103-B43","doi-asserted-by":"crossref","first-page":"195","DOI":"10.3201\/eid0402.980207","article-title":"Multidrug-resistant Mycobacterium tuberculosis: molecular perspectives","volume":"4","author":"Rattan","year":"1998","journal-title":"Emerg. Infect. Dis"},{"key":"2023051510485818800_btaa1103-B44","volume-title":"Fundamentals of Biostatistics","author":"Rosner","year":"2015","edition":"8th edn."},{"key":"2023051510485818800_btaa1103-B45","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/s11693-012-9094-y","article-title":"Systems biology beyond degree, hubs and scale-free networks: the case for multiple metrics in complex networks","volume":"6","author":"Roy","year":"2012","journal-title":"Syst. Synth. Biol"},{"key":"2023051510485818800_btaa1103-B46","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1128\/AEM.02700-15","article-title":"Dynamics of mycobacteriophage\u2013mycobacterial host interaction: evidence for secondary mechanisms for host lethality","volume":"82","author":"Samaddar","year":"2016","journal-title":"Appl. Environ. Microbiol"},{"key":"2023051510485818800_btaa1103-B47","doi-asserted-by":"crossref","first-page":"3155","DOI":"10.1128\/JB.00053-08","article-title":"aro mutations in Salmonella enterica cause defects in cell wall and outer membrane integrity","volume":"190","author":"Sebkova","year":"2008","journal-title":"J. Bacteriol"},{"key":"2023051510485818800_btaa1103-B48","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/bs.aambs.2018.01.005","article-title":"Modeling bacteria-phage interactions and its implications for phage therapy","volume":"103","author":"Sinha","year":"2018","journal-title":"Adv. Appl. Microbiol"},{"key":"2023051510485818800_btaa1103-B49","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/978-1-0716-0389-5_18","article-title":"Modeling bacteria-phage dynamics","volume":"2131","author":"Sinha","year":"2020","journal-title":"Methods Mol. Biol"},{"key":"2023051510485818800_btaa1103-B50","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1186\/rr54","article-title":"The molecular basis of resistance to isoniazid, rifampin, and pyrazinamide in Mycobacterium tuberculosis","volume":"2","author":"Somoskovi","year":"2001","journal-title":"Respir. Res"},{"key":"2023051510485818800_btaa1103-B51","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1534\/genetics.110.122549","article-title":"One hundred years of pleiotropy: a retrospective","volume":"186","author":"Stearns","year":"2010","journal-title":"Genetics"},{"key":"2023051510485818800_btaa1103-B52","doi-asserted-by":"crossref","first-page":"e106690","DOI":"10.1371\/journal.pone.0106690","article-title":"Factors affecting phage D29 infection: a tool to investigate different growth states of mycobacteria","volume":"9","author":"Swift","year":"2014","journal-title":"PLoS One"},{"key":"2023051510485818800_btaa1103-B53","first-page":"203","article-title":"Mutations affecting aromatic amino acid transport in Escherichia coli and Salmonella typhimurium","volume":"90","author":"Thorne","year":"1975","journal-title":"Microbiology"},{"key":"2023051510485818800_btaa1103-B54","doi-asserted-by":"crossref","first-page":"5611","DOI":"10.1128\/JB.182.19.5611-5614.2000","article-title":"Bacillus subtilis ccpA gene mutants specifically defective in activation of acetoin biosynthesis","volume":"182","author":"Turinsky","year":"2000","journal-title":"J. Bacteriol"},{"key":"2023051510485818800_btaa1103-B55","doi-asserted-by":"crossref","first-page":"2766","DOI":"10.1073\/pnas.0437995100","article-title":"A Saccharomyces cerevisiae mutant with increased virulence","volume":"100","author":"Wheeler","year":"2003","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023051510485818800_btaa1103-B56","doi-asserted-by":"crossref","first-page":"548","DOI":"10.3389\/fmicb.2017.00548","article-title":"Transcriptomic and metabolomic profiling of phage\u2013host interactions between phage PaP1 and Pseudomonas aeruginosa","volume":"8","author":"Zhao","year":"2017","journal-title":"Front. Microbiol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btaa1103\/35532575\/btaa1103.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/2\/213\/50321780\/btaa1103.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/2\/213\/50321780\/btaa1103.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,15]],"date-time":"2023-05-15T10:51:35Z","timestamp":1684147895000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/37\/2\/213\/6069570"}},"subtitle":[],"editor":[{"given":"Alfonso","family":"Valencia","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2021,1,8]]},"references-count":56,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,4,19]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaa1103","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2021,1,15]]},"published":{"date-parts":[[2021,1,8]]}}}