Reuven Cohen's publications

Book

Complex networks
"Complex Networks - Structure, Robustness and Function" by Reuven Cohen and Shlomo Havlin (Cambridge University Press, 2010).

Refereed journals

1. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, "Resilience of the Internet to random breakdowns", Physical Review Letters 85, 4626 (2000). ps
Over 950 citations (ISI). Winner of Bar-Ilan University "Best scientific paper" award, 2001.

2. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, "Breakdown of the Internet under intentional attack", Physical Review Letters 86, 3682 (2001). ps
Over 550 citations

2a. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, "Breakdown of the Internet under intentional attack" - reply to comment, Physical Review Letters 87, 219802 (2001). ps

3. R. Cohen, D. ben-Avraham, and S. Havlin, "Percolation critical exponents in scale-free networks", Physical Review E 66, 036113 (2002). ps
Over 100 citations

4. N. Schwartz, R. Cohen, D. ben-Avraham, A.-L. Barabasi, and S. Havlin, "Percolation in directed scale free networks", Physical Review E 66, 015104 (R) (2002). ps
Over 80 citations.

5. A. F. Rozenfeld, R. Cohen, D. ben-Avraham, and S. Havlin, "Scale free networks on lattices", Physical Review Letters 89, 218701 (2002). ps
Over 100 citations.

6. R. Cohen, and S. Havlin, "Scale free networks are ultrasmall", Physical Review Letters 90, 058701 (2003). ps
Over 250 citations.

7. L. A. Braunstein, S. V. Buldyrev, R. Cohen, S. Havlin, and H. E. Stanley, "Optimal paths in disordered complex networks", Physical Review Letters 91, 168701 (2003). ps
Over 100 citations.

8. R. Cohen, S. Havlin, and D. ben-Avraham, "Efficient immunization strategies for computer networks and populations", Physical Review Letters 91, 247901 (2003). ps
Over 300 citations.

9. T. Tanizawa, G. Paul, R. Cohen, S. Havlin, and H. E. Stanley, "Optimization of network robustness to waves of targeted and random attacks", Physical Review E 71, 047101 (2005). ps

10. L. K. Gallos, P. Argyrakis, A. Bunde, R. Cohen and S. Havlin, "Stability and Topology of Scale-Free Networks under Attack and Defense Strategies", Physical Review Letters 94, 188701 (2005). ps
Over 100 citations.

11. R. Cohen and D. Peleg, "Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems" (Journal version), SIAM Journal on Computing 34, 1516 - 1528 (2005). ps

12. T. Kalisky and R. Cohen, "Width of Percolation Transition in Complex Networks", Physical Review E 73, 035101(R) (2006). ps

13. S. Carmi, R. Cohen, and D. Dolev, "Searching complex networks efficiently with minimal information", Europhysics Letters 74, 1102 (2006). ps

14.  L. A. Braunstein, Z. Wu, Y. Chen, S. V. Buldyrev, S. Sreenivasan, T. Kalisky, R. Cohen, E. Lopez, S. Havlin, H. E. Stanley, "Optimal Path and Minimal Spanning Trees in Random Weighted Networks", International Journal of Bifurcation and Chaos 17, 2215 (2007). ps

15. T. Kalisky, R. Cohen, O. Mokryn, D. Dolev, Y. Shavitt, and S. Havlin, "On the tomography of networks and trees", Physical Review E 74, 066108 (2006). ps

16. Z. Wu, L. A. Braunstein, V. Colizza, R. Cohen, S. Havlin, and H. E. Stanley, "Optimal paths in complex networks with correlated weights: The worldwide airport network", Physical Review E 74, 056104 (2006). ps

17. S. Sreenivasan, R. Cohen, E. Lopez, Z. Toroczkai, H. E. Stanley, "Structural Bottlenecks for Communication in Networks", Physical Review E 75, 036105 (2007). ps
Over 90 citations.

18. Y. Chen, G. Paul, R. Cohen, S. Havlin, S. P. Borgatti, F. Liljeros, and H. E. Stanley, "Percolation theory applied to measures of fragmentation in social networks", Physical Review E 75, 046107 (2007). ps 

19. E. Lopez, R. Parshani, R. Cohen, S. Carmi, and S. Havlin, "Limited path percolation in complex networks",  Physical Review Letters 99, 188701 (2007). ps

20. G. Paul, R. Cohen, S. Sreenivasan, S. Havlin, and H. E. Stanley, "Graph Partitioning Induced Phase Transitions",  Physical Review Letters 99, 115701 (2007). ps

