English
Related papers

Related papers: Identifying Core-Periphery Structures in Networks …

200 papers

Comprehending the virality of a meme can help us in addressing the problems pertaining to disciplines like epidemiology and digital marketing. Therefore, it is not surprising that memetics remains a highly analyzed research topic ever since…

Social and Information Networks · Computer Science 2015-11-02 Yayati Gupta , Debarati Das , S. R. S. Iyengar

This study relates the local property of node dominance to local and global properties of a network. Iterative removal of dominated nodes yields a distributed algorithm for computing a core-periphery decomposition of a social network, where…

Social and Information Networks · Computer Science 2015-09-25 Jennifer Gamble , Harish Chintakunta , Adam Wilkerson , Hamid Krim , Ananthram Swami

Core-periphery networks are structures that present a set of central and densely connected nodes, namely the core, and a set of non-central and sparsely connected nodes, namely the periphery. The rich-club refers to a set in which the…

Social and Information Networks · Computer Science 2017-08-25 Matteo Cinelli , Giovanna Ferraro , Antonio Iovanella

The structure of the Internet at the Autonomous System (AS) level has been studied by both the Physics and Computer Science communities. We extend this work to include features of the core and the periphery, taking a radial perspective on…

Networking and Internet Architecture · Computer Science 2007-05-23 Petter Holme , Josh Karlin , Stephanie Forrest

In this paper, we focus on learning sparse graphs with a core-periphery structure. We propose a generative model for data associated with core-periphery structured networks to model the dependence of node attributes on core scores of the…

Machine Learning · Computer Science 2021-10-11 Sravanthi Gurugubelli , Sundeep Prabhakar Chepuri

This article presents a unique design for a parser using the Ant Colony Optimization algorithm. The paper implements the intuitive thought process of human mind through the activities of artificial ants. The scheme presented here uses a…

Artificial Intelligence · Computer Science 2016-11-15 Deepyaman Maiti , Ayan Acharya , Amit Konar , Janarthanan Ramadoss

We introduce a random hypergraph model for core-periphery structure. By leveraging our model's sufficient statistics, we develop a novel statistical inference algorithm that is able to scale to large hypergraphs with runtime that is…

Social and Information Networks · Computer Science 2022-06-03 Marios Papachristou , Jon Kleinberg

Finding the dense regions in a graph is an important problem in network analysis. Core decomposition and truss decomposition address this problem from two different perspectives. The former is a vertex-driven approach that assigns density…

Social and Information Networks · Computer Science 2020-11-03 Penghang Liu , A. Erdem Sarıyüce

The evolution of convolutional neural networks (CNNs) can be largely attributed to the design of its architecture, i.e., the network wiring pattern. Neural architecture search (NAS) advances this by automating the search for the optimal…

Neural and Evolutionary Computing · Computer Science 2023-04-21 Lin Zhao , Haixing Dai , Zihao Wu , Dajiang Zhu , Tianming Liu

With the increasing demand and complexity of networks, factors such as balancing the load, improving the performance, reducing delay and finding optimal path between nodes in a computer network have become crucial. The traditional routing…

Networking and Internet Architecture · Computer Science 2016-10-17 Chandana M , Sanjeev Thakur

Previous investigations into creative and innovation networks have suggested that innovations often occurs at the boundary between the network's core and periphery. In this work, we investigate the effect of global core-periphery network…

Multiagent Systems · Computer Science 2023-02-24 Jesse Milzman , Cody Moser

A number of important transport networks, such as the airline and trade networks of the world, exhibit a characteristic core-periphery structure, wherein a few nodes are highly interconnected and the rest of the network frays into a tree.…

Physics and Society · Physics 2016-02-17 T. Verma , F. Russmann , N. A. M. Araújo , J. Nagler , H. J. Herrmann

Some recent studies have pointed that, the self-organization of neurons into brain-like structures, and the self-organization of ants into a swarm are similar in many respects. If possible to implement, these features could lead to…

Artificial Intelligence · Computer Science 2007-05-23 Vitorino Ramos , Filipe Almeida

Vertices with high betweenness and closeness centrality represent influential entities in a network. An important problem for time varying networks is to know a-priori, using minimal computation, whether the influential vertices of the…

Social and Information Networks · Computer Science 2018-06-21 Soumya Sarkar , Sandipan Sikdar , Animesh Mukherjee , Sanjukta Bhowmick

Low level classification extracts features from the elements, i.e. physical to use them to train a model for a later classification. High level classification uses high level features, the existent patterns, relationship between the data…

Machine Learning · Computer Science 2020-09-01 Josimar E. Chire-Saire

Inspired by social networks and complex systems, we propose a core-periphery network architecture that supports fast computation for many distributed algorithms and is robust and efficient in number of links. Rather than providing a…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-09-16 Chen Avin , Michael Borokhovich , Zvi Lotker , David Peleg

Communication processes within the human brain at different cognitive states are neither well understood nor completely characterized. We assess communication processes in the human connectome using ant colony-inspired cooperative learning…

Neurons and Cognition · Quantitative Biology 2018-02-20 Uttara Tipnis , Enrico Amico , Mario Ventresca , Joaquin Goni

Complex networks are a powerful paradigm to model complex systems. Specific network models, e.g., multilayer networks, temporal networks, and signed networks, enrich the standard network representation with additional information to better…

Data Structures and Algorithms · Computer Science 2019-06-05 Edoardo Galimberti

Multiplex networks are convenient mathematical representations for many real-world -- biological, social, and technological -- systems of interacting elements, where pairwise interactions among elements have different flavors. Previous…

Physics and Society · Physics 2020-05-26 Saeed Osat , Filippo Radicchi , Fragkiskos Papadopoulos

In this work we present an algorithm for covering continuous connected domains by ant-like robots with very limited capabilities. The robots can mark visited places with pheromone marks and sense the level of the pheromone in their local…

Robotics · Computer Science 2012-06-20 Eliyahu Osherovich