-
1
-
-
37649028224
-
Finding and evaluating community structure in networks
-
Feb.
-
M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks," Phys. Rev. E, vol. 69, p. 026113, Feb. 2004.
-
(2004)
Phys. Rev. e
, vol.69
, pp. 026113
-
-
Newman, M.E.J.1
Girvan, M.2
-
2
-
-
74049087026
-
Community detection in graphs
-
S. Fortunato, "Community detection in graphs," Phys. Rep., vol. 486, pp. 75-174, 2010.
-
(2010)
Phys. Rep.
, vol.486
, pp. 75-174
-
-
Fortunato, S.1
-
3
-
-
33745012299
-
Modularity and community structure in networks
-
M. E. J. Newman, "Modularity and community structure in networks," in Proc. Nat. Acad. Sci., 2006, vol. 103, no. 23, pp. 8577-8582.
-
(2006)
Proc. Nat. Acad. Sci.
, vol.103
, Issue.23
, pp. 8577-8582
-
-
Newman, M.E.J.1
-
4
-
-
41449087415
-
Community structure in directed networks
-
Mar.
-
E. A. Leicht and M. E. J. Newman, "Community structure in directed networks," Phys. Rev. Lett., vol. 100, p. 118703, Mar. 2008.
-
(2008)
Phys. Rev. Lett.
, vol.100
, pp. 118703
-
-
Leicht, E.A.1
Newman, M.E.J.2
-
5
-
-
41349096036
-
Analysis of weighted networks
-
Nov.
-
M. E. J. Newman, "Analysis of weighted networks," Phys. Rev. E, vol. 70, p. 056131, Nov. 2004.
-
(2004)
Phys. Rev. e
, vol.70
, pp. 056131
-
-
Newman, M.E.J.1
-
6
-
-
42749100809
-
Fast algorithm for detecting community structure in networks
-
Jun.
-
M. E. J. Newman, "Fast algorithm for detecting community structure in networks," Phys. Rev. E, vol. 69, p. 066133, Jun. 2004.
-
(2004)
Phys. Rev. e
, vol.69
, pp. 066133
-
-
Newman, M.E.J.1
-
7
-
-
41349117788
-
Finding community structure in very large networks
-
Dec.
-
A. Clauset, M. E. J. Newman, and C. Moore, "Finding community structure in very large networks," Phys. Rev. E, vol. 70, p. 066111, Dec. 2004.
-
(2004)
Phys. Rev. E
, vol.70
, pp. 066111
-
-
Clauset, A.1
Newman, M.E.J.2
Moore, C.3
-
8
-
-
35348829816
-
Finding community structure in mega-scale social networks: [Extended abstract]
-
New York, NY, USA
-
K. Wakita and T. Tsurumi, "Finding community structure in mega-scale social networks: [extended abstract]," in Proc. 16th Int. Conf. World Wide Web, New York, NY, USA, 2007, pp. 1275-1276.
-
(2007)
Proc. 16th Int. Conf. World Wide Web
, pp. 1275-1276
-
-
Wakita, K.1
Tsurumi, T.2
-
9
-
-
56349094785
-
Fast unfolding of communities in large networks
-
V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, "Fast unfolding of communities in large networks," J. Statist. Mech.: Theory Exp., vol. 2008, no. 10, p. P10008, 2008.
-
(2008)
J. Statist. Mech.: Theory Exp.
, vol.2008
, Issue.10
, pp. P10008
-
-
Blondel, V.D.1
Guillaume, J.-L.2
Lambiotte, R.3
Lefebvre, E.4
-
10
-
-
33749468596
-
Finding community structure in networks using the eigenvectors of matrices
-
Sep.
-
M. E. J. Newman, "Finding community structure in networks using the eigenvectors of matrices," Phys. Rev. E, vol. 74, p. 036104, Sep. 2006.
-
(2006)
Phys. Rev. e
, vol.74
, pp. 036104
-
-
Newman, M.E.J.1
-
11
-
-
70349600525
-
Spectral tripartitioning of networks
-
Sep.
-
T. Richardson, P. J. Mucha, and M. A. Porter, "Spectral tripartitioning of networks," Phys. Rev. E, vol. 80, p. 036111, Sep. 2009.
-
(2009)
Phys. Rev. e
, vol.80
, pp. 036111
-
-
Richardson, T.1
Mucha, P.J.2
Porter, M.A.3
-
12
-
-
84880106426
-
A spectral clustering approach to finding communities in graph
-
Newport Beach, CA, USA, Apr.
-
S. White and P. Smyth, "A spectral clustering approach to finding communities in graph," in Proc. SIAM Int. Conf. Data Mining, Newport Beach, CA, USA, Apr. 2005, pp. 274-285.
-
(2005)
Proc. SIAM Int. Conf. Data Mining
, pp. 274-285
-
-
White, S.1
Smyth, P.2
-
13
-
-
38349102446
-
An efficient spectral algorithm for network community discovery and its applications to biological and social networks
-
Washington, DC, USA
-
J. Ruan and W. Zhang, "An efficient spectral algorithm for network community discovery and its applications to biological and social networks," in Proc. 7th IEEE Int. Conf. Data Mining, Washington, DC, USA, 2007, pp. 643-648.
-
(2007)
Proc. 7th IEEE Int. Conf. Data Mining
, pp. 643-648
-
-
Ruan, J.1
Zhang, W.2
-
14
-
-
38349191347
-
Identifying network communities with a high resolution
-
Jan.
-
J. Ruan and W. Zhang, "Identifying network communities with a high resolution," Phys. Rev. E, vol. 77, p. 016104, Jan. 2008.
-
(2008)
Phys. Rev. e
, vol.77
, pp. 016104
-
-
Ruan, J.1
Zhang, W.2
-
15
-
-
84887308017
-
Spectral methods for network community detection and graph partitioning
-
M. E. J. Newman, "Spectral methods for network community detection and graph partitioning," Phys. Rev. E, vol. 88, p. 042822, 2013.
-
(2013)
Phys. Rev. e
, vol.88
, pp. 042822
-
-
Newman, M.E.J.1
-
16
-
-
27244441304
-
Community detection in complex networks using extremal optimization
-
Aug.
-
J. Duch and A. Arenas, "Community detection in complex networks using extremal optimization," Phys. Rev. E, vol. 72, p. 027104, Aug. 2005.
-
(2005)
Phys. Rev. e
, vol.72
, pp. 027104
-
-
Duch, J.1
Arenas, A.2
-
17
-
-
14644396645
-
Functional cartography of complex metabolic networks
-
Feb.
-
R. Guimerà and L. A. N. Amaral, "Functional cartography of complex metabolic networks," Nature, vol. 433, pp. 895-900, Feb. 2005.
-
(2005)
Nature
, vol.433
, pp. 895-900
-
-
Guimerà, R.1
Amaral, L.A.N.2
-
18
-
-
14644420038
-
Cartography of complex networks: Modules and universal roles
-
R. Guimerà and L. A. N. Amaral, "Cartography of complex networks: Modules and universal roles," J. Statist. Mech.: Theory Exp., vol. 2005, no. 02, p. P02001, 2005.
-
(2005)
J. Statist. Mech.: Theory Exp.
, vol.2005
, Issue.2
, pp. P02001
-
-
Guimerà, R.1
Amaral, L.A.N.2
-
19
-
-
37649033033
-
Identifying communities within energy landscapes
-
Apr.
-
C. P. Massen and J. P. K. Doye, "Identifying communities within energy landscapes," Phys. Rev. E, vol. 71, p. 046101, Apr. 2005.
-
(2005)
Phys. Rev. e
, vol.71
, pp. 046101
-
-
Massen, C.P.1
Doye, J.P.K.2
-
20
-
-
26444564597
-
Detection of community structures in networks via global optimization
-
A. Medus, G. Acüna, and C. Dorso, "Detection of community structures in networks via global optimization," Phys. A: Statist. Mech. Appl., vol. 358, no. 24, pp. 593-604, 2005.
-
(2005)
Phys. A: Statist. Mech. Appl.
, vol.358
, Issue.24
, pp. 593-604
-
-
Medus, A.1
Acüna, G.2
Dorso, C.3
-
21
-
-
34848890341
-
Extracting the hierarchical organization of complex systems
-
M. Sales-Pardo, R. Guimerà, A. A. Moreira, and L. A. N. Amaral, "Extracting the hierarchical organization of complex systems," Proc. Nat. Acad. Sci. U. S. A., Sep. 2007, vol. 104, no. 39, pp. 15224-15229.
-
(2007)
Proc. Nat. Acad. Sci. U. S. A., Sep.
, vol.104
, Issue.39
, pp. 15224-15229
-
-
Sales-Pardo, M.1
Guimerà, R.2
Moreira, A.A.3
Amaral, L.A.N.4
-
22
-
-
57849146825
-
Modularity-maximizing graph communities via mathematical programming
-
G. Agarwal and D. Kempe, "Modularity-maximizing graph communities via mathematical programming," Eur. Phys. J. B, vol. 66, no. 3, pp. 409-418, 2008.
-
(2008)
Eur. Phys. J. B
, vol.66
, Issue.3
, pp. 409-418
-
-
Agarwal, G.1
Kempe, D.2
-
23
-
-
84893595909
-
On measuring the quality of a network community structure
-
Washington, DC, USA, Sep.
-
M. Chen, T. Nguyen, and B. K. Szymanski, "On measuring the quality of a network community structure," in Proc. ASE/IEEE Int. Conf. Social Comput., Washington, DC, USA, Sep. 2013, pp. 122-127.
-
(2013)
Proc. ASE/IEEE Int. Conf. Social Comput.
, pp. 122-127
-
-
Chen, M.1
Nguyen, T.2
Szymanski, B.K.3
-
24
-
-
84893565812
-
A new metric for quality of network community structure
-
M. Chen, T. Nguyen, and B. K. Szymanski, "A new metric for quality of network community structure," ASE Hum. J., vol. 2, no. 4, pp. 226-240, 2013.
-
(2013)
ASE Hum. J.
, vol.2
, Issue.4
, pp. 226-240
-
-
Chen, M.1
Nguyen, T.2
Szymanski, B.K.3
-
25
-
-
33846126275
-
Resolution limit in community detection
-
S. Fortunato and M. Barthèlemy, "Resolution limit in community detection," Proc. Nat. Acad. Sci., vol. 104, no. 1, pp. 36-41, 2007.
-
(2007)
Proc. Nat. Acad. Sci.
, vol.104
, Issue.1
, pp. 36-41
-
-
Fortunato, S.1
Barthèlemy, M.2
-
26
-
-
37648998882
-
On modularity clustering
-
Feb.
-
U. Brandes, D. Delling, M. Gaertler, R. Gorke, M. Hoefer, Z. Nikoloski et al., "On modularity clustering," IEEE Trans. Knowl. Data Eng., vol. 20, no. 2, pp. 172-188, Feb. 2008.
-
(2008)
IEEE Trans. Knowl. Data Eng.
, vol.20
, Issue.2
, pp. 172-188
-
-
Brandes, U.1
Delling, D.2
Gaertler, M.3
Gorke, R.4
Hoefer, M.5
Nikoloski, Z.6
-
27
-
-
84877765677
-
Constant communities in complex networks
-
May
-
T. Chakraborty, S. Srinivasan,N. Ganguly, S. Bhowmick, andA.Mukherjee, "Constant communities in complex networks," Nature Scientific Reps. 3, May 2013, Art. No. 1825.
-
(2013)
Nature Scientific Reps. 3
-
-
Chakraborty, T.1
Srinivasan, S.2
Ganguly, N.3
Bhowmick, S.4
Mukherjee, A.5
-
28
-
-
0003893794
-
-
Z. Bai, Ed. Philadelphia, PA, USA: SIAM
-
J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vorst, in Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide, Z. Bai, Ed. Philadelphia, PA, USA: SIAM, 2000.
-
(2000)
Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide
-
-
Demmel, J.1
Dongarra, J.2
Ruhe, A.3
Vorst Der H.Van4
-
29
-
-
0035805828
-
Optimization with extremal dynamics
-
Jun.
-
S. Boettcher and A. G. Percus, "Optimization with extremal dynamics," Phys. Rev. Lett., vol. 86, pp. 5211-5214, Jun. 2001.
-
(2001)
Phys. Rev. Lett.
, vol.86
, pp. 5211-5214
-
-
Boettcher, S.1
Percus, A.G.2
-
30
-
-
26444479778
-
Optimization by simulated annealing
-
May
-
S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, May 1983.
-
(1983)
Science
, vol.220
, Issue.4598
, pp. 671-680
-
-
Kirkpatrick, S.1
Gelatt, C.D.2
Vecchi, M.P.3
-
32
-
-
79961059600
-
Tolerating the community detection resolution limit with edge weighting
-
May
-
J. W. Berry, B. Hendrickson, R. A. LaViolette, and C. A. Phillips, "Tolerating the community detection resolution limit with edge weighting," Phys. Rev. E, vol. 83, p. 056119, May 2011.
-
(2011)
Phys. Rev. e
, vol.83
, pp. 056119
-
-
Berry, J.W.1
Hendrickson, B.2
Laviolette, R.A.3
Phillips, C.A.4
-
33
-
-
28844495055
-
Local modularity measure for network clusterizations
-
S. Muff, F. Rao, and A. Caflisch, "Local modularity measure for network clusterizations," Phys. Rev. E, vol. 72, no. 5, p. 056107, 2005.
-
(2005)
Phys. Rev. e
, vol.72
, Issue.5
, pp. 056107
-
-
Muff, S.1
Rao, F.2
Caflisch, A.3
-
34
-
-
46749146824
-
Analysis of the structure of complex networks at different resolution levels
-
A. Arenas, A. Fernandez, and S. Gomez, "Analysis of the structure of complex networks at different resolution levels," New J. Phys., vol. 10, no. 5, p. 053039, 2008.
-
(2008)
New J. Phys.
, vol.10
, Issue.5
, pp. 053039
-
-
Arenas, A.1
Fernandez, A.2
Gomez, S.3
-
35
-
-
84855323676
-
Limits of modularity maximization in community detection
-
A. Lancichinetti and S. Fortunato, "Limits of modularity maximization in community detection," Phys. Rev. E, vol. 84, no. 6, p. 066122, 2011.
-
(2011)
Phys. Rev. e
, vol.84
, Issue.6
, pp. 066122
-
-
Lancichinetti, A.1
Fortunato, S.2
-
36
-
-
84864793861
-
Hierarchical multiresolution method to overcome the resolution limit in complex networks
-
C. Granell, S. Gomez, and A. Arenas, "Hierarchical multiresolution method to overcome the resolution limit in complex networks," Int. J. Bifur. Chaos, vol. 22, p. 1250171, 2012.
-
(2012)
Int. J. Bifur. Chaos
, vol.22
, pp. 1250171
-
-
Granell, C.1
Gomez, S.2
Arenas, A.3
-
37
-
-
40949161791
-
Quantitative function for community detection
-
Z. Li, S. Zhang, R.-S. Wang, X.-S. Zhang, and L. Chen, "Quantitative function for community detection," Phys. Rev. E, vol. 77, no. 3, p. 036109, 2008.
-
(2008)
Phys. Rev. e
, vol.77
, Issue.3
, pp. 036109
-
-
Li, Z.1
Zhang, S.2
Wang, R.-S.3
Zhang, X.-S.4
Chen, L.5
-
38
-
-
79961125553
-
Narrow scope for resolutionlimit-free community detection
-
V. A. Traag, P. Van Dooren, and Y. Nesterov, "Narrow scope for resolutionlimit-free community detection," Phys. Rev. E, vol. 84, no. 1, p. 016114, 2011.
-
(2011)
Phys. Rev. e
, vol.84
, Issue.1
, pp. 016114
-
-
Traag, V.A.1
Van Dooren, P.2
Nesterov, Y.3
-
39
-
-
34547237784
-
Partitioning and modularity of graphs with arbitrary degree distribution
-
Jul.
-
J. Reichardt and S. Bornholdt, "Partitioning and modularity of graphs with arbitrary degree distribution," Phys. Rev. E, vol. 76, p. 015102, Jul. 2007.
-
(2007)
Phys. Rev. e
, vol.76
, pp. 015102
-
-
Reichardt, J.1
Bornholdt, S.2
-
40
-
-
84930080539
-
-
Preprint, 2011 [Online]. Available
-
A. S. Waugh, L. Pei, J. H. Fowler, P. J. Mucha, and M. A. Porter, Party polarization in congress: A network science approach, Preprint, 2011 [Online]. Available: http://arxiv.org/abs/0907.3509.
-
Party Polarization in Congress: A Network Science Approach
-
-
Waugh, A.S.1
Pei, L.2
Fowler, J.H.3
Mucha, P.J.4
Porter, M.A.5
-
41
-
-
70349313631
-
Inferring social network structure using mobile phone data
-
N. Eagle, A. Pentland, and D. Lazer, "Inferring social network structure using mobile phone data," in Proc. Nat. Acad. Sci. (PNAS), 2009, vol. 106, no. 36, pp. 15274-15278.
-
(2009)
Proc. Nat. Acad. Sci. (PNAS)
, vol.106
, Issue.36
, pp. 15274-15278
-
-
Eagle, N.1
Pentland, A.2
Lazer, D.3
-
42
-
-
0024926610
-
Towards efficient hierarchical designs by ratio cut partitioning
-
Y.-C. Wei and C.-K. Cheng, "Towards efficient hierarchical designs by ratio cut partitioning," in Proc. IEEE Int. Conf. Comput. Aided Des., 1989, pp. 298-301.
-
(1989)
Proc. IEEE Int. Conf. Comput. Aided Des.
, pp. 298-301
-
-
Wei, Y.-C.1
Cheng, C.-K.2
-
43
-
-
0001350119
-
Algebraic connectivity of graphs
-
M. Fiedler, "Algebraic connectivity of graphs," Czech. Math. J., vol. 23, pp. 298-305, 1973.
-
(1973)
Czech. Math. J.
, vol.23
, pp. 298-305
-
-
Fiedler, M.1
-
44
-
-
0000812783
-
Partitioning sparse matrices with eigenvectors of graphs
-
May
-
A. Pothen, H. D. Simon, and K.-P. Liou, "Partitioning sparse matrices with eigenvectors of graphs," SIAM J. Matrix Anal. Appl., vol. 11, no. 3, pp. 430-452, May 1990.
-
(1990)
SIAM J. Matrix Anal. Appl.
, vol.11
, Issue.3
, pp. 430-452
-
-
Pothen, A.1
Simon, H.D.2
Liou, K.-P.3
-
45
-
-
77951138987
-
Performance of modularity maximization in practical contexts
-
Apr.
-
B. H. Good, Y.-A. de Montjoye, and A. Clauset, "Performance of modularity maximization in practical contexts," Phys. Rev. E, vol. 81, p. 046106, Apr. 2010.
-
(2010)
Phys. Rev. e
, vol.81
, pp. 046106
-
-
Good, B.H.1
De Montjoye, Y.-A.2
Clauset, A.3
-
46
-
-
26244464025
-
Comparing community structure identification
-
L. Danon, A. Díaz-Guilera, J. Duch, and A. Arenas, "Comparing community structure identification," J. Statist. Mech.: Theory Exp., vol. 2005, no. 09, p. P09008, 2005.
-
(2005)
J. Statist. Mech.: Theory Exp.
, vol.2005
, Issue.9
, pp. P09008
-
-
Danon, L.1
Díaz-Guilera, A.2
Duch, J.3
Arenas, A.4
-
47
-
-
84863285117
-
Comparing clusterings - An overview
-
Univ. Karlsruhe (TH), Karlsruhe, Germany
-
S. Wagner and D. Wagner, "Comparing clusterings-An overview," Univ. Karlsruhe (TH), Karlsruhe, Germany, Tech. Rep. 2006-04, 2007.
-
(2007)
Tech. Rep.
, pp. 2006-2104
-
-
Wagner, S.1
Wagner, D.2
-
48
-
-
2142794241
-
Performance criteria for graph clustering and Markov cluster experiments
-
Amsterdam, The Netherlands, Tech. Rep.
-
S. Van Dongen, "Performance criteria for graph clustering and Markov cluster experiments," Nat. Res. Inst. Math. Comput. Sci., Amsterdam, The Netherlands, Tech. Rep., 2000.
-
(2000)
Nat. Res. Inst. Math. Comput. Sci.
-
-
Van Dongen, S.1
-
49
-
-
84950632109
-
Objective criteria for the evaluation of clustering methods
-
W. M. Rand, "Objective criteria for the evaluation of clustering methods," J. Amer. Statist. Assoc., vol. 66, no. 336, pp. 846-850, 1971.
-
(1971)
J. Amer. Statist. Assoc.
, vol.66
, Issue.336
, pp. 846-850
-
-
Rand, W.M.1
-
50
-
-
0000008146
-
Comparing partitions
-
L. Hubert and P. Arabie, "Comparing partitions," J. Classification, vol. 2, no. 1, pp. 193-218, 1985.
-
(1985)
J. Classification
, vol.2
, Issue.1
, pp. 193-218
-
-
Hubert, L.1
Arabie, P.2
-
51
-
-
0036359730
-
A stability based method for discovering structure in clustered data
-
A. Ben-Hur, A. Elisseeff, and I. Guyon, "A stability based method for discovering structure in clustered data," in Proc. Pacific Symp. BIOCOMPUTING, 2001, pp. 6-17.
-
(2001)
Proc. Pacific Symp. BIOCOMPUTING
, pp. 6-17
-
-
Ben-Hur, A.1
Elisseeff, A.2
Guyon, I.3
-
52
-
-
42449110882
-
An information flow model for conflict and fission in small groups
-
W. Zachary, "An information flow model for conflict and fission in small groups," J. Anthropol. Res., vol. 33, pp. 452-473, 1977.
-
(1977)
J. Anthropol. Res.
, vol.33
, pp. 452-473
-
-
Zachary, W.1
-
53
-
-
0037062448
-
Community structure in social and biological networks
-
M. Girvan and M. E. J. Newman, "Community structure in social and biological networks," Proc. Nat. Acad. Sci., vol. 99, no. 12, pp. 7821-7826, 2002.
-
(2002)
Proc. Nat. Acad. Sci.
, vol.99
, Issue.12
, pp. 7821-7826
-
-
Girvan, M.1
Newman, M.E.J.2
-
54
-
-
41349112960
-
Models of social networks based on social distance attachment
-
Nov.
-
M. Boguñá, R. Pastor-Satorras, A. Díaz-Guilera, and A. Arenas, "Models of social networks based on social distance attachment," Phys. Rev. E, vol. 70, p. 056122, Nov. 2004.
-
(2004)
Phys. Rev. e
, vol.70
, pp. 056122
-
-
Boguñá, M.1
Pastor-Satorras, R.2
Díaz-Guilera, A.3
Arenas, A.4
-
55
-
-
85166916238
-
Gephi: An open source software for exploring and manipulating networks
-
San Jose, CA, USA, May
-
M. Bastian, S. Heymann, and M. Jacomy, "Gephi: An open source software for exploring and manipulating networks," in Proc. Int. AAAI Conf. Weblogs and Social Media (ICWSM), San Jose, CA, USA, May 2009, pp. 361-362.
-
(2009)
Proc. Int. AAAI Conf. Weblogs and Social Media (ICWSM)
, pp. 361-362
-
-
Bastian, M.1
Heymann, S.2
Jacomy, M.3
-
56
-
-
55849088356
-
Benchmark graphs for testing community detection algorithms
-
Oct.
-
A. Lancichinetti, S. Fortunato, and F. Radicchi, "Benchmark graphs for testing community detection algorithms," Phys. Rev. E, vol. 78, p. 046110, Oct. 2008.
-
(2008)
Phys. Rev. e
, vol.78
, pp. 046110
-
-
Lancichinetti, A.1
Fortunato, S.2
Radicchi, F.3
|