메뉴 건너뛰기




Volumn 41, Issue 4, 2014, Pages 579-594

Detecting network communities using regularized spectral clustering algorithm

Author keywords

Community detection; Eigenvector; Graph laplacian; Regularized spectral clustering algorithm; Spectral clustering algorithm

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; POPULATION DYNAMICS; SOCIAL NETWORKING (ONLINE);

EID: 84897056818     PISSN: 02692821     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10462-012-9325-3     Document Type: Article
Times cited : (23)

References (24)
  • 1
    • 5844297152 scopus 로고
    • Combing graph laplacians for semi-supervised learning
    • 10.1090/S0002-9947-1950-0051437-7
    • Aggyriou A, Herbster M, Pontil M (1950) Combing graph laplacians for semi-supervised learning. Trans Am Math Soc 68: 337-404
    • (1950) Trans Am Math Soc , vol.68 , pp. 337-404
    • Aggyriou, A.1    Herbster, M.2    Pontil, M.3
  • 2
    • 33846126275 scopus 로고    scopus 로고
    • Resolution limit in community detection
    • 10.1073/pnas.0605965104
    • Barthélemy M, Fortunato S (2007) Resolution limit in community detection. Proc Natl Acad Sci 104: 36-41
    • (2007) Proc Natl Acad Sci , vol.104 , pp. 36-41
    • Barthélemy, M.1    Fortunato, S.2
  • 3
    • 33750729556 scopus 로고    scopus 로고
    • Manifold regularization: A geometric framework for learning from labeled and unlabeled examples
    • 1222.68144 2274444
    • Belkin M, Niyogi P, Sindhwani V (2006) Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. J Mach Learn Res 7: 2399-2434
    • (2006) J Mach Learn Res , vol.7 , pp. 2399-2434
    • Belkin, M.1    Niyogi, P.2    Sindhwani, V.3
  • 5
    • 0042311400 scopus 로고    scopus 로고
    • The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations
    • 10.1007/s00265-003-0651-y
    • Boisseau OJ, Dawson SM, Haase P et al (2003) The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. Behav Ecol Sociobiol 54: 396-405
    • (2003) Behav Ecol Sociobiol , vol.54 , pp. 396-405
    • Boisseau, O.J.1    Dawson, S.M.2    Haase, P.3
  • 6
    • 79953105397 scopus 로고    scopus 로고
    • Consistency of regularized spectral clustering
    • 10.1016/j.acha.2010.09.002 1216.68213 2784567
    • Cao Y, Chen DR (2011) Consistency of regularized spectral clustering. Appl Comput Harmon Anal 30: 319-336
    • (2011) Appl Comput Harmon Anal , vol.30 , pp. 319-336
    • Cao, Y.1    Chen, D.R.2
  • 7
    • 63149135414 scopus 로고    scopus 로고
    • Error bounds of muti-graph regularized semi-supervised classfication
    • 10.1016/j.ins.2009.01.007 1192.68509 2530969
    • Chen H, Li LQ, Peng JT (2009) Error bounds of muti-graph regularized semi-supervised classfication. Inf Sci 179: 1960-1969
    • (2009) Inf Sci , vol.179 , pp. 1960-1969
    • Chen, H.1    Li, L.Q.2    Peng, J.T.3
  • 8
    • 40949161791 scopus 로고    scopus 로고
    • Quantitative function for community detection
    • 10.1103/PhysRevE.77.036109
    • Chen LN, Li ZP, Zhang SH et al (2008) Quantitative function for community detection. Phys Rev E 77: 036109
    • (2008) Phys Rev e , vol.77 , pp. 036109
    • Chen, L.N.1    Li, Z.P.2    Zhang Sh, E.A.3
  • 13
    • 84900631115 scopus 로고    scopus 로고
    • Detecting network communities: A new systematic and efficient algorithm
    • Donetti L, Munoz MA (2004) Detecting network communities: a new systematic and efficient algorithm. J Stat Mech: Theor Exp, P10012
    • (2004) J Stat Mech: Theor Exp
    • Donetti, L.1    Ma, M.2
  • 14
    • 41349119161 scopus 로고    scopus 로고
    • Method to find community structures based on information centrality
    • 10.1103/PhysRevE.70.056104
    • Fortunato S, Latora V, Marchiori M (2004) Method to find community structures based on information centrality. Phys Rev E 70: 056104
    • (2004) Phys Rev e , vol.70 , pp. 056104
    • Fortunato, S.1    Latora, V.2    Marchiori, M.3
  • 15
    • 74049087026 scopus 로고    scopus 로고
    • Community detection in graphs
    • 10.1016/j.physrep.2009.11.002 2580414
    • Fortunato S (2010) Community detection in graphs. Phys Rep 486: 75-174
    • (2010) Phys Rep , vol.486 , pp. 75-174
    • Fortunato, S.1
  • 16
    • 84947403595 scopus 로고
    • Probability inequalities for sums of bounded random variables
    • 10.1080/01621459.1963.10500830 0127.10602 144363
    • Hoeffding W (1963) Probability inequalities for sums of bounded random variables. J Am Stat Assoc 58: 13-30
    • (1963) J Am Stat Assoc , vol.58 , pp. 13-30
    • Hoeffding, W.1
  • 17
    • 52949106103 scopus 로고    scopus 로고
    • Clustering high dimensional data: A graph-based relaxed optimization approach
    • 10.1016/j.ins.2008.05.014
    • Lee CH, Zaïane OR, Park HH et al (2008) Clustering high dimensional data: a graph-based relaxed optimization approach. Inf Sci 178: 4501-4511
    • (2008) Inf Sci , vol.178 , pp. 4501-4511
    • Lee, C.H.1    Zaïane, O.R.2    Park, H.H.3
  • 18
    • 51049098491 scopus 로고    scopus 로고
    • Ranking and empirical minimization of U-statistics
    • 10.1214/009052607000000910
    • Lugesi G, Stéphan S, Voyatis N (2008) Ranking and empirical minimization of U-statistics. Ann Stat 36: 844-874
    • (2008) Ann Stat , vol.36 , pp. 844-874
    • Lugesi, G.1    Stéphan, S.2    Voyatis, N.3
  • 19
    • 34548583274 scopus 로고    scopus 로고
    • A tutorial on spectral clustering
    • 10.1007/s11222-007-9033-z
    • Luxburg UV (2006) A tutorial on spectral clustering. Stat Comput 17(4): 395-416
    • (2006) Stat Comput , vol.17 , Issue.4 , pp. 395-416
    • Luxburg, U.V.1
  • 20
    • 37649028224 scopus 로고    scopus 로고
    • Finding and evaluating community structure in networks
    • 10.1103/PhysRevE.69.026113
    • Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69: 026113
    • (2004) Phys Rev e , vol.69 , pp. 026113
    • Newman, M.E.J.1    Girvan, M.2
  • 21
    • 42749100809 scopus 로고    scopus 로고
    • Fast algorithm for detecting community structure in networks
    • 10.1103/PhysRevE.69.066133
    • Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69: 066133
    • (2004) Phys Rev e , vol.69 , pp. 066133
    • Newman, M.E.J.1
  • 22
    • 0032482432 scopus 로고    scopus 로고
    • Collective dynamics of small-world networks
    • 10.1038/30918
    • Watts DJ, Strogatz SH (1998) Collective dynamics of small-world networks. Nature 393: 440-442
    • (1998) Nature , vol.393 , pp. 440-442
    • Watts, D.J.1    Strogatz, S.H.2
  • 23
    • 84879571292 scopus 로고    scopus 로고
    • Distance metric learning, with application to clustering with side-information
    • Xing EP, Ng AY, Jordan MI (2003) Distance metric learning, with application to clustering with side-information. Adv Neural Inf Process Syst 15
    • (2003) Adv Neural Inf Process Syst , vol.15
    • Xing, E.P.1    Ng, A.Y.2    Jordan, M.I.3
  • 24
    • 42449110882 scopus 로고
    • An information flow model for conflict and fission in small groups
    • Zachary WW (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33: 452-473
    • (1977) J Anthropol Res , vol.33 , pp. 452-473
    • Zachary, W.W.1


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