+ Resolve Article
+ Follow Us
Follow on FacebookFollow on Facebook
Follow on TwitterFollow on Twitter

+ Translate
+ Subscribe to Site Feed
GeoScience Most Shared ContentMost Shared Content

Spectral clustering with epidemic diffusion

, : Spectral clustering with epidemic diffusion. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics 88(4): 042813-042813

Spectral clustering is widely used to partition graphs into distinct modules or communities. Existing methods for spectral clustering use the eigenvalues and eigenvectors of the graph Laplacian, an operator that is closely associated with random walks on graphs. We propose a spectral partitioning method that exploits the properties of epidemic diffusion. An epidemic is a dynamic process that, unlike the random walk, simultaneously transitions to all the neighbors of a given node. We show that the replicator, an operator describing epidemic diffusion, is equivalent to the symmetric normalized Laplacian of a reweighted graph with edges reweighted by the eigenvector centralities of their incident nodes. Thus, more weight is given to edges connecting more central nodes. We describe a method that partitions the nodes based on the componentwise ratio of the replicator's second eigenvector to the first and compare its performance to traditional spectral clustering techniques on synthetic graphs with known community structure. We demonstrate that the replicator gives preference to dense, clique-like structures, enabling it to more effectively discover communities that may be obscured by dense intercommunity linking.


PMID: 24229231

DOI: 10.1103/PhysRevE.88.042813

Other references

Green, M.H.; Muriel, W.J., 1975: Use of repair-deficient E. coli strains and liver microsomes to characterize mutagenesis by dimethylnitrosamine. Chemico-Biological Interactions 11(1): 63-65

Monica Renee Pittman Elmore; Joseph Paul Garner; Anna Kerr Johnson; Richard D.K.rkden; Brian Thomas Richert; Edmond Anthony Pajor, 2011: Getting around social status Motivation and enrichment use of dominant and subordinate sows in a group setting. Gestating sow motivation for enriched environments is unknown, but is essential knowledge for developing housing that addresses animal welfare concerns. This study investigated whether the motivation of gestating sows for access to an enriched gro...

Wilson, J., 1987: Tropical production of herbs site selection. Station bulletin Purdue University Agricultural Experiment Station: 30) 64

Joseph, T.; George, K.T., 1999: Evaluation of commercial yield performance of Hevea clones: an alternative approach. An alternative approach to evaluate yield performance of Hevea clones was devised by developing a commercial yield performance index (CYPI) which incorporated certain yield characteristics and managerial factors which influence the relative profit...

Schenck, N.C.; Kinloch, R.A.; Dickson, D.W., 1974: Interaction of endomycorrhizal fungi and root-knot nematode of soybean. In glasshouse experiments in which soybean plants were inoculated with Meloidogyne incognita, alone or together with one of 3 species of endomycorrhizal fungi (Endogone calospora, E. heterogama, E. macrocarpa), some evidence was obtained of contai...

Cunha, A.L.; Margolis, P.A.; Wing, S., 2003: Community economic development and acute lower respiratory infection in children. Background: Rates of acute lower respiratory illness (ALRI) vary among countries with levels of development, but variation in smaller geographic areas has not been evaluated. Objectives: To assess the prevalence of ALRI among counties in northeast...

Siefferman, L.; Hill, G.E., 2008: Sex-specific costs of reproduction in Eastern Bluebirds Sialia sialis. In species with bi-parental care, individuals must partition energy between parental effort and mating effort. Typically, female songbirds invest more than males in reproductive activities such as egg-laying and incubation, but males invest more i...

Elekes K.; Rozsa K.S., 1984: Ultrastructure of synaptic connections of a multifunctional interneuron. Acta Physiologica Hungarica 63(3-4): 316

Natanzon, D.I., 1977: Automated infusion apparatus. Farmatsevtychnyi Zhurnal 32(4): 63-64

Zelic, K.J.; Ciesla, J.A.; Dickson, K.S.; Hruska, L.C.; Ciesla, S.N., 2017: An Experimental Investigation of Co-rumination, Problem Solving, and Distraction. Co-rumination involves excessive dwelling on negative aspects of problems within a dyadic relationship (Rose, 2002). While research has focused on the tendency to co-ruminate within particular relationships, we were interested in examining the beh...