21. Z. Wu, C. Lagorio, L. A. Braunstein, R. Cohen, S. Havlin, and H. E. Stanley, "Numerical evaluation of the upper critical dimension of percolation in scale-free networks", Physical Review E 75, 066110 (2007). ps

22. R. Cohen and D. Peleg, "Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movement" (Journal version), SIAM Journal on Computing 38, 276 - 302 (2008). ps

23. R. Cohen, M. Gonen, and A. Wool, "Bounding the Bias of Tree-Like Sampling in IP Topologies" (Journal version), Networks and Heterogeneous Media 3, 323 - 332 (2008). ps

24. R. Cohen and D. Peleg, "Local Algorithms for Autonomous Robot Systems" (Journal version), Theoretical Computer Science 399, 71 - 82 (2008). ps

25. R. Cohen, P. Fraigniaud, D. IlcinkasA. Korman, and D. Peleg, "Label-Guided Graph Exploration by Finite Automata" (Journal version), ACM Transactions on Algorithms 4, 42 (2008). ps

26. J. Shao, S. V. Buldyrev, R. Cohen, M. Kitsak, S. Havlin and H. E. Stanley, "Fractal Boundaries of Complex Networks", EPL 84, 48004 (2008). ps

27. R. Cohen, P. Fraigniaud, D. Ilcinkas, A. Korman, and D. Peleg, "Labeling Schemes for Tree Representation" (Journal version), Algorithmica 53, 1 - 15 (2009). ps

28. R. Cohen, N. Fazlollahi and D. Starobinski, "Path Switching and Grading Algorithms for Advanced Channel Reservation Architectures" (Journal version), IEEE/ACM Transactions on Networking 17, 1684 - 1695 (2009). ps

29. M. Laifenfeld, A. Trachtenberg, R. Cohen and D. Starobinski, "Joint Monitoring and Routing in Wireless Sensor Networks using Robust Identifying Codes" (Journal version), Mobile Networks and Applications 14, 415 - 432 (2009).

30. R. Cohen, D. J. Dawid, M. Kardar and Y. Bar-Yam, "Unusual percolation in simple small-world networks", Physical Review E 79, 066112 (2009). ps

31. R. Parshani, M. Dickison, R. Cohen, H. E. Stanley and S. Havlin, “Dynamic networks and directed percolation”, EPL 90, 38004 (2010). ps

32. R. Cohen, N. Fazlollahi, and D. Starobinski, "Throughput-Competitive Advance Reservation With Bounded Path Dispersion", (Journal version), IEEE/ACM Transactions on Networking 19, 1265 - 1275 (2011).

33. S. Neumayer, G. Zussman, R. Cohen and E. Modiano, "Assessing the Vulnerability of the Fiber Infrastructure to Disasters",  (Journal version), IEEE/ACM Transactions on Networking 19, 1610 - 1623 (2011).

34. Y. Hu, B. Ksherim, R. Cohen and S. Havlin, "Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition", Physical Review E 84, 066116 (2011).

35. A. Yehezkel and R. Cohen, "Degree-based attacks and defense strategies in complex networks", Physical Review E 86, 066114 (2012).

36. S. Havlin, D. Y. Kenett, E. Ben-Jacob, A. Bunde, R. Cohen, H. Hermann, J. W. Kantelhardt, J. Kertész, S. Kirkpatrick, J. Kurths, J. Portugali, S. Solomon, "Challenges in network science: Applications to infrastructures, climate, social systems and economics", European Physical Journal-Special Topics 214, 273 (2012).

37. L. Skarpalezos, A. Kittas, P. Argyrakis, R. Cohen and S. Havlin, "Anomalous biased diffusion in networks", Physical Review E 88, 012817 (2013).

38. D. Zhou, A. Bashan, R. Cohen, Y. Berezin, N. Shnerb and S. Havlin, "Simultaneous first- and second-order percolation transitions in interdependent networks", Physical Review E 90, 012803 (2014).

39. L. Skarpalezos, A. Kittas, P. Argyrakis, R. Cohen and S. Havlin, "Efficiency of message transmission using biased random walks in complex networks in the presence of traps", Physical Review E 88, 012817 (2015).

40. J. Zhao, D. Li, H. Sanhedrai, R. Cohen and S. Havlin, "Spatio-temporal propagation of cascading overload failures in spatially embedded networks", Nature Communications 7, 10094 (2016). supplamentary information

41. R. Cohen, M. Gonen, A. Levin and S. Onn, "On Nonlinear Multi-Covering Problems", Journal of Combinatorial Optimizations, in press (2016).

Conference proceedings in refereed journals

