Work

Maximum Likelihood Estimation for Erdős-Rényi Graphs in Social Network Analysis

Year: 2025
Type: article
Abstract: This paper explores the application of the Erdős-Rényi graph model and maximum likelihood estimation in social network analysis, presenting a robust framework for understanding complex network structures. Focused on the statistical characterization of network connections through simple probabilistic methods, the study utilizes the Erdős-Rényi model to predict and analyze the dynamics within social networks. Fundamental mathematical principles such as matrix theory and Bernoulli distribution are employed to facilitate a comprehensive analysis of adjacency matrices, allowing for precise probability calculations of edge formations between nodes. Despite the model's broad applicability in predicting social interactions and refining social media algorithms, it encounters limitations due to its assumptions of uniform randomness and equal probability of edge formation. These constraints highlight the need for model enhancements to more accurately mirror real-world complexities such as community structures and variable connectivity. The paper underscores the potential of extending these theoretical models to accommodate non-uniform connection probabilities and additional social variables, thus improving their predictive accuracy and practical relevance in social network studies.
Author: Ziang Li
Language: English
Open Access status: hybrid
OpenAlex ID: W4409549953
FWCI: 0.429
Cites: 9
Cited by: 1
Related to: 10