English
Related papers

Related papers: Configuration model for correlation matrices prese…

200 papers

Network control refers to a very large and diverse set of problems including controllability of linear time-invariant dynamical systems, where the objective is to select an appropriate input to steer the network to a desired state. There…

Data Structures and Algorithms · Computer Science 2016-03-25 Mohamad Kazem Shirani Faradonbeh , Ambuj Tewari , George Michailidis

We introduce a model for the randomization of complex networks with geometric structure. The geometric randomization (GR) model assumes a homogeneous distribution of the nodes in an underlying similarity space and uses rewirings of the…

Physics and Society · Physics 2019-09-04 Michele Starnini , Elisenda Ortiz , M. Ángeles Serrano

Community detection is a fundamental unsupervised learning problem for unlabeled networks which has a broad range of applications. Many community detection algorithms assume that the number of clusters $r$ is known apriori. In this paper,…

Machine Learning · Statistics 2018-03-20 Bowei Yan , Purnamrita Sarkar , Xiuyuan Cheng

Motivated by social network analysis and network-based recommendation systems, we study a semi-supervised community detection problem in which the objective is to estimate the community label of a new node using the network topology and…

Social and Information Networks · Computer Science 2023-06-05 Yicong Jiang , Tracy Ke

Network data are observed in various applications where the individual entities of the system interact with or are connected to each other, and often these interactions are defined by their associated strength or importance. Clustering is a…

Methodology · Statistics 2025-06-02 Iuliia Promskaia , Adrian O'Hagan , Michael Fop

In a very high-dimensional vector space, two randomly-chosen vectors are almost orthogonal with high probability. Starting from this observation, we develop a statistical factor model, the random factor model, in which factors are chosen at…

Statistical Finance · Quantitative Finance 2018-12-27 Antti J. Tanskanen , Jani Lukkarinen , Kari Vatanen

Several approaches to cognition and intelligence research rely on statistics-based models testing, namely factor analysis. In the present work we exploit the emerging dynamical systems perspective putting the focus on the role of the…

Physics and Society · Physics 2018-03-15 Gemma Rosell-Tarragó , Emanuele Cozzo , Albert Díaz-Guilera

The structure of many complex networks includes edge directionality and weights on top of their topology. Network analysis that can seamlessly consider combination of these properties are desirable. In this paper, we study two important…

Social and Information Networks · Computer Science 2021-11-24 Frederique Oggier , Silivanxay Phetsouvanh , Anwitaman Datta

This work deals with the generation of theoretical correlation matrices with specific sparsity patterns, associated to graph structures. We present a novel approach based on convex optimization, offering greater flexibility compared to…

Signal Processing · Electrical Eng. & Systems 2025-09-03 Ali Fahkar , Kévin Polisano , Irène Gannaz , Sophie Achard

This paper investigates a statistical procedure for testing the equality of two independent estimated covariance matrices when the number of potentially dependent data vectors is large and proportional to the size of the vectors, that is,…

Statistics Theory · Mathematics 2020-03-09 Rémy Mariétan , Stephan Morgenthaler

This article investigates the performance of grid computing systems whose interconnections are given by random and scale-free complex network models. Regular networks, which are common in parallel computing architectures, are also used as a…

Statistical Mechanics · Physics 2009-11-10 Luciano da Fontoura Costa , Gonzalo Travieso , Carlos Antonio Ruggiero

This paper addresses the problem of mixed-membership estimation in networks, where the goal is to efficiently estimate the latent mixed-membership structure from the observed network. Recognizing the widespread availability and valuable…

Statistics Theory · Mathematics 2025-02-11 Jianqing Fan , Jiawei Ge , Jikai Hou

Community structure analysis is a powerful tool for social networks, which can simplify their topological and functional analysis considerably. However, since community detection methods have random factors and real social networks obtained…

Physics and Society · Physics 2015-05-11 Hui-Jia Li , J J. Daniels

In this article we deal with the problem of portfolio allocation by enhancing network theory tools. We use the dependence structure of the correlations network in constructing some well-known risk-based models in which the estimation of…

Portfolio Management · Quantitative Finance 2022-04-14 Gian Paolo Clemente , Rosanna Grassi , Asmerilda Hitaj

Community detection is one of the most important problems in network analysis. Among many algorithms proposed for this task, methods based on statistical inference are of particular interest: they are mathematically sound and were shown to…

Social and Information Networks · Computer Science 2019-02-25 Liudmila Prokhorenkova , Alexey Tikhonov

Mining community structures from the complex network is an important problem across a variety of fields. Many existing community detection methods detect communities through optimizing a community evaluation function. However, most of these…

Social and Information Networks · Computer Science 2019-04-10 Zheng Chen , Zengyou He , Hao Liang , Can Zhao , Yan Liu

The widespread relevance of increasingly complex networks requires methods to extract meaningful coarse-grained representations of such systems. For undirected graphs, standard community detection methods use criteria largely based on…

Physics and Society · Physics 2010-12-14 Kathryn Cooper , Mauricio Barahona

Estimation of the covariance matrix of asset returns is crucial to portfolio construction. As suggested by economic theories, the correlation structure among assets differs between emerging markets and developed countries. It is therefore…

Methodology · Statistics 2021-09-28 Xin Chen , Dan Yang , Yan Xu , Yin Xia , Dong Wang , Haipeng Shen

Massive network datasets are becoming increasingly common in scientific applications. Existing community detection methods encounter significant computational challenges for such massive networks due to two reasons. First, the full network…

Methodology · Statistics 2025-03-24 Subhankar Bhadra , Marianna Pensky , Srijan Sengupta

In this brief review, we critically examine the recent work done on correlation-based networks in financial systems. The structure of empirical correlation matrices constructed from the financial market data changes as the individual stock…

Computational Finance · Quantitative Finance 2020-04-21 Vishwas Kukreti , Hirdesh K. Pharasi , Priya Gupta , Sunil Kumar