1. R. Cohen, A. F. Rozenfeld, N. Schwartz, D. ben-Avraham, and S. Havlin, "Directed and non-directed scale free networks", Lecture Notes in Physics 625, 23 (2003). ps
Proceedings of the XVIII Sitges Conference "Statistical Mechanics of Complex Networks", Sitges, 2002, Eds. R. Pastor-Satorras, J. M. Rubi, and A. Diaz-Guilera (Springer, Berlin, 2003).

2. D. ben-Avraham, A. F. Rozenfeld, R. Cohen, and S. Havlin, "Geographical embedding of scale free networks", Physica A 330, 107 (2003). ps
Proceedings of the "Randomness and Complexity" conference, Eilat, 2003.

3. S. V. Buldyrev, L. A. Braunstein, R. Cohen, S. Havlin, and H. E. Stanley, "Length of optimal path in random networks with strong disorder", Physica A 330, 246 (2003). ps
Proceedings of the "Randomness and Complexity" conference, Eilat, 2003.

4. R. Cohen, and S. Havlin, "Fractal dimensions of percolating networks", Physica A 336, 6 (2004). ps
Proceedings of the XVIII Max Born Symposium "Statistical Physics Outside Pure Physics", Wroclaw, 2003, Ed. K. Sznajd-Weron.

5. T. Kalisky, R. Cohen, D. ben-Avraham, and S. Havlin, "Tomography and stability of complex networks", Lecture Notes in Physics 650, 3 (2004). ps 
Proceedings of the 23rd LANL-CNLS Conference, "Complex Networks", Santa-Fe, 2003, Eds. E. Ben-Naim, H. Frauenfelder, and Z. Toroczkai (Springer, Berlin, 2004).

6. L. A. Braunstein, S. V. Buldyrev, S. Sreenivasan, R. Cohen, S. Havlin, and H. E. Stanley, "The optimal path in a random network", Lecture Notes in Physics 650, 127 (2004). ps
Proceedings of the 23rd LANL-CNLS Conference, "Complex Networks", Santa-Fe, 2003, Eds. E. Ben-Naim, H. Frauenfelder, and Z. Toroczkai (Springer, Berlin, 2004).

7. N. Madar, T. Kalisky, R. Cohen, D. ben-Avraham, and S. Havlin, "Immunization and epidemic dynamics", European Physical Journal B 38, 269 (2004). ps
Proceedings of the Conference on "Growing Networks and Graphs in Statistical Physics, Finance, Biology and Social Systems", Rome, 2003, Eds. G. Caldarelli, and A. Vespignani.
Over 60 citations.

8. L. K. Gallos, P. Argyrakis, A. Bunde, R. Cohen and S. Havlin, "Tolerance of Scale-Free Networks: from Friendly to Intentional Attack Strategies", Physica A 344, 504 (2004). ps
Proceedings of the International Workshop on "Trends and perspectives in extensive and non-extensive statistical mechanics", in honor of the 60th birthday of Constantino Tsallis, Angra dos Reis, Brazil, Eds. H. Herrmann, M. Barbosa and E. Curado.

9. S. Havlin, L. A. Braunstein, S. V. Buldyrev, R. Cohen, T. Kalisky, S. Sreenivasan and H. E. Stanley, "Optimal Path in Random Networks with Disorder: A mini review", Physica A 346, 82 (2005). ps
Proc. Conf. on "Complex Networks: Structure, Function and Processes",
Kolkata, 2004, Eds: S. S. Manna and P. Sen.

10. Y. Chen, G. Paul, R. Cohen, S. Havlin, S. P. Borgatti, F. Liljeros and H. Eugene Stanley, "Percolation theory and fragmentation measures in social networks", Physica A 378, 11 (2007). ps
Proc. Conf. on "Social network analysis: Measuring tools, structures and dynamics, Social Network Analysis and Complexity", Budapest, Hungary, 2006. Eds: A. Lorincz, N. Gilbert and R. Goolsby.

Refereed conferences

1. R. Cohen and D. Peleg, "Robot Convergence via Center-of-Gravity Algorithms",  Colloquium on Structural Information and Communication Complexity (Sirocco) 2004,  Lecture Notes in Computer Science 3104, 79-88 (2004). ps

2. R. Cohen and D. Peleg, "Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems", European Symposium on Algorithms (ESA) 2004, Lecture Notes in Computer Science 3221, 228-239 (2004). ps

3. R. Cohen, P. Fraigniaud, D. Ilcinkas, A. Korman, and D. Peleg, "Label-Guided Graph Exploration by Finite Automata", International Colloquium on Automata, Languages and Programming (ICALP), 2005, Lecture Notes in Computer Science 3580, 335-346 (2005). ps

