SCOPUS 정보 검색 플랫폼

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

Volumn 83, Issue 5, 2011, Pages

Locally optimal heuristic for modularity maximization of networks

(3) Cafieri, Sonia a Hansen, Pierre b,c Liberti, Leo c

a Association MAIA (France)

b HEC MONTRÉAL (Canada)

c ÉCOLE POLYTECHNIQUE (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY DETECTION; COMPUTATIONAL RESULTS; EXACT ALGORITHMS; HIERARCHICAL NETWORK;

OPTIMIZATION;

HEURISTIC ALGORITHMS;

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

Times cited : (40)

References (56)

1
- 77954826067
- Oxford University Press, Oxford
- M. E. J. Newman, Networks: An Introduction (Oxford University Press, Oxford, 2010).
- (2010) Networks: An Introduction
- Newman, M.E.J.¹

2
- 74049087026
- PRPLCM 0370-1573 10.1016/j.physrep.2009.11.002
- S. Fortunato, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2009.11.002 486, 75 (2010).
- (2010) Phys. Rep. , vol.486 , pp. 75
- Fortunato, S.¹

3
- 37649028224
- PRPLCM 1539-3755 10.1103/PhysRevE.69.026113
- M. E. J. Newman and M. Girvan, Phys. Rev. E PRPLCM 1539-3755 10.1103/PhysRevE.69.026113 69, 026113 (2004).
- (2004) Phys. Rev. e , vol.69 , pp. 026113
- Newman, M.E.J.¹ Girvan, M.²

4
- 33846126275
- Resolution limit in community detection
- DOI 10.1073/pnas.0605965104
- S. Fortunato and M. Barthelemy, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0605965104 104, 36 (2007). (Pubitemid 46075032)
- (2007) Proceedings of the National Academy of Sciences of the United States of America , vol.104 , Issue.1 , pp. 36-41
- Fortunato, S.¹ Barthelemy, M.²

5
- 77950934337
- PNASA6 1539-3755 10.1103/PhysRevE.81.046102
- S. Cafieri, P. Hansen, and L. Liberti, Phys. Rev. E PNASA6 1539-3755 10.1103/PhysRevE.81.046102 81, 046102 (2010).
- (2010) Phys. Rev. e , vol.81 , pp. 046102
- Cafieri, S.¹ Hansen, P.² Liberti, L.³

6
- 42749100809
- PNASA6 1539-3755 10.1103/PhysRevE.69.066133
- M. E. J. Newman, Phys. Rev. E PNASA6 1539-3755 10.1103/PhysRevE.69.066133 69, 066133 (2004).
- (2004) Phys. Rev. e , vol.69 , pp. 066133
- Newman, M.E.J.¹

7
- 41349117788
- Finding community structure in very large networks
- 6 2, DOI 10.1103/PhysRevE.70.066111, 066111
- A. Clauset, M. E. J. Newman, and C. Moore, Phys. Rev. E PNASA6 1539-3755 10.1103/PhysRevE.70.066111 70, 066111 (2004). (Pubitemid 40429799)
- (2004) Physical Review E - Statistical, Nonlinear, and Soft Matter Physics , vol.70 , pp. 0661111-0661116
- Clauset, A.¹ Newman, M.E.J.² Moore, C.³

8
- 42749108928
- 1742-5468 10.1088/1742-5468/2006/11/P11010
- L. Danon, A. Diaz-Guilera, and A. Arenas, J. Stat. Mech.: Theory Exp. 1742-5468 10.1088/1742-5468/2006/11/P11010 (2006) P11010.
- J. Stat. Mech.: Theory Exp. , vol.2006 , pp. 11010
- Danon, L.¹ Diaz-Guilera, A.² Arenas, A.³

9
- 79961064389
- e-print arXiv: 0702048v1.
- K. Wakita and T. Tsurumi, e-print arXiv: 0702048v1.
- Wakita, K.¹ Tsurumi, T.²

10
- 56349094785
- 1742-5468 10.1088/1742-5468/2008/10/P10008
- V. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, J. Stat. Mech.: Theory Exp. 1742-5468 10.1088/1742-5468/2008/10/P10008 (2008) P10008.
- J. Stat. Mech.: Theory Exp. , vol.2008 , pp. 10008
- Blondel, V.¹ Guillaume, J.-L.² Lambiotte, R.³ Lefebvre, E.⁴

11
- 33745012299
- Modularity and community structure in networks
- DOI 10.1073/pnas.0601602103
- M. Newman, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0601602103 103, 8577 (2006). (Pubitemid 43878062)
- (2006) Proceedings of the National Academy of Sciences of the United States of America , vol.103 , Issue.23 , pp. 8577-8582
- Newman, M.E.J.¹

12
- 14644396645
- Functional cartography of complex metabolic networks
- DOI 10.1038/nature03288
- R. Guimerà and A. Amaral, Nature (London) NATUAS 0028-0836 10.1038/nature03288 433, 895 (2005). (Pubitemid 40314902)
- (2005) Nature , vol.433 , Issue.7028 , pp. 895-900
- Guimera, R.¹ Amaral, L.A.N.²

13
- 37649033033
- Identifying communities within energy landscapes
- DOI 10.1103/PhysRevE.71.046101, 046101
- C. Massen and J. P. K. Doye, Phys. Rev. E NATUAS 1539-3755 10.1103/PhysRevE.71.046101 71, 046101 (2005). (Pubitemid 40629684)
- (2005) Physical Review E - Statistical, Nonlinear, and Soft Matter Physics , vol.71 , Issue.4
- Massen, C.P.¹ Doye, J.P.K.²

14
- 26444564597
- Detection of community structures in networks via global optimization
- DOI 10.1016/j.physa.2005.04.022, PII S0378437105003973
- A. Medus, G. Acuna, and C. Dorso, Physica A PHYADX 0378-4371 10.1016/j.physa.2005.04.022 358, 593 (2005). (Pubitemid 41433622)
- (2005) Physica A: Statistical Mechanics and its Applications , vol.358 , Issue.2-4 , pp. 593-604
- Medus, A.¹ Acuna, G.² Dorso, C.O.³

15
- 37449015651
- Deterministic modularity optimization
- DOI 10.1140/epjb/e2007-00313-2
- S. Lehmann and L. Hansen, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2007-00313-2 60, 83 (2007). (Pubitemid 50003433)
- (2007) European Physical Journal B , vol.60 , Issue.1 , pp. 83-88
- Lehmann, S.¹ Hansen, L.K.²

16
- 79961081704
- e-print arXiv: 0711.0491.
- M. Tasgin, A. Herdagdelen, and H. Bingol, e-print arXiv: 0711.0491.
- Tasgin, M.¹ Herdagdelen, A.² Bingol, H.³

17
- 27244441304
- Community detection in complex networks using extremal optimization
- DOI 10.1103/PhysRevE.72.027104, 027104
- J. Duch and A. Arenas, Phys. Rev. E EPJBFY 1539-3755 10.1103/PhysRevE.72. 027104 72, 027104 (2005). (Pubitemid 41520921)
- (2005) Physical Review E - Statistical, Nonlinear, and Soft Matter Physics , vol.72 , Issue.2 , pp. 1-4
- Duch, J.¹ Arenas, A.²

18
- 57849146825
- EPJBFY 1434-6028 10.1140/epjb/e2008-00425-1
- G. Agarwal and D. Kempe, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2008-00425-1 66, 409 (2008).
- (2008) Eur. Phys. J. B , vol.66 , pp. 409
- Agarwal, G.¹ Kempe, D.²

19
- 34247133104
- Detecting complex network modularity by dynamical clustering
- DOI 10.1103/PhysRevE.75.045102
- S. Boccaletti, M. Ivanchenko, V. Latora, A. Pluchino, and A. Rapisarda, Phys. Rev. E EPJBFY 1539-3755 10.1103/PhysRevE.75.045102 75, 045102 (2007). (Pubitemid 46588902)
- (2007) Physical Review E - Statistical, Nonlinear, and Soft Matter Physics , vol.75 , Issue.4 , pp. 045102
- Boccaletti, S.¹ Ivanchenko, M.² Latora, V.³ Pluchino, A.⁴ Rapisarda, A.⁵

20
- 49049115562
- 0302-9743 10.1007/978-3-540-78808-9-11
- H. Djidjev, Lect. Notes Comput. Sci. 0302-9743 10.1007/978-3-540-78808-9- 11 4936, 117 (2008).
- (2008) Lect. Notes Comput. Sci. , vol.4936 , pp. 117
- Djidjev, H.¹

21
- 66449113926
- NJOPFM 1367-2630 10.1088/1367-2630/11/4/043025
- J. Mei, S. He, G. Shi, Z. Wang, and W. Li, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/11/4/043025 11, 043025 (2009).
- (2009) New J. Phys. , vol.11 , pp. 043025
- Mei, J.¹ He, S.² Shi, G.³ Wang, Z.⁴ Li, W.⁵

22
- 42449092008
- Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement
- DOI 10.1103/PhysRevE.77.046112
- P. Schuetz and A. Caflisch, Phys. Rev. E NJOPFM 1539-3755 10.1103/PhysRevE.77.046112 77, 046112 (2008). (Pubitemid 351568528)
- (2008) Physical Review E - Statistical, Nonlinear, and Soft Matter Physics , vol.77 , Issue.4 , pp. 046112
- Schuetz, P.¹ Caflisch, A.²

23
- 49649117417
- PHYADX 0378-4371 10.1016/j.physa.2008.07.008
- Y. Niu, B. Hu, W. Zhang, and M. Wang, Physica A PHYADX 0378-4371 10.1016/j.physa.2008.07.008 387, 6215 (2008).
- (2008) Physica A , vol.387 , pp. 6215
- Niu, Y.¹ Hu, B.² Zhang, W.³ Wang, M.⁴

24
- 64749087030
- PHYADX 0378-4371 10.1016/j.physa.2009.03.022
- D. Chen, Y. Fu, and M. Shang, Physica A PHYADX 0378-4371 10.1016/j.physa.2009.03.022 388, 2741 (2009).
- (2009) Physica A , vol.388 , pp. 2741
- Chen, D.¹ Fu, Y.² Shang, M.³

25
- 77249099302
- EULEEJ 0295-5075 10.1209/0295-5075/86/28004
- Y. Sun, B. Danila, K. Josic, and K. E. Bassler, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/86/28004 86, 28004 (2009).
- (2009) Europhys. Lett. , vol.86 , pp. 28004
- Sun, Y.¹ Danila, B.² Josic, K.³ Bassler, K.E.⁴

26
- 38349191347
- EULEEJ 1539-3755 10.1103/PhysRevE.77.016104
- J. Ruan and W. Zhang, Phys. Rev. E EULEEJ 1539-3755 10.1103/PhysRevE.77. 016104 77, 016104 (2008).
- (2008) Phys. Rev. e , vol.77 , pp. 016104
- Ruan, J.¹ Zhang, W.²

27
- 33846250087
- Accuracy and precision of methods for community identification in weighted networks
- DOI 10.1016/j.physa.2006.11.036, PII S0378437106012386
- Y. Fan, M. Li, P. Zhang, J. Wu, and Z. Di, Physica A PHYADX 0378-4371 10.1016/j.physa.2006.11.036 377, 363 (2007). (Pubitemid 46108471)
- (2007) Physica A: Statistical Mechanics and its Applications , vol.377 , Issue.1 , pp. 363-372
- Fan, Y.¹ Li, M.² Zhang, P.³ Wu, J.⁴ Di, Z.⁵

28
- 34848909054
- PHYADX 0219-4775 10.1142/S0219477507003854
- J. Kumpula, J. Saramaki, K. Kaski, and J. Kertesz, Fluct. Noise Lett. PHYADX 0219-4775 10.1142/S0219477507003854 7, L209 (2007).
- (2007) Fluct. Noise Lett. , vol.7 , pp. 209
- Kumpula, J.¹ Saramaki, J.² Kaski, K.³ Kertesz, J.⁴

29
- 0030532266
- PHYADX 0176-4268 10.1007/BF01202584
- P. Hansen, B. Jaumard, and B. Simeone, J. Classification PHYADX 0176-4268 10.1007/BF01202584 13, 107 (1996).
- (1996) J. Classification , vol.13 , pp. 107
- Hansen, P.¹ Jaumard, B.² Simeone, B.³

30
- 0001120850
- PHYADX 0035-9254 10.2307/2346439
- J. Gower and G. Ross, Appl. Stat. PHYADX 0035-9254 10.2307/2346439 18, 54 (1969).
- (1969) Appl. Stat. , vol.18 , pp. 54
- Gower, J.¹ Ross, G.²

31
- 0000670412
- J. P. Benzécri, Les Cahiers de l'Analyse des Données VII, 209 (1982).
- (1982) Les Cahiers de l'Analyse des Données , vol.7 , pp. 209
- Benzécri, J.P.¹

32
- 0020848951
- F. Murtagh, Computer J. 26, 354 (1983).
- (1983) Computer J. , vol.26 , pp. 354
- Murtagh, F.¹

33
- 0004173623
- PHYADX 0176-4268 10.1007/BF02616245
- A. Guénoche, P. Hansen, and B. Jaumard, J. Classification PHYADX 0176-4268 10.1007/BF02616245 8, 5 (1991).
- (1991) J. Classification , vol.8 , pp. 5
- Guénoche, A.¹ Hansen, P.² Jaumard, B.³

34
- 37648998882
- ITKEEH 1041-4347 10.1109/TKDE.2007.190689
- U. Brandes, D. Delling, M. Gaertler, R. Görke, M. Hoefer, Z. Nikoloski, and D. Wagner, IEEE Trans. Knowledge Data Eng. ITKEEH 1041-4347 10.1109/TKDE.2007.190689 20, 172 (2008).
- (2008) IEEE Trans. Knowledge Data Eng. , vol.20 , pp. 172
- Brandes, U.¹ Delling, D.² Gaertler, M.³ Görke, R.⁴ Hoefer, M.⁵ Nikoloski, Z.⁶ Wagner, D.⁷

35
- 77249123911
- ILOG, (ILOG S. A., Gentilly, France
- ILOG, ilog cplex 11.0 User's Manual (ILOG S. A., Gentilly, France, 2008).
- (2008) Ilog cplex 11.0 User's Manual

36
- 37249007395
- Finding community structures in complex networks using mixed integer optimisation
- DOI 10.1140/epjb/e2007-00331-0
- G. Xu, S. Tsoka, and L. Papageorgiou, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2007-00331-0 60, 231 (2007). (Pubitemid 350277666)
- (2007) European Physical Journal B , vol.60 , Issue.2 , pp. 231-239
- Xu, G.¹ Tsoka, S.² Papageorgiou, L.G.³

37
- 84990479742
- B. Kernighan and S. Lin, Bell System Tech. J. 291 (1970).
- (1970) Bell System Tech. J. , pp. 291
- Kernighan, B.¹ Lin, S.²

38
- 0019037938
- ITPIDJ 0162-8828 10.1109/TPAMI.1980.4767027
- M. Delattre and P. Hansen, IEEE Trans. Pattern Anal. Machine Intell. ITPIDJ 0162-8828 10.1109/TPAMI.1980.4767027 2, 277 (1980).
- (1980) IEEE Trans. Pattern Anal. Machine Intell. , vol.2 , pp. 277
- Delattre, M.¹ Hansen, P.²

39
- 68749099796
- 0302-9743 10.1007/978-3-642-02011-7-24
- A. Noack and R. Rotta, Lect. Notes Comput. Sci. 0302-9743 10.1007/978-3-642-02011-7-24 5526, 257 (2009).
- (2009) Lect. Notes Comput. Sci. , vol.5526 , pp. 257
- Noack, A.¹ Rotta, R.²

40
- 78651296315
- ITPIDJ 1539-3755 10.1103/PhysRevE.82.046112
- D. Aloise, S. Cafieri, G. Caporossi, P. Hansen, S. Perron, and L. Liberti, Phys. Rev. E ITPIDJ 1539-3755 10.1103/PhysRevE.82.046112 82, 046112 (2010).
- (2010) Phys. Rev. e , vol.82 , pp. 046112
- Aloise, D.¹ Cafieri, S.² Caporossi, G.³ Hansen, P.⁴ Perron, S.⁵ Liberti, L.⁶

41
- 42449110882
- W. Zachary, J. Anthropol. Res. 33, 452 (1977).
- (1977) J. Anthropol. Res. , vol.33 , pp. 452
- Zachary, W.¹

42
- 0042311400
- The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations: Can geographic isolation explain this unique trait?
- DOI 10.1007/s00265-003-0651-y
- D. Lusseau, K. Schneider, O. Boisseau, P. Haase, E. Slooten, and S. Dawson, Behavioral Ecol. Sociobiol. ITPIDJ 0340-5443 10.1007/s00265-003-0651-y 54, 396 (2003). (Pubitemid 37144024)
- (2003) Behavioral Ecology and Sociobiology , vol.54 , Issue.4 , pp. 396-405
- Lusseau, D.¹ Schneider, K.² Boisseau, O.J.³ Haase, P.⁴ Slooten, E.⁵ Dawson, S.M.⁶

43
- 0003838436
- Addison-Wesley, Reading, MA
- D. Knuth, The Stanford GraphBase: A Platform for Combinatorial Computing (Addison-Wesley, Reading, MA, 1993).
- (1993) The Stanford GraphBase: A Platform for Combinatorial Computing
- Knuth, D.¹

44
- 79961051388
- [
- [http://vlado.fmf.uni-lj.si/pub/networks/data/GD/GD.htm].

45
- 20444363820
- Robustness of the p53 network and biological hackers
- DOI 10.1016/j.febslet.2005.03.101, PII S0014579305005351
- L. Dartnell, E. Simeonidis, M. Hubank, S. Tsoka, I. Bogle, and L. Papageorgiou, FEBS Lett. FEBLAL 0014-5793 10.1016/j.febslet.2005.03.101 579, 3037 (2005). (Pubitemid 40797831)
- (2005) FEBS Letters , vol.579 , Issue.14 , pp. 3037-3042
- Dartnell, L.¹ Simeonidis, E.² Hubank, M.³ Tsoka, S.⁴ Bogle, I.D.L.⁵ Papageorgiou, L.G.⁶

46
- 79961095075
- [
- [V. Krebs, [http://www.orgnet.com/].
- Krebs, V.¹

47
- 0037062448
- Community structure in social and biological networks
- DOI 10.1073/pnas.122653799
- M. Girvan and M. Newman, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.122653799 99, 7821 (2002). (Pubitemid 34650963)
- (2002) Proceedings of the National Academy of Sciences of the United States of America , vol.99 , Issue.12 , pp. 7821-7826
- Girvan, M.¹ Newman, M.E.J.²

48
- 79961080315
- [
- [http://vlado.fmf.uni-lj.si/pub/networks/data/].

49
- 33749468596
- Finding community structure in networks using the eigenvectors of matrices
- DOI 10.1103/PhysRevE.74.036104
- M. E. J. Newman, Phys. Rev. E PNASA6 1539-3755 10.1103/PhysRevE.74.036104 74, 036104 (2006). (Pubitemid 44521558)
- (2006) Physical Review E - Statistical, Nonlinear, and Soft Matter Physics , vol.74 , Issue.3 , pp. 036104
- Newman, M.E.J.¹

50
- 79961036876
- [
- [http://www.weizmann.ac.il/mcb/UriAlon/].

51
- 0032482432
- Collective dynamics of 'small-world' networks
- DOI 10.1038/30918
- D. Watts and S. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 409 (1998). (Pubitemid 28292183)
- (1998) Nature , vol.393 , Issue.6684 , pp. 440-442
- Watts, D.J.¹ Strogatz, S.H.²

52
- 2942688978
- NATUAS 1284-8535 10.1142/S0219525903001067
- P. Gleiser and L. Danon, Adv. Complex Syst. NATUAS 1284-8535 10.1142/S0219525903001067 6, 565 (2003).
- (2003) Adv. Complex Syst. , vol.6 , pp. 565
- Gleiser, P.¹ Danon, L.²

53
- 79961082784
- [
- [http://deim.urv.cat/aarenas/data/welcome.htm].

54
- 1842616539
- NATUAS 1539-3755 10.1103/PhysRevE.68.065103
- R. Guimerà, L. Danon, A. Diaz-Guilera, F. Giralt, and A. Arenas, Phys. Rev. E NATUAS 1539-3755 10.1103/PhysRevE.68.065103 68, 065103 (2003).
- (2003) Phys. Rev. e , vol.68 , pp. 065103
- Guimerà, R.¹ Danon, L.² Diaz-Guilera, A.³ Giralt, F.⁴ Arenas, A.⁵

55
- 41349112960
- Models of social networks based on social distance attachment
- 5 2, DOI 10.1103/PhysRevE.70.056122, 056122
- M. Boguna, R. Pastor-Satorras, A. Diaz-Guilera, and A. Arenas, Phys. Rev. E NATUAS 1539-3755 10.1103/PhysRevE.70.056122 70, 056122 (2004). (Pubitemid 40086377)
- (2004) Physical Review E - Statistical, Nonlinear, and Soft Matter Physics , vol.70 , pp. 0561221-0561228
- Boguna, M.¹ Pastor-Satorras, R.² Diaz-Guilera, A.³ Arenas, A.⁴

56
- 79961083954
- [
- [http://www-personal.umich.edu/mejn/netdata/].

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