Raissa M. D'Souza
University of California, Davis

External Professor, Santa Fe Institute
email: raissa at

  • E. A. Leicht and R. M. D'Souza,
    "Percolation on Interacting Networks", (arxiv:0907.0894).
  • Yuansheng Lin, Keith Burghardt, Martin Rohden, Pierre-Andre Noel, Raissa M. D'Souza,
    "The Self-Organization of Dragon Kings", (arXiv:1705.10831).
  • Longkun Tang, Xiaoqun Wu, Jinhu Lu, Jun-an Lu, Raissa M. D'Souza,
    Master stability functions for multiplex networks, (arXiv:1611.09110).

  • Edited volumes:
  • J. C. Flack and R. M. D'Souza (Guest Editors),
    "The Digital Age and the Future of Social Network Science and Engineering",
    Proceedings of the IEEE 102 (12) 2014.

  • In press:

  • Airlie Chapman, Andres D. Gonzalez, Mehran Mesbahi, Leonardo Duenas-Osorio, and Raissa M. D'Souza,
    "Data-guided Control: Clustering, Graph Products, and Decentralized Control",
    Accepted to 56th IEEE Conference on Decision and Control (CDC 2017).

  • Andres D. Gonzalez, Airlie Chapman, Leonardo Duenas-Osorio, Mehran Mesbahi, and Raissa M. D'Souza,
    "Efficient Infrastructure Restoration Strategies using the Recovery Operator"
    in press Computer-Aided Civil and Infrastructure Engineering.

  • Andrew M. Smith, Andres Gonzalez, Leonardo Duenas-Osorio, Raissa M. D'Souza,
    "Interdependent Network Recovery Games",
    in press Risk Analysis.

  • Warren Fon, Matthew Matheny, Jarvis Li, Lev Krayzman, Michael Cross, Raissa M D'Souza, James Crutchfield, and Michael Lee Roukes,
    Complex dynamical networks constructed with fully controllable nonlinear nanomechanical oscillators,
    in press, Nano Letters, 2017.
  • Alex Waagen, Raissa M. D'Souza, and Tsai-Ching Lu,
    "Explosive percolation on directed networks due to monotonic flow of activity",
    Physical Review E 96, 012317, 2017.
  • Paul E. Smaldino, Raissa M. D'Souza, Zeev Maoz
    Resilience by Structural Entrenchment: Dynamics of Single-Layer and Multiplex Networks Following Sudden Changes to Tie Costs
    in press, Network Science, 2017.
  • Soheil Eshghi, Victor M. Preciado, Saswati Sarkar, Santosh S. Venkatesh, Qing Zhao, Raissa D'Souza, Ananthram Swami,
    Spread, then Target, and Advertise in Waves: Optimal Capital Allocation Across Advertising Channels,
    Proceedings of the IEEE Information Theory and Applications Workshop (ITA), 2017.
  • M. Posfai, J. Gao, S. P. Cornelius, A.-L. Barabasi, R. M. D'Souza,
    "Controllability of multiplex, multi-timescale networks", (PDF)
    Physical Review E, 94, 032316, 2016.
  • Jeffrey Emenheiser, Airlie Chapman, Marton Posfai, James P. Crutchfield, Mehran Mesbahi, Raissa M. D'Souza,
    "Patterns of patterns of synchronization: Noise induced attractor switching in rings of coupled nonlinear oscillators"
    Chaos 26 26 (9), 094816, 2016. (also at arxiv:1606.01435).
  • C. D. Brummitt, George Barnett, and R. M. D'Souza,
    "Coupled catastrophes: sudden shifts cascade and hop among interdependent systems",
    J. R. Soc. Interface 12: 20150712, 2015.
    Code and data on github
  • Samuel D. Johnson, Jemin George, and R. M. D'Souza
    "Strategic Seeding of Rival Opinions"
    Proc. of the 6th EAI Intnl. Conf. on Game Theory for Networks, May 11-12, 2016.
  • Raissa M. D'Souza and Jan Nagler,    (A review of recent progress:)
    "Anomalous critical and supercritical phenomena in explosive percolation"
    Nature Physics, 11(7), 531, 2015. (arXiv version.)
    Press story: "The New Laws of Explosive Networks" Quanta Magazine, July 14, 2014 & Wired Magazine, Aug 1, 2015.
  • V. S. Vijayaraghavan, P.-A, Noel, Z. Maoz, and R. M. D'Souza
    "Quantifying dynamical spillover in co-evolving multiplex networks",
    Scientific Reports, 5, 15142, 2015.
  • A. Waagen, G. Verma, K. Chan, A. Swami, R. M. D'Souza
    "Effect of zealotry in high-dimensional opinion dynamics models", (PDF)
    Physical Review E, 91, 022811, 2015.
    Inside Science news coverage of the work, "Zealots Help Sway Popular Opinions", Feb 19, 2015.
  • Wei Chen, Zhiming Zheng, Xin Jiang and R. M. D'Souza
    "Multiple discontinuous percolation transitions on scale-free networks"
    Journal of Statistical Mechanics, P04011, 2015.
  • S. Johnson and R. M. D'Souza,
    "Inequality and Network Formation Games" (arxiv:1303.1434).
    Internet Mathematics, 11(3), 253-276, 2015.
  • J. Gao, Y.-Y. Liu, R. M. D'Souza, and A.-L. Barabasi
    "Target control of complex networks",
    Nature Communications, 5, 5415, 2014.
  • A. Waagen and R. M. D'Souza,
    "Given enough choice, simple local rules percolate discontinuously" (PDF).
    European Physical Journal B, 87 : 304, 2014.
  • Wei Chen, Malte Schröder, Raissa M. D'Souza, Didier Sornette, and Jan Nagler,
    "Microtransition cascades to percolation" (PDF),
    Physical Review Letters, 112, 155701, 2014.
  • R. M. D'Souza, C. D. Brummitt, E. A. Leicht,
    "Modeling Interdependent Networks as Random Graphs: Connectivity and Systemic Risk",
    in Networks of Networks: The Last Frontier of Complexity, (D'Agostino and Scala, eds.) Springer, 2014.
  • P.-A. Noël, C. D. Brummitt, R. M. D'Souza,
    "Bottom-up model of self-organized criticality on networks", (PDF)
    Physical Review E, 89, 012807, 2014.
  • V. S. Vijayaraghavan, P.-A. Noël, A. Waagen, and R. M. D'Souza,
    "Growth dominates choice in network percolation", (PDF)
    Physical Review E, 88, 032141, 2013.
  • W. Chen, X. Cheng, Z. Zheng, N.N. Chung, R. M. D'Souza, J. Nagler,
    "Unstable supercritical discontinuous percolation transitions", (PDF)
    Physical Review E, 88, 042152, 2013.
  • P.-A. Noël, C. D. Brummitt, R. M. D'Souza,
    "Controlling self-organizing dynamics on networks using models that self-organize".
    Physical Review Letters, 111, 078701, 2013.
    Editor's Suggestion, and accompanying Viewpoint, "Getting out of control", by N. A. M. Araujo.
  • C. D. Brummitt, P. D. H. Hines, I. Dobson, C. Moore, R. M. D'Souza,
    Transdisciplinary electric power grid science (PDF)
    Proc. Natl. Acad. of Sciences USA, 110 (3), 12159, 2013.
    Supplemental Information, including figures and background.
  • S. Johnson and R. M. D'Souza
    "Brief Announcement: Brokerage and Closure in a Strategic Model of Social Capital",
    ACM Symposium on Principles of Distributed Computing (PODC 2013) , July 22-24, 2013.
  • D. Posnett, R. M. D'Souza, P. Devanbu, V. Filkov
    "Dual Ecological Measures of Focus in Software Development",
    35th International Conference on Software Engineering (ICSE 2013), May 2013.
    Winner, ACM SIGSOFT Distinguished Paper Award
  • Wei Chen, Jan Nagler, Xueqi Cheng, Xiaolong Jin, Huawei Shen, Zhiming Zheng, and Raissa M. D'Souza,
    "Phase transitions in supercritical explosive percolation", (PDF)
    Physical Review E 87, 052130, 2013
  • R. M. D'Souza, "Complex networks: A winning strategy",
    Nature Physics (News and Views) 9, 212-213, 2013.
  • Wei Chen, Z. Zheng, and R. M. D'Souza,
    "Deriving an underlying mechanism for discontinuous percolation", (PDF)
    Europhysics Letters, 100 (6), 66006, 2012.
  • A. Nazir, A. Waagen, V. Vijayaraghavan, C.-N. Chuah, R. M. D'Souza, B. Krishnamurthy,
    "Beyond Friendship: Modeling user activity graphs on social network-based gifting applications"
    ACM Internet Measurement Conference (IMC 2012), Nov 2012.
  • C. D. Brummitt, R. M. D'Souza and E. A. Leicht,
    "Suppressing cascades of load in interdependent networks", (PDF)
    Proc. Natl. Acad. of Sciences USA, 109 (12) E680-E689, 2012.
    2-page "Author Summary" (pdf)
    Press articles: Computerworld Slashdot UCD College of Engineering News ilsussidiario
  • K. J. Schrenk, A. Felder, S. Deflorin, N. A. M. Araujo, R. M. D'Souza, H. J. Herrmann,
    "BFW model on the lattice, yielding a discontinuous percolation transition" (pdf)
    Physical Review E 85, 031103, 2012. (Also at: arXiv:1111.2703).
  • Martinelli F, Uratsu S, Albrecht U, Reagan RL, Phu ML, Britton M, Buffalo V, Fass J, Leicht E, Zhao W, Lin D, D'Souza R, Davis CE, Bowman KD, Dandekar AM.
    "Transcriptome Profiling of Citrus Fruit in Response to Huanglongbing Disease". (PDF)
    PLoS ONE 7(5): e38039, 2012. doi:10.1371/journal.pone.0038039
  • Wei Chen and R. M. D'Souza,
    "Explosive percolation with multiple giant components" (pdf)
    Physical Review Letters, 106, 115701, 2011. (arxiv version)
    (Topic: Explosive percolation with a strongly discontinuous transition.)
  • Haoran Wen, E. A. Leicht, and R. M. D'Souza,
    "Improving community detection in networks by targeted node removal" (PDF)
    Physical Review E 83, 016114, 2011.
  • D. R. Wuellner, S. Roy, R. M. D'Souza,
    "Resilience and rewiring of the passenger airline networks in the United States", (PDF)
    Physical Review E 82, 056101, 2010.
  • R. M. D'Souza and M. Mitzenmacher,
    "Local cluster aggregation models of explosive percolation", (PDF)
    Physical Review Letters, 104, 195702, 2010. (arxiv version)
  • A. Dandekar, et al., "Analysis of Early Host Responses for Asymptomatic Disease Detection and Management of Specialty Crops",
    Critical Reviews in Immunology, 30 (3):277-289, 2010.
  • Dandekar, A.M., Martinelli, F., Zhao, W., Bhushan, A., Davis, C.E., Skogerson, K., Fiehn, O., Leicht, E., D'Souza, R.
    "Non-destructive disease detection in citrus through the analysis of induced volatile organic compounds",
    Citrograph, 1(5): 17-20, 2010.
  • W. Elmenreich, R. M. D'Souza, C. Bettstetter and H. de Meer,
    "A Survey of Models and Design Methods for Self-Organizing Networked Systems",
    In Proceedings of the Fourth International Workshop on Self-Organizing Systems, Springer Verlag, 2009.
  • R. M. D'Souza, "Complex networks: Structure comes to random graphs",
    Nature Physics (News and Views), 5 (9) 627-628, 2009.
  • D. Achlioptas, R. M. D'Souza and J. Spencer,
    "Explosive Percolation in Random Networks", (PDF)
    Science, 323 (5920) 1453-1455, 2009. (Free access courtesy of Science.)
  • V. Filkov, Z. M. Saul, S. Roy, R. M. D'Souza, P. T. Devanbu,
    "Modeling and verifying a broad array of network properties"
    Europhysics Letters 86 28003, 2009. (arXiv:0805.1489).
  • H. R. Wen, R. M. D'Souza, Z. M. Saul, and V. Filkov,
    "Evolution of Apache Open Source Software",
    in Dynamics On and Of Complex Networks, Birkhauser, Springer, 2009.
  • R. M. D'Souza and Soumen Roy,
    "Network Growth with Feedback",
    Physical Review E, 78 045101(R) (Rapid Communication) 2008. (arXiv:0805.4020)
  • N. J. Linesch and R. M. D'Souza,
    "Periodic States, Local Effects and Coexistence in the BML Traffic Jam Model",
    Physica A, 387 6170-6176, 2008. (arXiv:0709.3604).
  • C. Bird, D. Pattison, R. D'Souza, V. Filkov, P. Devanbu,
    "Latent Social Structure in Open Source Projects"
    16th ACM/SIGSOFT International Symposium on Foundations of Software Engineering 2008.
  • R. M. D'Souza, P. L. Krapivsky, C. Moore,
    "The power of choice in growing trees"
    European Physical Journal B, 59 (4), 535-543, 2007.
  • R. M. D'Souza, C. Borgs, J. T. Chayes, N. Berger, and R. Kleinberg,
    "Emergence of Tempered Preferential Attachment From Optimization",
    Proc. Natl. Acad. of Sciences USA, 104 (15), 6112-6117, 2007. (Cover above)
    "Fitting the WHOIS Internet data", Supporting Information to article above.
    (UCD press release) ( article)
  • R. M. D'Souza,
    "BML revisited: Statistical physics, computer simulation and probability",
    Complexity, 12, (2), 30-39, 2006.
  • R. M. D'Souza, D. Galvin, C. Moore, D. Randall,
    "Global connectivity from local geometric constraints for sensor networks with various wireless footprints",
    Proceedings of The Fifth International Conference on Information Processing in Sensor Networks (IPSN) 2006.
  • J. Silvis, D. Niemeier, and R. M. D'Souza
    "Social Networks and Travel Behavior: Report from an integrated travel diary",
    Proceedings of The 11th International Conference on Travel Behaviour Research, Kyoto, Japan, August 2006.
  • R. M. D'Souza,
    "Coexisting phases and lattice dependence of a cellular automata model for traffic flow",
    Physical Review E, Volume 71, 066112, 2005.
  • N. Berger, C. Borgs, J. T. Chayes, R. M. D'Souza, and R. D. Kleinberg.
    "Degree Distribution of Competition-Induced Preferential Attachment Graphs",
    Combinatorics, Probability and Computing 14 (5-6), 697-721, 2005.
  • N. Berger, C. Borgs, J. T. Chayes, R. M. D'Souza, and R. D. Kleinberg.
    "Competition-Induced Preferential Attachment",
    Lecture Notes in Computer Science (ICALP 2004) 3142 208-221, 2004.
  • R. M. D'Souza, S. Ramanathan, and D. Temple Lang.
    "Measuring performance of ad hoc networks using timescales for information flow",
    in Proceedings of IEEE, INFOCOM 2003.
  • R. M. D'Souza, G. E. Homsy, and N. H. Margolus.
    "Simulating digital logic with the Reversible Aggregation model of cluster growth",
    in New Constructions in Cellular Automata, Oxford University Press, 2003.
  • R. M. D'Souza, N. H. Margolus, and M. A. Smith.
    "Dimension-splitting for simplifying lattice-gas models of diffusion",
    Journal of Statistical Physics, 107 (1), 2002.
  • R. M. D'Souza.
    "Macroscopic order from reversible and stochastic lattice growth models",
    PhD Thesis, MIT, 1999.
  • R. M. D'Souza and N. H. Margolus.
    "Thermodynamically reversible generalization of Diffusion Limited Aggregation",
    Physical Review E 60 (1), 1999. A quicktime movie of RA growth.
  • R. M. D'Souza, Y. Bar-Yam, and M. Kardar.
    "Sensitivity of Ballistic Deposition to Pseudorandom Number Generators",
    Physical Review E 57 (5), 1998.
  • R. M. D'Souza.
    "Anomalies in Simulations of Nearest Neighbor Ballistic Deposition",
    Int. Jour. of Modern Physics C 8 941, 1997.
  • A. A. MacDowell, et al., "Soft-X-Ray Projection Imaging with a 1/1 Ring-Field Optic",
    Applied Optics 32 (34), 1993.
  • J. M. Calvert, et al., "Projection x-ray lithography with ultrathin imaging layers and selective electroless metallization",
    Optical Engineering 32 (10), 2437-2445, 1993.
  • J. M. Calvert, et al., "Soft x-ray (14 nm) lithography with ultrathin imaging layers and selective electroless metallization",
    Proc. SPIE 1924, 30-41, 1993.
  • D. M. Tennant, et al., "Reflective mask technologies and imaging results in soft x-ray projection lithography",
    Journal of Vacuum Science & Technology B 9 (6) 3176-3183, 1991.
  • W. M. Mansfield, et al., "Effects of Absorption on Resist Performance in Soft X-Ray Projection Lithography",
    OSA Proceedings on Soft X-Ray Projection Lithography 12, 1991.

  • BML Model