Related Experiment Video
Updated: Jun 18, 2026
04:13
Computer-based Multitaper Spectrogram Program for Electroencephalographic Data
Published on: November 13, 2019
Spectral tripartitioning of networks
Thomas Richardson1, Peter J Mucha, Mason A Porter
1Department of Mathematics, Carolina Center for Interdisciplinary Applied Mathematics, University of North Carolina, Chapel Hill, North Carolina 27599-3250, USA.
Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|November 13, 2009
Summary
This study introduces a spectral graph-partitioning algorithm for network analysis. It efficiently splits networks into three communities using eigenvectors, improving upon recursive methods.
Area of Science:
- Network Science
- Graph Theory
- Computational Social Science
Background:
- Community detection is crucial for understanding network structures.
- Existing recursive bipartitioning methods can be computationally intensive.
- Extending these methods to multi-way partitioning is a key challenge.
Purpose of the Study:
- To develop a novel spectral graph-partitioning algorithm.
- To enable efficient three-community detection in a single step.
- To extend existing recursive bipartitioning techniques for broader applicability.
Main Methods:
- Utilizing the two leading eigenvectors of a network's matrix.
- Implementing a spectral approach for direct multi-way partitioning.
- Extending recursive bipartitioning to consider two-way and three-way divisions.
Main Results:
- A new spectral algorithm for partitioning networks into three communities.
- Demonstrated effectiveness on synthetic 'bucket brigade' networks.
- Successful application to real-world networks like coauthorship and U.S. Congressional data.
Conclusions:
- The proposed spectral algorithm offers an efficient alternative for community detection.
- The method successfully identifies community structures in complex networks.
- This work advances graph-partitioning techniques for network analysis.
Related Concept Videos
01:08IR Spectrum Peak Splitting: Symmetric vs Asymmetric Vibrations
Identical bonds within a polyatomic group can stretch symmetrically (in-phase) or asymmetrically (out-of-phase). Similar to hydrogen bonding, these vibrations also influence the shape of the IR peak. Generally, asymmetric stretching frequencies are higher than symmetric stretching frequencies. For example, primary amines exhibit two distinct IR peaks between 3300–3500 cm−1 corresponding to the symmetric and asymmetric N-H stretching, while secondary amines exhibit a single stretching vibration...
01:04¹³C NMR: ¹H–¹³C Decoupling
The probability of having two carbon-13 atoms next to each other is negligible because of the low natural abundance of carbon-13. Consequently, peak splitting due to carbon-carbon spin-spin coupling is not observed in spectra. However, protons up to three sigma bonds away split the carbon signal according to the n+1 rule, resulting in complicated spectra.
A broadband decoupling technique is used to simplify these complex, sometimes overlapping, signals. Broadband decoupling relies on a...
A broadband decoupling technique is used to simplify these complex, sometimes overlapping, signals. Broadband decoupling relies on a...
01:14Extraction: Partition and Distribution Coefficients
The distribution law or Nernst's distribution law is the law that governs the distribution of a solute between two immiscible solvents. This law, also known as the partition law, states that if a solute is added to the mixture of two immiscible solvents at a constant temperature, the solute is distributed between the two solvents in such a way that the ratio of solute concentrations in the solvents remains constant at equilibrium.
For extracting a solute from an aqueous phase into an organic...
For extracting a solute from an aqueous phase into an organic...
01:26Inductively Coupled Plasma Atomic Emission Spectroscopy: Instrumentation
Inductively coupled plasma (ICP) is the common plasma source used in atomic emission spectroscopy (AES), a technique that detects and analyzes various elements in a sample. This method is often called inductively coupled plasma atomic emission spectroscopy (ICP-AES).
There are three main types of inductively coupled plasma atomic emission spectroscopy (ICP-AES) instruments: sequential, simultaneous multichannel, and Fourier transform instruments, with the latter being less commonly used.
There are three main types of inductively coupled plasma atomic emission spectroscopy (ICP-AES) instruments: sequential, simultaneous multichannel, and Fourier transform instruments, with the latter being less commonly used.
01:21Tandem Mass Spectrometry
Tandem mass spectrometry is a technique that uses multiple mass analyzers in series to obtain a higher selectivity and reduce chemical noise during analyte detection. Instruments with multiple analyzers separated by an interaction cell enable secondary fragmentation and selected study of the fragment ions.Secondary fragmentations occur in the interaction cell and can be induced by various factors. Fragmentation induced by collision with inert gases, such as N2, Ar, He, etc., is called...
01:25IR Spectrometers
There are two main infrared (IR) spectrophotometers: dispersive IR spectrometers and Fourier transform infrared (FTIR) spectrometers. In a dispersive IR spectrometer, a beam of infrared radiation produced by a hot wire is divided into two parallel equal-intensity beams using mirrors. One beam passes through the sample, while another is a reference beam. The beams then move through the monochromator, which separates the radiations into a continuous spectrum of different frequencies. The...