SCOPUS 정보 검색 플랫폼

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 91, Issue 2, 2015, Pages

Efficient algorithm to compute mutually connected components in interdependent networks

(4) Hwang, S a,b Choi, S b Lee, Deokjae b Kahng, B b

a UNIVERSITY OF COLOGNE (Germany)

b Seoul National University (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; COMPUTATIONAL COMPLEXITY; NETWORK LAYERS;

BRUTE FORCE ALGORITHMS; CONNECTED COMPONENT; DOUBLE LAYERS; DYNAMIC GRAPH ALGORITHMS; MULTIPLEX NETWORKS; ORDER PARAMETER; RANDOM GRAPHS; TIME COMPLEXITY;

ALGORITHMS;

EID: 84923830816 PISSN: 15393755 EISSN: 15502376 Source Type: Journal
DOI: 10.1103/PhysRevE.91.022814 Document Type: Article

Times cited : (16)

References (27)

1
- 0038483826
- SCIEAS 0036-8075
- A.-L. Barabasi and R. Albert, Science 286, 509 (1999). SCIEAS 0036-8075 10.1126/science.286.5439.509
- (1999) Science , vol.286 , pp. 509
- Barabasi, A.-L.¹ Albert, R.²

2
- 84924517160
- (Cambridge University Press, Cambridge)
- A. Barrat, M. Barthelemy, and A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, 2008), Vol. 1.
- (2008) Dynamical Processes on Complex Networks , vol.1
- Barrat, A.¹ Barthelemy, M.² Vespignani, A.³

3
- 0344529155
- (Cambridge University Press, Cambridge)
- R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge University Press, Cambridge, 2007).
- (2007) Evolution and Structure of the Internet: A Statistical Physics Approach
- Pastor-Satorras, R.¹ Vespignani, A.²

4
- 0013530319
- (Oxford University Press, Oxford)
- S. N. Dorogovtsev and J. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2013).
- (2013) Evolution of Networks: From Biological Nets to the Internet and WWW
- Dorogovtsev, S.N.¹ Mendes, J.F.²

5
- 77951126500
- NATUAS 0028-0836
- S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, and S. Havlin, Nature (London) 464, 1025 (2010). NATUAS 0028-0836 10.1038/nature08932
- (2010) Nature (London) , vol.464 , pp. 1025
- Buldyrev, S.V.¹ Parshani, R.² Paul, G.³ Stanley, H.E.⁴ Havlin, S.⁵

6
- 77954948123
- PRLTAO 0031-9007
- R. Parshani, S. V. Buldyrev, and S. Havlin, Phys. Rev. Lett. 105, 048701 (2010). PRLTAO 0031-9007 10.1103/PhysRevLett.105.048701
- (2010) Phys. Rev. Lett. , vol.105 , pp. 048701
- Parshani, R.¹ Buldyrev, S.V.² Havlin, S.³

7
- 79551638843
- PNASA6 0027-8424
- R. Parshani, S. V. Buldyrev, and S. Havlin, Proc. Natl. Acad. Sci. U.S.A. 108, 1007 (2011). PNASA6 0027-8424 10.1073/pnas.1008404108
- (2011) Proc. Natl. Acad. Sci. U.S.A. , vol.108 , pp. 1007
- Parshani, R.¹ Buldyrev, S.V.² Havlin, S.³

8
- 80555131951
- PRLTAO 0031-9007
- J. Gao, S. V. Buldyrev, S. Havlin, and H. E. Stanley, Phys. Rev. Lett. 107, 195701 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.107.195701
- (2011) Phys. Rev. Lett. , vol.107 , pp. 195701
- Gao, J.¹ Buldyrev, S.V.² Havlin, S.³ Stanley, H.E.⁴

9
- 84255205646
- PLEEE8 1539-3755
- Y. Hu, B. Ksherim, R. Cohen, and S. Havlin, Phys. Rev. E 84, 066116 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.84.066116
- (2011) Phys. Rev. e , vol.84 , pp. 066116
- Hu, Y.¹ Ksherim, B.² Cohen, R.³ Havlin, S.⁴

10
- 79961056433
- PLEEE8 1539-3755
- X. Huang, J. Gao, S. V. Buldyrev, S. Havlin, and H. E. Stanley, Phys. Rev. E 83, 065101 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.83.065101
- (2011) Phys. Rev. e , vol.83 , pp. 065101
- Huang, X.¹ Gao, J.² Buldyrev, S.V.³ Havlin, S.⁴ Stanley, H.E.⁵

11
- 84861803957
- PRLTAO 0031-9007
- W. Li, A. Bashan, S. V. Buldyrev, H. E. Stanley, and S. Havlin, Phys. Rev. Lett. 108, 228702 (2012). PRLTAO 0031-9007 10.1103/PhysRevLett.108.228702
- (2012) Phys. Rev. Lett. , vol.108 , pp. 228702
- Li, W.¹ Bashan, A.² Buldyrev, S.V.³ Stanley, H.E.⁴ Havlin, S.⁵

12
- 84255194232
- 1745-2473
- J. Gao, S. V. Buldyrev, H. E. Stanley, and S. Havlin, Nat. Phys. 8, 40 (2012). 1745-2473 10.1038/nphys2180
- (2012) Nat. Phys. , vol.8 , pp. 40
- Gao, J.¹ Buldyrev, S.V.² Stanley, H.E.³ Havlin, S.⁴

