Saket Navlakha
Skip Abstract Section
Abstract
Exploring the similarities and differences between distributed computations in biological and computational systems.
- Afek, Y. et al. Beeping a maximal independent set. Distributed Computing; Lecture Notes in Computer Science. D. Peleg, Ed. (2011). Springer-Verlag, Berlin Heidelberg, 32--50. Google Scholar
Digital Library
- Afek, Y. et al. A biological solution to a fundamental distributed computing problem. Science 331, 6014 (2011), 183--185.Google ScholarCross Ref
- Aida, K., Natsume, W. and Futakata, Y. Distributed computing with hierarchical master-worker paradigm for parallel branch and bound algorithm. In Proceedings of the 31st International Symposium on Cluster Computing and the Grid. IEEE Computer Society, Washington, DC, 2003. Google ScholarDigital Library
- Anastasi, G., Conti, M., Di Francesco, M. and Passarella, A. Energy conservation in wireless sensor networks: A survey. Ad Hoc Netw. 7, 3 (May 2009), 537--568. Google ScholarDigital Library
- Angluin, D. Local and global properties in networks of processors (extended abstract). In Proceedings of the 12th Annual ACM Symposium on Theory of Computing. ACM, New York, NY, 1980, 82--93. Google ScholarDigital Library
- Aspnes, J. and Ruppert, E. An introduction to population protocols. Middleware for Network Eccentric and Mobile Applications. B. Garbinato, H. Miranda, and L. Rodrigues, Eds. Springer-Verlag, Berlin, Heidelberg, 2009, 97--120.Google Scholar
- Attiya, H., Bar-Noy, A. and Dolev, D. Sharing memory robustly in message-passing systems. JACM 42, 1 (Jan. 1995), 124--142. Google ScholarDigital Library
- Babaoglu, O., Binci, T., Jelasity, M. and Montresor, A. Firefly-inspired heartbeat synchronization in overlay networks. In Proceeding of the First International Conference Self-Adaptive and Self-Organizing Systems (2007), 77--86. Google ScholarDigital Library
- Beauquier, J., Blanchard, P., Burman, J. and Delaët, S. Tight complexity analysis of population protocols with cover times--the Zebranet example. Theor. Comput. Sci. 512 (Nov. 2013), 15--27. Google ScholarDigital Library
- Bryant, B. Chromatin computation. PLoS ONE 7, 5 (2012), e35703.Google ScholarCross Ref
- Buesing, L., Bill, J., Nessler, B. and Maass, W. Neural dynamics as sampling: A model for stochastic computation in recurrent networks of spiking neurons. PLoS Comput. Biol. 7, 11 (Nov. 2011), e1002211.Google ScholarCross Ref
- Bushman, F. et al. Host cell factors in HIV replication: meta-analysis of genome-wide studies. PLoS Pathog. 5, 5 (May 2009), e1000437.Google ScholarCross Ref
- Cardelli, L. and Csikasz-Nagy, A. The cell cycle switch computes approximate majority. Sci Rep. 2:656 (2012).Google ScholarCross Ref
- Chazelle, B. Natural algorithms and influence systems. Commun. ACM 55, 12 (Dec. 2012), 101--110. Google ScholarDigital Library
- Cheong, R., Rhee, A., Wang, C.J., Nemenman, I. and Levchenko, A. Information transduction capacity of noisy biochemical signaling networks. Science 334, 6054 (Oct. 2011), 354--358.Google ScholarCross Ref
- Chittka, L., Skorupski, P., and Raine, N.E. Speed-accuracy tradeoffs in animal decision-making. Trends Ecol. Evol. 24, 7 (July 2009), 400--407.Google ScholarCross Ref
- Cornejo, A. and Kuhn, F. Deploying wireless networks with beeps. In Proceedings of the 24th International Conference on Distributed Computing (2010). Springer-Verlag, Berlin, Heidelberg, 148--162. Google ScholarDigital Library
- Cuntz, H., Forstner, F., Borst, A. and Hausser, M. One rule to grow them all: A general theory of neuronal branching and its practical application. PLoS Comput. Biol. 6, 8 (2010).Google ScholarCross Ref
- Destexhe, A. and Contreras, D. Neuronal computations with stochastic network states. Science 314, 5796 (Oct. 2006), 85--90.Google ScholarCross Ref
- Emek, Y. and Wattenhofer, R. Stone age distributed computing. In Proceedings of the 2013 ACM Symposium on Principles of Distributed Computing (2013). ACM, New York, NY, 137--146. Google ScholarDigital Library
- Falik, O., Mordoch, Y., Quansah, L., Fait, A. and Novoplansky, A. Rumor has it…: Relay communication of stress cues in plants. PLoS ONE 6, 11 (2011), e23625.Google ScholarCross Ref
- Feinerman, O. and Korman, A. Theoretical distributed computing meets biology: A review. Distributed Computing and Internet Technology. C. Hota and P. Srimani, Eds. Lecture Notes in Computer Science 7753 (2013), 1--18. Springer-Verlag, Berlin Heidelberg, 1--18.Google ScholarCross Ref
- Feinerman, O., Korman, A., Lotker, Z. and Sereni, J-S. Collaborative search on the plane without communication. In Proceedings of the ACM Symposium on Principles of Distributed Computing (2012). ACM, New York, NY, 77--86. Google ScholarDigital Library
- Gitter, A. et al. Backup in gene regulatory networks explains differences between binding and knockout results. Mol. Syst. Biol. 5, 276 (2009).Google ScholarCross Ref
- Gupta, I., Chandra, T.D., and Goldszmidt, G.S. On scalable and efficient distributed failure detectors. In Proceedings of the 20th Annual ACM Symposium on Principles of Distributed Computing (2001). ACM, New York, NY, 170--179. Google ScholarDigital Library
- Hsiao, T.L. and Vitkup, D. Role of duplicate genes in robustness against deleterious human mutations. PLoS Genet. 4, 3 (Mar. 2008), e1000014.Google ScholarCross Ref
- Hu, T., Genkin, A. and Chklovskii, D.B. A network of spiking neurons for computing sparse representations in an energy-efficient way. Neural Comput 24, 11 (Nov. 2012), 2852--2872. Google ScholarDigital Library
- Hu, Z. and Li, B. Fundamental performance limits of wireless sensor networks. Ad Hoc and Sensor Networks (2004), 81--101.Google Scholar
- Ioannou, C.C., Guttal, V. and Couzin, I.D. Predatory fish select for coordinated collective motion in virtual prey. Science 337, 6099 (Sept. 2012), 1212--1215.Google Scholar
- Jakovcevski, M. and Akbarian, S. Epigenetic mechanisms in neurological disease. Nat. Med. 18, 8 (Aug. 2012), 1194--1204.Google ScholarCross Ref
- Jongeneel, C.V. et al. An atlas of human gene expression from massively parallel signature sequencing (MPSS). Genome Res 15, 7 (July 2005), 1007--1014.Google ScholarCross Ref
- Kitano, H. and Oda, K. Robustness trade-offs and host-microbial symbiosis in the immune system. Mol. Syst. Biol. 2:2006.0022 (2006).Google ScholarCross Ref
- Kuhn, F., Lynch, N., and Oshman, R. Distributed computation in dynamic networks. In Proceedings of the 42nd ACM Symposium on Theory of Computing (2010). ACM, New York, NY, 513--522. Google ScholarDigital Library
- Levy, S., Kafri, M. Carmi, M. and Barkai, N. The competitive advantage of a dual-transporter system. Science 334, 6061 (Dec. 2011), 1408--1412.Google ScholarCross Ref
- Li, K., Thomas, K., Torres, C., Rossi, L. and Shen, C-C. Slime mold inspired path formation protocol for wireless sensor networks. In Proceedings of the 7th International Conference on Swarm Intelligence (2010). Springer-Verlag, Berlin, Heidelberg, 299--311. Google ScholarDigital Library
- Luby, M. A simple parallel algorithm for the maximal independent set problem. In Proceedings of the 17th Annual ACM Symposium on Theory of Computing (1985). ACM, New York, NY, 1--10. Google ScholarDigital Library
- Lynch, N.A. Distributed Algorithms. Morgan Kaufmann, San Francisco, CA, 1996. Google ScholarDigital Library
- Mehta, P. and Schwab, D.J. Energetic costs of cellular computation. In Proceedings of the Natl. Acad. Sci. 109, 44 (Oct. 2012), 17978--17982.Google ScholarCross Ref
- Métivier, Y., Robson, J., Saheb-Djahromi, N. and Zemmari, A. An optimal bit complexity randomized distributed mis algorithm. Distributed Computing 23, 5-6 (2011), 331--340.Google ScholarDigital Library
- Milo, R. et al. Network motifs: Simple building blocks of complex networks. Science 298, 5594 (Oct. 2002), 824--827.Google ScholarCross Ref
- Mittal, P. and Borisov, N. Information leaks in structured peer-to-peer anonymous communication systems. In Proceedings of the Conf. on Computer and Communications Security (2008), ACM, New York, NY, 267--278. Google ScholarDigital Library
- Navlakha, S. and Bar-Joseph, Z. Algorithms in nature: The convergence of systems biology and computational thinking. Mol. Syst. Biol. 7:546 (2011).Google ScholarCross Ref
- Navlakha, S., He, X., Faloutsos, C. and Bar-Joseph, Z. Topological properties of robust biological and computational networks. J R Soc Interface 11, 96 (2014).Google ScholarCross Ref
- Nusser-Stein, S. et al. Cell-cycle regulation of NOTCH signaling during C. elegans vulval development. Mol. Syst. Biol. 8:618 (2012).Google ScholarCross Ref
- Pecevski, D., Buesing, L. and Maass, W. Probabilistic inference in general graphical models through sampling in stochastic networks of spiking neurons. PLoS Comput. Biol. 7, 12 (Dec. 2011), e1002294.Google ScholarCross Ref
- Prabhakar, B., Dektar, K.N., and Gordon, D.M. The regulation of ant colony foraging activity without spatial information. PLoS Comput. Biol. 8, 8 (2012), e1002670.Google ScholarCross Ref
- Price, M.N. et al. Indirect and suboptimal control of gene expression is widespread in bacteria. Mol. Syst. Biol. 9:600, (2013).Google ScholarCross Ref
- Reid, C.R., Latty, T., Dussutour, A., and Beekman, M. Slime mold uses an externalized spatial "memory" to navigate in complex environments. In Proceedings of the Natl. Acad. Sci. 109, 43 (Oct. 2012), 17490--17494.Google ScholarCross Ref
- Scott, A., Jeavons, P., and Xu, L. Feedback from nature: An optimal distributed algorithm for maximal independent set selection. In Proceedings of the 2013 ACM Symposium on Principles of Distributed Computing. ACM, New York, NY, 147--156. Google ScholarDigital Library
- Shklarsh, A., Ariel, G., Schneidman, E. and Ben-Jacob, E. Smart swarms of bacteria-inspired agents with performance adaptable interactions. PLoS Comput. Biol. 7, 9 (Sept. 2011), e1002177.Google ScholarCross Ref
- Tang, J., Xue, G., Chandler, C., and Zhang, W. Interference-aware routing in multihop wireless networks using directional antennas. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (2005). IEEE, 751--760.Google Scholar
- Tero, A. et al. Rules for biologically inspired adaptive network design. Science 327, 5964 (2010), 439--442.Google ScholarCross Ref
- Tyson, J.J., Chen, K.C., and Novak, B. Sniffers, buzzers, toggles and blinkers: dynamics of regulatory and signaling pathways in the cell. Curr. Opin. Cell Biol. 15, 2 (Apr. 2003), 221--231.Google ScholarCross Ref
- Wakefield, E.D. et al. Space partitioning without territoriality in gannets. Science 341, 6141 (July 2013), 68--70.Google ScholarCross Ref
- Yu, H. and Gerstein, M. Genomic analysis of the hierarchical structure of regulatory networks. In Proceedings of the Natl. Acad. Sci. 103, 40 (Oct. 2006), 14724--14731.Google ScholarCross Ref
- Yu, H., Kim, P.M., Sprecher, E., Trifonov, V. and Gerstein, M. The importance of bottlenecks in protein networks: Correlation with gene essentiality and expression dynamics. PLoS Comput. Biol. 3, 4 (Apr. 2007), e59.Google ScholarCross Ref
- Zhong, Q. et al. Edgetic perturbation models of human inherited disorders. Mol. Syst. Biol. 5, 321 (2009).Google ScholarCross Ref
Index Terms
- Distributed information processing in biological and computational systems
Recommendations
Synthesis, biological evaluation and molecular docking studies of novel benzimidazole derivatives
Display Omitted Novel synthesized compounds were found to have inhibitory potential against -amylase and -glucosidase.Docking Studies were carried out in the active site of the -glucosidase protein (PDB code: 3TOP) using SYBYL 7.3 software.Docking ...
Comments