English
Related papers

Related papers: Informative core identification in complex network…

200 papers

Due to their inherent capabilities of capturing non-local dependencies, Transformer neural networks have quickly been established as the paradigmatic architecture for large language models and image processing. Next to these traditional…

Quantum Gases · Physics 2024-08-01 Abhinav Suresh , Henning Schlömer , Baran Hashemi , Annabelle Bohrdt

Cascading failures represent a fundamental threat to the integrity of complex systems, often precipitating a comprehensive collapse across diverse infrastructures and financial networks. This research articulates a robust and pragmatic…

Adaptation and Self-Organizing Systems · Physics 2024-06-28 Karan Singh , V. K. Chandrasekar , D. V. Senthilkumar

An efficient and relatively fast algorithm for the detection of communities in complex networks is introduced. The method exploits spectral properties of the graph Laplacian-matrix combined with hierarchical-clustering techniques, and…

Statistical Mechanics · Physics 2009-11-10 Luca Donetti , Miguel A. Munoz

Graph sampling plays an important role in data mining for large networks. Specifically, larger networks often correspond to lower sampling rates. Under the situation, traditional traversal-based samplings for large networks usually have an…

Data Structures and Algorithms · Computer Science 2024-06-12 Bo Jiao

Web search provides a promising way for people to obtain information and has been extensively studied. With the surgence of deep learning and large-scale pre-training techniques, various neural information retrieval models are proposed and…

Information Retrieval · Computer Science 2022-03-02 Yujia Zhou , Jing Yao , Zhicheng Dou , Ledell Wu , Ji-Rong Wen

Scientific fields such as insider-threat detection and highway-safety planning often lack sufficient amounts of time-series data to estimate statistical models for the purpose of scientific discovery. Moreover, the available limited data…

Machine Learning · Statistics 2018-03-16 Daniel Emaasit , Matthew Johnson

Diffusion source identification on networks is a problem of fundamental importance in a broad class of applications, including rumor controlling and virus identification. Though this problem has received significant recent attention, most…

Social and Information Networks · Computer Science 2021-06-18 Quinlan Dawkins , Tianxi Li , Haifeng Xu

The Internet of Things is transforming various fields, with sensors increasingly embedded in wearables, smart buildings, and connected equipment. While deep learning enables valuable insights from IoT data, conventional models are too…

Machine Learning · Computer Science 2026-04-01 Alaa Zniber , Mounir Ghogho , Ouassim Karrakchou , Mehdi Zakroum

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

Networks are powerful instruments to study complex phenomena, but they become hard to analyze in data that contain noise. Network backbones provide a tool to extract the latent structure from noisy networks by pruning non-salient edges. We…

Physics and Society · Physics 2017-01-26 Michele Coscia , Frank Neffke

Scattering obscures information carried by wave by producing a speckle pattern, posing a common challenge across various fields, including microscopy and astronomy. Traditional methods for extracting information from speckles often rely on…

The coarsest approximation of the structure of a complex network, such as the Internet, is a simple undirected unweighted graph. This approximation, however, loses too much detail. In reality, objects represented by vertices and edges in…

Networking and Internet Architecture · Computer Science 2009-11-02 Xenofontas Dimitropoulos , Dmitri Krioukov , Amin Vahdat , George Riley

Networks provide useful tools for analyzing diverse complex systems from natural, social, and technological domains. Growing size and variety of data such as more nodes and links and associated weights, directions, and signs can provide…

Social and Information Networks · Computer Science 2022-03-01 Furkan Gursoy , Bertan Badur

This paper proposes an architecture for deep neural networks with hidden layer branches that learn targets of lower hierarchy than final layer targets. The branches provide a channel for enforcing useful information in hidden layer which…

Neural and Evolutionary Computing · Computer Science 2016-09-27 Abhinav Tushar

With the rapid development of information technology and the widespread utilization of recommendation algorithms, users are able to access information more conveniently, while the content they receive tends to be homogeneous. Homogeneous…

Social and Information Networks · Computer Science 2025-05-07 Suwen Yang , Lei Shi

Many websites with an underlying database containing structured data provide the richest and most dense source of information relevant for topical data integration. The real data integration requires sustainable and reliable pattern…

Information Retrieval · Computer Science 2015-03-19 Z. Akbar , L. T. Handoko

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

The paper presents a new model for single channel images low-level interpretation. The image is decomposed into a graph which captures a complete set of structural features. The description allows to accurately identify every edge location…

Computer Vision and Pattern Recognition · Computer Science 2019-04-23 Alessandro Dal Palu'

Analysis of criminal networks is inherently difficult because of the nature of the topic. Criminal networks are covert and most of the information is not publicly available. This leads to small datasets available for analysis. The available…

Social and Information Networks · Computer Science 2015-09-22 Emrah Budur , Seungmin Lee , Vein S. Kong

A large number of complex systems find a natural abstraction in the form of weighted networks whose nodes represent the elements of the system and the weighted edges identify the presence of an interaction and its relative strength. In…

Physics and Society · Physics 2009-04-23 M. Angeles Serrano , Marian Boguna , Alessandro Vespignani