English
Related papers

Related papers: Network cluster detecting in associated bi-graph v…

200 papers

A general scheme for detecting and analyzing topological patterns in large complex networks is presented. In this scheme the network in question is compared with its properly randomized version that preserves some of its low-level…

Statistical Mechanics · Physics 2008-03-25 Sergei Maslov , Kim Sneppen , Alexei Zaliznyak

This chapter investigates the latent structure of bipartite networks via a model-based clustering approach which is able to capture both latent groups of sending nodes and latent variability of the propensity of sending nodes to create…

Applications · Statistics 2019-07-19 Isabella Gollini

Collaboration networks are studied as an example of growing bipartite networks. These have been previously observed to have structure such as positive correlations between nearest-neighbour degrees. However, a detailed understanding of the…

Physics and Society · Physics 2009-11-11 Matti Peltomaki , Mikko Alava

Adding to the literature on the data-driven detection of bid-rigging cartels, we propose a novel approach based on deep learning (a subfield of artificial intelligence) that flags cartel participants based on their pairwise bidding…

Machine Learning · Statistics 2021-04-23 Martin Huber , David Imhof

Detecting the presence of mesoscale structures in complex networks is of primary importance. This is especially true for financial networks, whose structural organization deeply affects their resilience to events like default cascades,…

Physics and Society · Physics 2019-04-22 Jeroen van Lidth de Jeude , Guido Caldarelli , Tiziano Squartini

Network topology is a fundamental aspect of network science that allows us to gather insights into the complicated relational architectures of the world we inhabit. We provide a first specific study of neighbourhood degree sequences in…

Social and Information Networks · Computer Science 2019-06-11 Keith M. Smith

Uncovering the community structure exhibited by real networks is a crucial step towards an understanding of complex systems that goes beyond the local organization of their constituents. Many algorithms have been proposed so far, but none…

Physics and Society · Physics 2010-09-17 Andrea Lancichinetti , Santo Fortunato

Community detection is one of the pivotal tools for discovering the structure of complex networks. Majority of community detection methods rely on optimization of certain quality functions characterizing the proposed community structure.…

Social and Information Networks · Computer Science 2017-12-15 Stanislav Sobolevsky , Alexander Belyi , Carlo Ratti

Many methods have been proposed to detect communities, not only in plain, but also in attributed, directed or even dynamic complex networks. In its simplest form, a community structure takes the form of a partition of the node set. From the…

Social and Information Networks · Computer Science 2014-10-22 Günce Keziban Orman , Vincent Labatut , Marc Plantevit , Jean-François Boulicaut

Multilayer networks provide a powerful framework for modeling complex systems that capture different types of interactions between the same set of entities across multiple layers. Core-periphery detection involves partitioning the nodes of…

Physics and Society · Physics 2025-05-08 Kai Bergermann , Francesco Tudisco

The presence of synchronized clusters in neuron networks is a hallmark of information transmission and processing. The methods commonly used to study cluster synchronization in networks of coupled oscillators ground on simplifying…

Dynamical Systems · Mathematics 2020-07-09 Matteo Lodi , Fabio Della Rossa , Francesco Sorrentino , Marco Storace

Community detection can reveal the underlying structure and patterns of complex networks, identify sets of nodes with specific functions or similar characteristics, and study the evolution process and development trends of networks. Despite…

Social and Information Networks · Computer Science 2024-12-05 Jiaqi Yao , Lewis Mitchell

Modularity is designed to measure the strength of division of a network into clusters (known also as communities). Networks with high modularity have dense connections between the vertices within clusters but sparse connections between…

Probability · Mathematics 2017-07-18 Liudmila Ostroumova Prokhorenkova , Pawel Pralat , Andrei Raigorodskii

Many community detection algorithms have been developed to uncover the mesoscopic properties of complex networks. However how good an algorithm is, in terms of accuracy and computing time, remains still open. Testing algorithms on…

Physics and Society · Physics 2017-08-29 Zhao Yang , René Algesheimer , Claudio Juan Tessone

Community detection in social graphs has attracted researchers' interest for a long time. With the widespread of social networks on the Internet it has recently become an important research domain. Most contributions focus upon the…

Social and Information Networks · Computer Science 2014-02-26 Michel Crampes , Michel Plantié

Designing algorithms that generate networks with a given degree sequence while varying both subgraph composition and distribution of subgraphs around nodes is an important but challenging research problem. Current algorithms lack control of…

Physics and Society · Physics 2015-12-07 Martin Ritchie , Luc Berthouze , Istvan Z Kiss

To the best of our knowledge, this paper presents the first large-scale study that tests whether network categories (e.g., social networks vs. web graphs) are distinguishable from one another (using both categories of real-world networks…

We demonstrate how analysis of co-clustering in bipartite networks may be used as a bridge to connect, compare and complement clustering results about community structure in two different spaces: single-mode bipartite network projections.…

Digital Libraries · Computer Science 2020-03-24 Vasyl Palchykov , Yurij Holovatch

Community detection in online social networks has been a hot research topic in recent years. Meanwhile, to enjoy more social network services, users nowadays are usually involved in multiple online social networks simultaneously, some of…

Social and Information Networks · Computer Science 2015-06-19 Jiawei Zhang , Philip S. Yu

In the last two decades many random graph models have been proposed to extract knowledge from networks. Most of them look for communities or, more generally, clusters of vertices with homogeneous connection profiles. While the first models…