13
- 84878478410
- PLEEE8 1539-3755
- D. Zhou, J. Gao, H. E. Stanley, and S. Havlin, Phys. Rev. E 87, 052812 (2013). PLEEE8 1539-3755 10.1103/PhysRevE.87.052812
- (2013) Phys. Rev. e , vol.87 , pp. 052812
- Zhou, D.¹ Gao, J.² Stanley, H.E.³ Havlin, S.⁴

14
- 80555131950
- PRLTAO 0031-9007
- S.-W. Son, P. Grassberger, and M. Paczuski, Phys. Rev. Lett. 107, 195702 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.107.195702
- (2011) Phys. Rev. Lett. , vol.107 , pp. 195702
- Son, S.-W.¹ Grassberger, P.² Paczuski, M.³

15
- 84855560656
- EULEEJ 0295-5075
- S.-W. Son, G. Bizhani, C. Christensen, P. Grassberger, and M. Paczuski, Europhys. Lett. 97, 16006 (2012). EULEEJ 0295-5075 10.1209/0295-5075/97/16006
- (2012) Europhys. Lett. , vol.97 , pp. 16006
- Son, S.-W.¹ Bizhani, G.² Christensen, C.³ Grassberger, P.⁴ Paczuski, M.⁵

16
- 84963964572
- G. Bianconi, S. N. Dorogovtsev, and J. F. F. Mendes, Phys. Rev. E 91, 012804 (2015). 10.1103/PhysRevE.91.012804
- (2015) Phys. Rev. e , vol.91 , pp. 012804
- Bianconi, G.¹ Dorogovtsev, S.N.² Mendes, J.F.F.³

17
- 84899731308
- PLEEE8 1539-3755
- B. Min, S. D. Yi, K.-M. Lee, and K.-I. Goh, Phys. Rev. E 89, 042811 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.89.042811
- (2014) Phys. Rev. e , vol.89 , pp. 042811
- Min, B.¹ Yi, S.D.² Lee, K.-M.³ Goh, K.-I.⁴

18
- 84894592979
- PLEEE8 1539-3755
- S. Watanabe and Y. Kabashima, Phys. Rev. E 89, 012808 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.89.012808
- (2014) Phys. Rev. e , vol.89 , pp. 012808
- Watanabe, S.¹ Kabashima, Y.²

19
- 84876719056
- PLEEE8 1539-3755
- C. M. Schneider, N. A. M. Araújo, and H. J. Herrmann, Phys. Rev. E 87, 043302 (2013). PLEEE8 1539-3755 10.1103/PhysRevE.87.043302
- (2013) Phys. Rev. e , vol.87 , pp. 043302
- Schneider, C.M.¹ Araújo, N.A.M.² Herrmann, H.J.³

20
- 0012532065
- JACOAH 0004-5411
- J. Holm, K. de Lichtenberg, and M. Thorup, J. ACM 48, 723 (2001). JACOAH 0004-5411 10.1145/502090.502095
- (2001) J. ACM , vol.48 , pp. 723
- Holm, J.¹ De Lichtenberg, K.² Thorup, M.³

21
- 0039987846
- in (ACM, New York)
- M. R. Henzinger and V. King, in Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing (ACM, New York, 1995), pp. 519-527.
- (1995) Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing , pp. 519-527
- Henzinger, M.R.¹ King, V.²

22
- 0000538343
- JACOAH 0004-5411
- M. R. Henzinger and V. King, J. ACM 46, 502 (1999). JACOAH 0004-5411 10.1145/320211.320215
- (1999) J. ACM , vol.46 , pp. 502
- Henzinger, M.R.¹ King, V.²

23
- 0001540595
- P. Erdös and A. Rényi, Pub. Math. (Debrecen) 6, 290 (1959).
- (1959) Pub. Math. (Debrecen) , vol.6 , pp. 290
- Erdös, P.¹ Rényi, A.²

24
- 0035981014
- PRLTAO 0031-9007
- K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. 87, 278701 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.87.278701
- (2001) Phys. Rev. Lett. , vol.87 , pp. 278701
- Goh, K.-I.¹ Kahng, B.² Kim, D.³

25
- 79951699459
- PLEEE8 1539-3755
- S. V. Buldyrev, N. W. Shere, and G. A. Cwilich, Phys. Rev. E 83, 016112 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.83.016112
- (2011) Phys. Rev. e , vol.83 , pp. 016112
- Buldyrev, S.V.¹ Shere, N.W.² Cwilich, G.A.³

26
- 84866939709
- PRPLCM 0370-1573
- P. Holme and J. Saramäki, Phys. Rep. 519, 97 (2012). PRPLCM 0370-1573 10.1016/j.physrep.2012.03.001
- (2012) Phys. Rep. , vol.519 , pp. 97
- Holme, P.¹ Saramäki, J.²

27
- 0004116989
- Edited by, 3rd ed. (MIT Press, Cambridge)
- Edited by T. H. Cormen, Introduction to Algorithms, 3rd ed. (MIT Press, Cambridge, 2009).
- (2009) Introduction to Algorithms
- Cormen, T.H.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.