Related Experiment Video
Updated: May 31, 2026
08:53
Integrating Computerized Linguistic and Social Network Analyses to Capture Addiction Recovery Capital in an Online Community
Published on: May 31, 2019
Communities and beyond: mesoscopic analysis of a large social network with complementary methods
Gergely Tibély1, Lauri Kovanen, Márton Karsai
1Institute of Physics and HAS-BME Condensed Matter Group, BME, Budapest, Budafoki út 8., H-1111, Hungary.
Summary
This study tested community detection methods on large social networks from phone records. Results show these methods reveal network structures but have limitations, suggesting broader applications beyond dense communities.
Area of Science:
- Network Science
- Sociology
- Data Science
Background:
- Community detection methods are typically evaluated on small or synthetic networks.
- Performance on large, real-world networks remains less understood.
- Social networks derived from mobile phone data offer a rich, large-scale testbed.
Purpose of the Study:
- To evaluate state-of-the-art community detection algorithms on a large-scale social network.
- To understand the strengths and weaknesses of these methods in real-world applications.
- To explore the mesoscale structure of complex networks.
Main Methods:
- Applied three advanced community detection algorithms.
- Utilized a large social network dataset derived from mobile phone call records.
- Analyzed the detected communities for meaningfulness and hierarchical relationships.
Main Results:
- All tested methods identified meaningful communities, but with varying degrees of success.
- Observed hierarchical structures within the detected communities.
- Found that methods capture different aspects of the network's mesoscale organization.
Conclusions:
- Community detection methods show promise for analyzing the general mesoscale structure of large networks.
- Current methods may not fully capture all community aspects but offer valuable insights.
- Further research can refine these methods for broader network analysis applications.
Related Concept Videos
01:19Methods to Assess Microbial Communities
Microbial communities, comprising bacteria, archaea, and eukaryotic microorganisms, inhabit diverse ecosystems and play crucial roles in environmental and biological processes. Their diversity is defined by three main parameters: species richness (the number of distinct species), species abundance (the relative quantity of each species), and species evenness (how uniformly individual species are distributed in various locations). These factors together shape the structure and ecological balance...
02:12Relationship Formation
What do you think is the single most influential factor in determining with whom you become friends and whom you form romantic relationships? You might be surprised to learn that the answer is simple: the people with whom you have the most contact. This most important factor is proximity. You are more likely to be friends with people you have regular contact with. For example, there are decades of research that shows that you are more likely to become friends with people who live in your dorm,...
01:23Mechanistic Models: Compartment Models in Individual and Population Analysis
Mechanistic models are utilized in individual analysis using single-source data, but imperfections arise due to data collection errors, preventing perfect prediction of observed data. The mathematical equation involves known values (Xi), observed concentrations (Ci), measurement errors (εi), model parameters (ϕj), and the related function (ƒi) for i number of values. Different least-squares metrics quantify differences between predicted and observed values. The ordinary least squares (OLS)...
02:26Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
01:29Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
01:12Analysis of Population Pharmacokinetic Data
Analysis of population pharmacokinetic data involves studying the behavior of drugs within diverse populations to understand their pharmacokinetic parameters. Traditional pharmacokinetic methods typically involve collecting samples from a few individuals and estimating these parameters. While these methods are commonly used, they have limitations in capturing the variability in drug response among individuals or heterogeneous populations. Population pharmacokinetics is employed to address these...