4. R. Cohen, P. Fraigniaud, D. Ilcinkas, A. Korman, and D. Peleg, "Labeling Schemes for Tree Representation", International Workshop on Distributed Computing (IWDC) 2005, Lecture Notes in Computer Science 3741, 13 (2005). ps

5. R. Cohen and D. Peleg, "Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movements", International Symposium on Theoretical Aspects of Computer Science (STACS) 2006, Lecture Notes in Computer Science 3884, 549 (2006). ps

6. R. Cohen and D. Peleg, "Local Algorithms for Autonomous Robot Systems", Colloquium on Structural Information and Communication Complexity (Sirocco) 2006, Lecture Notes in Computer Science 4056, 29 (2006). ps

7. R. Cohen, N. Fazlollahi and D. Starobinski, "Graded Channel Reservation with Path Switching in Ultra High Capacity Networks", IEEE Gridnets (2006). ps

8. R. Cohen, M. Gonen, and A. Wool, "Bounding the Bias of Tree-Like Sampling in IP Topologies", European Conference on Complex Systems (ECCS), (2007). ps

9. M. Laifenfeld, A. Trachtenberg, R. Cohen and D. Starobinski, "Joint Monitoring and Routing in Wireless Sensor Networks using Robust Identifying Codes", IEEE BROADNETS (2007). ps

10. S. Neumayer, G. Zussman, R. Cohen and E. Modiano, "Assessing the Impact of Geographically Correlated Network Failures", IEEE Milcom (unclassified track, 2008).

11. S. Neumayer, G. Zussman, R. Cohen and E. Modiano, "Assessing the Vulnerability of the Fiber Infrastructure to Disasters", IEEE Infocom (2009).

12. O. Gold and R. Cohen, "Coping with physical attacks on random network structures", IEEE ICC (2014).

13. S. Shamoun, R. Cohen, D. Sarne, G. Miller, "Combined TTL-Based Search Algorithm", Med-Hoc-Net (2015).

Refereed workshops

1. L. K. Gallos, R. Cohen, F. Liljeros, P. Argyrakis, A. Bunde, and S. Havlin, "Attack Strategies on Complex Networks", workshop on "Networks: structure and dynamics" in ICCS 2006, Lecture Notes in Computer Science 3993, 1048 (2006). ps

2. N. Fazlollahi, R. Cohen, and D. Starobinski, "On the Capacity Limits of Advanced Channel Reservation Architectures", IEEE INFOCOM High-Speed Networking Workshop (HSN) (2007). ps

Book chapters

1. R. Cohen, S. Havlin, and D. ben-Avraham, "Structural properties of scale free networks", Chap. 4 in "Handbook of graphs and networks", Eds. S. Bornholdt and H. G. Schuster (Wiley-VCH, 2002). ps

2. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, "Resilience of the Internet to random breakdown", reprint, in "The Structure and Dynamics of Networks", Eds. M. E. J.  Newman, A. L. Barabasi and D. J. Watts (Princeton University Press, 2006). ps

3. R. Cohen and S. Havlin, "Percolation in Complex Networks", in Springer Encyclopedia of Complexity and System Science (Springer, 2009).

4. R. Cohen and S. Havlin, "Scaling properties of complex networks and spanning trees", Chpter 3 in "Handbook of Large-Scale Random Networks", Eds. Bela Bollobas, Robert Kozma and Dezso Miklos (Bolyai Society of  Mathematical Studies and Springer, 2009).

Preprints

1. R. Cohen, S. Kraus, A. Richardson, and Y. Shavitt, "The traveling miser takes detours", preprint. ps

2. T. Anker, R. Cohen, and D. Dolev, "Transport Layer End-to-End Error Correcting", Hebrew University technical report HUJI-CSE-LTR-2004-37. ps


Popular science

1. R. Cohen, S. Havlin, and D. ben-Avraham, "Networks, Percolation, Viruses and the Internet" Galileo, May 2001 (in Hebrew).
Winner of the Israel Ministry of Science "Best popular science paper" award, 2002.

2. R. Cohen, N. Madar, and S. Havlin, "The physics of Networks" (in Hebrew), Physica Plus, online magazine of the Israel Physical Society, Issue 1 (2003) (English abstract).

3. R. Cohen, "Percolation, Networks and Epidemics" (in Hebrew), Tehuda, journal of physics teachers in Israel, Vol. 27 No. 2, 18-24 (2009).


my coauthors

Google Scholar author page