English
Related papers

Related papers: Network Reconstruction via Jeffreys Prior under Mi…

200 papers

Models of networks play a major role in explaining and reproducing empirically observed patterns. Suitable models can be used to randomize an observed network while preserving some of its features, or to generate synthetic graphs whose…

Labelled networks are an important class of data, naturally appearing in numerous applications in science and engineering. A typical inference goal is to determine how the vertex labels (or features) affect the network's structure. In this…

Machine Learning · Computer Science 2021-11-18 Lawrence Tray , Ioannis Kontoyiannis

The Mixed-Membership Stochastic Blockmodel~(MMSB) is proposed as one of the state-of-the-art Bayesian relational methods suitable for learning the complex hidden structure underlying the network data. However, the current formulation of…

Machine Learning · Statistics 2020-02-04 Zheng Yu , Xuhui Fan , Marcin Pietrasik , Marek Reformat

The stochastic block model (SBM) has been widely used to analyze network data. Various goodness-of-fit tests have been proposed to assess the adequacy of model structures. To the best of our knowledge, however, none of the existing…

Methodology · Statistics 2025-07-23 Yujia Wu , Wei Lan , Long Feng , Chih-Ling Tsai

The stochastic block model (SBM) is a popular model for capturing community structure and interaction within a network. Network data with non-Boolean edge weights is becoming commonplace; however, existing analysis methods convert such data…

Methodology · Statistics 2020-07-20 Matthew Ludkin

The stochastic block model (SBM) is a random graph model with different group of vertices connecting differently. It is widely employed as a canonical model to study clustering and community detection, and provides a fertile ground to study…

Probability · Mathematics 2023-10-26 Emmanuel Abbe

We perform a systematic analysis of the quality of fit of the stochastic block model (SBM) for 275 empirical networks spanning a wide range of domains and orders of size magnitude. We employ posterior predictive model checking as a…

Physics and Society · Physics 2022-06-01 Felipe Vaca-Ramírez , Tiago P. Peixoto

Functional brain network (FBN) modeling often relies on local pairwise interactions, whose limitation in capturing high-order dependencies is theoretically analyzed in this paper. Meanwhile, the computational burden and heuristic nature of…

Machine Learning · Computer Science 2025-10-13 Ling Zhan , Junjie Huang , Xiaoyao Yu , Wenyu Chen , Tao Jia

One of the most defining features of the global financial network is its inherent complex and intertwined structure. From the perspective of systemic risk it is important to understand the influence of this network structure on default…

Risk Management · Quantitative Finance 2019-12-11 Nils Detering , Thilo Meyer-Brandis , Konstantinos Panagiotou , Daniel Ritter

Community detection in networks is a fundamental problem in machine learning and statistical inference, with applications in social networks, biological systems, and communication networks. The stochastic block model (SBM) serves as a…

Machine Learning · Computer Science 2026-02-06 Amir R. Asadi , Akbar Davoodi , Ramin Javadi , Farzad Parvaresh

The Stochastic Block Model (SBM) is a widely used random graph model for networks with communities. Despite the recent burst of interest in recovering communities in the SBM from statistical and computational points of view, there are still…

Machine Learning · Statistics 2015-12-16 Amin Jalali , Qiyang Han , Ioana Dumitriu , Maryam Fazel

The vast majority of network datasets contains errors and omissions, although this is rarely incorporated in traditional network analysis. Recently, an increasing effort has been made to fill this methodological gap by developing network…

Social and Information Networks · Computer Science 2018-10-19 Tiago P. Peixoto

The structure of the supply chain network has important implications for modelling economic systems, from growth trajectories to responses to shocks or natural disasters. However, reconstructing firm-to-firm networks from available…

Physics and Society · Physics 2024-12-23 Leonardo Niccolò Ialongo , Sylvain Bangma , Fabian Jansen , Diego Garlaschelli

The structure of many financial networks is protected by privacy and has to be inferred from aggregate observables. Here we consider one of the most successful network reconstruction methods, producing random graphs with desired link…

Physics and Society · Physics 2024-03-21 Andrea Gabrielli , Valentina Macchiati , Diego Garlaschelli

Network topology plays a key role in many phenomena, from the spreading of diseases to that of financial crises. Whenever the whole structure of a network is unknown, one must resort to reconstruction methods that identify the least biased…

Data Analysis, Statistics and Probability · Physics 2015-06-09 Rossana Mastrandrea , Tiziano Squartini , Giorgio Fagiolo , Diego Garlaschelli

Reconstructing weighted networks from partial information is necessary in many important circumstances, e.g. for a correct estimation of systemic risk. It has been shown that, in order to achieve an accurate reconstruction, it is crucial to…

Physics and Society · Physics 2017-03-07 Tiziano Squartini , Giulio Cimini , Andrea Gabrielli , Diego Garlaschelli

We address a fundamental problem that is systematically encountered when modeling complex systems: the limitedness of the information available. In the case of economic and financial networks, privacy issues severely limit the information…

Physics and Society · Physics 2015-12-07 Giulio Cimini , Tiziano Squartini , Diego Garlaschelli , Andrea Gabrielli

A major problem in the study of complex socioeconomic systems is represented by privacy issues$-$that can put severe limitations on the amount of accessible information, forcing to build models on the basis of incomplete knowledge. In this…

Networks are characterized by structural features, such as degree distribution, triangular closures, and assortativity. This paper addresses the problem of reconstructing instances of continuously (and non-negatively) weighted networks from…

Physics and Society · Physics 2024-12-09 Christian Franssen , Joost Berkhout , Bernd Heidergott

Blockmodels are a foundational tool for modeling community structure in networks, with the stochastic blockmodel (SBM), degree-corrected blockmodel (DCBM), and popularity-adjusted blockmodel (PABM) forming a natural hierarchy of increasing…

Methodology · Statistics 2025-12-23 Subhankar Bhadra , Minh Tang , Srijan Sengupta
‹ Prev 1 2 3 10 Next ›