English
Related papers

Related papers: Diffusive capture processes for information search

200 papers

A diffusion process on complex networks is introduced in order to uncover their large scale topological structures. This is achieved by focusing on the slowest decaying diffusive modes of the network. The proposed procedure is applied to…

Statistical Mechanics · Physics 2009-11-10 Ingve Simonsen , Kasper Astrup Eriksen , Sergei Maslov , Kim Sneppen

The paper investigates efficient distributed computation in dynamic networks in which the network topology changes (arbitrarily) from round to round. Our first contribution is a rigorous framework for design and analysis of distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-05-25 Atish Das Sarma , Anisur Rahaman Molla , Gopal Pandurangan

We propose a framework for the derivation and evaluation of distributed iterative algorithms for receiver cooperation in interference-limited wireless systems. Our approach views the processing within and collaboration between receivers as…

Information Theory · Computer Science 2012-04-18 Mihai-Alin Badiu , Carles Navarro Manchón , Vasile Bota , Bernard Henri Fleury

Continuous diffusion and flow matching models could represent a powerful alternative to autoregressive approaches for language modelling (LM), as they unlock a host of advantages currently reserved for continuous modalities, including…

Machine Learning · Computer Science 2026-05-12 Oscar Davis , Anastasiia Filippova , Pierre Ablin , Victor Turrisi , Amitis Shidani , Marco Cuturi , Louis Béthune

Research on information diffusion generally assumes complete knowledge of the underlying network. However, in the presence of factors such as increasing privacy awareness, restrictions on application programming interfaces (APIs) and…

Social and Information Networks · Computer Science 2015-05-22 Václav Belák , Afra Mashhadi , Alessandra Sala , Donn Morrison

Iterative generative models such as Flow Matching and Diffusion models have demonstrated strong test-time scaling behavior, where additional inference computation can improve generation quality. In contrast, Drift Models offer efficient…

Machine Learning · Computer Science 2026-05-19 Chenrui Ma , Xi Xiao , Lin Zhao , Tianyang Wang , Ferdinando Fioretto , Yanning Shen

Temporal point processes offer a powerful framework for sampling from discrete distributions, yet they remain underutilized in existing literature. We show how to construct, for any target multivariate count distribution with…

Computation · Statistics 2026-05-19 Cameron A. Stewart , Maneesh Sahani

Recently, diffusion-based recommendation methods have achieved impressive results. However, existing approaches predominantly treat each user's historical interactions as independent training samples, overlooking the potential of…

Social and Information Networks · Computer Science 2025-04-08 Xuan Zhang , Xiang Deng , Hongxing Yuan , Chunyu Wei , Yushun Fan

Collaborative intelligence is a new paradigm for efficient deployment of deep neural networks across the mobile-cloud infrastructure. By dividing the network between the mobile and the cloud, it is possible to distribute the computational…

Image and Video Processing · Electrical Eng. & Systems 2018-06-19 Hyomin Choi , Ivan V. Bajic

Access to complete data in large-scale networks is often infeasible. Therefore, the problem of missing data is a crucial and unavoidable issue in the analysis and modeling of real-world social networks. However, most of the research on…

Social and Information Networks · Computer Science 2023-06-05 Maryam Ramezani , Aryan Ahadinia , Amirmohammad Ziaei , Hamid R. Rabiee

Adaptive networks consist of a collection of nodes with adaptation and learning abilities. The nodes interact with each other on a local level and diffuse information across the network to solve estimation and inference tasks in a…

Information Theory · Computer Science 2015-06-05 Sheng-Yuan Tu , Ali H. Sayed

In this paper, a new routing algorithm based on a flooding method is introduced. Flooding techniques have been used previously, e.g. for broadcasting the routing table in the ARPAnet [1] and other special purpose networks [3][4][5].…

Networking and Internet Architecture · Computer Science 2007-05-23 Jaihyung Cho , James Breen

Fractures form the main pathways for flow in the subsurface within low-permeability rock. For this reason, accurately predicting flow and transport in fractured systems is vital for improving the performance of subsurface applications.…

Computational Physics · Physics 2018-03-14 S. Karra , D. O'Malley , J. D. Hyman , H. S. Viswanathan , G. Srinivasan

The efficiency of flow-based networking mechanisms strongly depends on traffic characteristics and should thus be assessed using accurate flow models. For example, in the case of algorithms based on the distinction between elephant and mice…

Networking and Internet Architecture · Computer Science 2020-12-29 Piotr Jurkiewicz , Grzegorz Rzym , Piotr Boryło

Traffic sampling has become an indispensable tool in network management. While there exists a plethora of sampling systems, they generally assume flow rates are stable and predictable over a sampling period. Consequently, when deployed in…

Networking and Internet Architecture · Computer Science 2024-09-11 Soroosh Esmaeilian , Mahdi Dolati , Sogand Sadrhaghighi , Majid Ghaderi

Physical systems with complex unsteady dynamics, such as fluid flows, are often poorly represented by a single mean solution. For many practical applications, it is crucial to access the full distribution of possible states, from which…

Computational Physics · Physics 2025-04-07 Mario Lino , Tobias Pfaff , Nils Thuerey

Large quantities of social activity data, such as weekly web search volumes and the number of new infections with infectious diseases, reflect peoples' interests and activities. It is important to discover temporal patterns from such data…

Social and Information Networks · Computer Science 2025-05-02 Shingo Higashiguchi , Yasuko Matsubara , Koki Kawabata , Taichi Murayama , Yasushi Sakurai

We introduce a path sampling method for the computation of rate constants for systems with a highly diffusive character. Based on the recently developed algorithm of transition interface sampling (TIS) this procedure increases the…

Statistical Mechanics · Physics 2009-11-10 Daniele Moroni , Peter G. Bolhuis , Titus S. van Erp

The random walk is fundamental to modeling dynamic processes on networks. Metrics based on the random walk have been used in many applications from image processing to Web page ranking. However, how appropriate are random walks to modeling…

Social and Information Networks · Computer Science 2011-09-08 Rumi Ghosh , Kristina Lerman , Tawan Surachawala , Konstantin Voevodski , Shang-Hua Teng

Several organelles in eukaryotic cells, including mitochondria and the endoplasmic reticulum, form interconnected tubule networks extending throughout the cell. These tubular networks host many biochemical pathways that rely on proteins…