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). 

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

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). 

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

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). 

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

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

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). 

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

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). 

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). 

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

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

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

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). 

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). 

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). 

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

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). 

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

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

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). 

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). 

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). 

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

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). 

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). 

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

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

29. M. Laifenfeld, A. Trachtenberg, R. Cohen and D. Starobinski, "Joint Monitoring and Routing in Wireless Sensor Networks using Robust Identifying Codes", 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).

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

32. R. Cohen, N. Fazlollahi, and D. Starobinski, "Throughput-Competitive Advance Reservation With Bounded Path Dispersion", 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", 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. N. Lahav, B. Ksherim, E. Ben Simon, A. Maron Katz, R. Cohen, and S. Havlin, "K-shell decomposition reveals hierarchical cortical ‎organization of the human brain", New Journal of Physics 18, 083013 (2016). 

42. R. Cohen, M. Gonen, A. Levin and S. Onn, "On Nonlinear Multi-Covering Problems", Journal of Combinatorial Optimization 33, 645-659 (2017)

43. A. Patron, R. Cohen, D. Li and S. Havlin, “Optimal cost for strengthening or destroying a given network”, Physical Review E 95, 052305 (2017).

44. N. Schreiber, S. Haber and R. Cohen, "Ferromagnetic Potts models with multi-site interaction", Physical Review E 97, 032106 (2018).

45. F. Lazaridis, B. Gross, M. Maragakis, P. Argyrakis, I. Bonamassa, R. Cohen and S. Havlin, "Spontaneous repulsion in the A+B→0 reaction on coupled networks", Physical Review E 97, 040301(R) (2018).

46. Y. Lin, A. Patron, S. Guo, R. Kang, D. Li, R. Cohen and S. Havlin, "Design of survivable networks in the presence of aging", EPL 122, 36003 (2018).

47. R. Cohen and M. Gonen, "On Interval and Circular-Arc Covering Problems", Annals of Operations Research 275, 281-295 (2019). 

48. O. Perez, N. Schreiber, R. Cohen and J. Bar-Ilan, “The Network of Law Reviews: Citation Cartels, Scientific Communities, and Journal Rankings”, The Modern Law Review 82, 240-268 (2019).

49. O. Perez, N. Schreiber and R. Cohen, "Governance through Global Networks and Corporate Signaling", Regulation & Governance 13, 447-469 (2019).

50. N. Lahav, C. Hens, B. Ksherim, I. Sendina Nadal, B. Barzel, R. Cohen and S. Boccaletti “Synchronization of chaotic systems: a microscopic description”. Physical Review E 98, 052204 (2018).

51. C. Hens, U. Harush, S. Haber, R. Cohen and B. Barzel. "The spatio-temporal propagation of signals in complex networks", Nature Physics 15, 403 (2019). 

52. A. Hacohen, R. Cohen, S. Efroni, B. Barzel and I. Bachelet, “Digitizable therapeutics for decentralized mitigation of global pandemics”, Scientific Reports 9, 14345 (2019).

53. N. Balashov, R. Cohen, A. Haber, M. Krivelevich and S. Haber, “Optimal shattering of complex networks”, Applied Network Science 4, 1-9 (2019).

54. M. Yemini, A. Somekh-Baruch, R. Cohen and A. Leshem, "The Simultaneous Connectivity of Cognitive Networks", IEEE Transactions on Information Theory 65, 6911-6930 (2019).

55. Nir Schreiber, Reuven Cohen, Simi Haber and Gideon Amir, "Changeover in the transition nature of local-interaction Potts models", Physical Review E, in press (2019).


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).
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).
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).
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).
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).
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).
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).
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).
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).
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).
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).

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).

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).

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).

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).

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).

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

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).

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).

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).

14. M. Yemini, A. Somekh-Baruch, R. Cohen and A. Leshem, "Simultaneous connectivity in heterogeneous cognitive radio networks", IEEE International Symposium on Information Theory (ISIT), 1262-1266 (2016).

15. N. Balashov, R. Cohen, S. Haber and M. Krivelevich, “Optimal attacks on random graphs”, extended abstract, Complex Networks 2018.

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).

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).

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).

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).

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.

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

3.  N. Schreiber, R. Cohen, S. Haber, B. Barzel and G. Amir, "Violation of a universal changeover in two-dimensional Potts models", arXiv:1808.04130.

4.  E. Tiktinsky, S. Gul, S. Shamshanov and R. Cohen, "Online exploration outside a convex obstacle", arXiv:1807.02773.

5. A. Patron and R. Cohen, "Optimal resource allocation for network functionality", arXiv:1812.10089.

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

Orcid