Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Vector Algebra: Method of Components01:08

Vector Algebra: Method of Components

It is cumbersome to find the magnitudes of vectors using the parallelogram rule or using the graphical method to perform mathematical operations like addition, subtraction, and multiplication. There are two ways to circumvent this algebraic complexity. One way is to draw the vectors to scale, as in navigation, and read approximate vector lengths and angles (directions) from the graphs. The other way is to use the method of components.
In many applications, the magnitudes and directions of...
Vector Algebra: Graphical Method01:10

Vector Algebra: Graphical Method

Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
Cluster Sampling Method01:20

Cluster Sampling Method

Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
Classification of Signals01:30

Classification of Signals

In signal processing, signals are classified based on various characteristics: continuous-time versus discrete-time, periodic versus aperiodic, analog versus digital, and causal versus noncausal. Each category highlights distinct properties crucial for understanding and manipulating signals.
A continuous-time signal holds a value at every instant in time, representing information seamlessly. In contrast, a discrete-time signal holds values only at specific moments, often denoted as x(n), where...
Singularity Functions for Shear01:26

Singularity Functions for Shear

In structural analysis, singularity functions are crucial in simplifying the representation of shear forces in beams under discontinuous loading. These functions describe discontinuous variations in shear force across a beam with varying loads by using a single mathematical expression, regardless of the complexity of the loading conditions. The singularity functions are derived from creating a free-body diagram of the beam and then making conceptual cuts at specific points to examine the shear...
Graphs of Equations in Two Variables01:30

Graphs of Equations in Two Variables

An equation with two variables, typically written in the form y = f(x) or Ax + By = C, describes a relationship between quantities represented by x and y. Each solution to such an equation is an ordered pair (x, y) that satisfies the equation when substituted. These pairs can be represented graphically to understand the variables' relationship visually.A common technique for constructing the graph of a two-variable equation is to create a value table. Begin by choosing several values for the...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Robotic Mitral Repair: How I Teach It.

The Annals of thoracic surgery·2026
Same author

The Clinical Impact of Concomitant Hemi-Arch Reconstruction at the time of Aortic Root Replacement.

JTCVS open·2026
Same author

Fentanyl reinforcement history has sex-specific effects on multi-step decision-making.

Neuropharmacology·2026
Same author

Reconstructed Patient-Level Meta-analysis of Prophylactic Left Atrial Appendage Closure During Cardiac Surgery.

The Canadian journal of cardiology·2025
Same author

Fentanyl reinforcement history has sex-specific effects on multi-step decision-making.

bioRxiv : the preprint server for biology·2025
Same author

Acute type A aortic syndromes: outcomes are independent of aortic root/valve management.

Indian journal of thoracic and cardiovascular surgery·2024
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

Related Experiment Video

Updated: Jun 1, 2026

Identification of Disease-related Spatial Covariance Patterns using Neuroimaging Data
14:27

Identification of Disease-related Spatial Covariance Patterns using Neuroimaging Data

Published on: June 26, 2013

Community detection in graphs using singular value decomposition.

Somwrita Sarkar1, Andy Dong

  • 1Design Lab, University of Sydney, New South Wales 2006, Australia. ssarkar@mail.usyd.edu.au

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|May 24, 2011
PubMed
Summary
This summary is machine-generated.

This study introduces a spectral algorithm for graph community detection. It effectively identifies diverse community structures, including overlapping and hierarchical ones, across various network types.

More Related Videos

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks
09:49

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks

Published on: September 25, 2021

Related Experiment Videos

Last Updated: Jun 1, 2026

Identification of Disease-related Spatial Covariance Patterns using Neuroimaging Data
14:27

Identification of Disease-related Spatial Covariance Patterns using Neuroimaging Data

Published on: June 26, 2013

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks
09:49

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks

Published on: September 25, 2021

Area of Science:

  • Graph theory
  • Network science
  • Data mining

Background:

  • Community detection is crucial for understanding complex networks.
  • Existing methods often struggle with overlapping or hierarchical community structures.
  • Unipartite and bipartite networks require different analytical approaches.

Purpose of the Study:

  • To present a unified spectral algorithm for community detection.
  • To develop a method applicable to diverse network types (unipartite, bipartite, weighted, unweighted).
  • To enable the identification of overlapping and hierarchical communities without prior assumptions.

Main Methods:

  • Matrix factorization using Singular Value Decomposition (SVD) on graph Laplacians or adjacency matrices.
  • Dimensionality reduction via optimal linear approximation.
  • Vertex clustering in reduced dimensional space using dot products.

Main Results:

  • The algorithm successfully detects communities in various test and real-world networks.
  • It identifies disjointed, overlapping, and hierarchical community structures.
  • The number, sizes, and overlaps of communities are automatically determined.

Conclusions:

  • The spectral algorithm provides a flexible and powerful approach to community detection.
  • It overcomes limitations of methods requiring strict community membership.
  • The method offers insights into the modular organization of complex networks.