English
Related papers

Related papers: Submodular Variational Inference for Network Recon…

200 papers

The network inference problem consists of reconstructing the edge set of a network given traces representing the chronology of infection times as epidemics spread through the network. This problem is a paradigmatic representative of…

Data Structures and Algorithms · Computer Science 2013-08-14 Bruno Abrahao , Flavio Chierichetti , Robert Kleinberg , Alessandro Panconesi

Cascade processes are responsible for many important phenomena in natural and social sciences. Simple models of irreversible dynamics on graphs, in which nodes activate depending on the state of their neighbors, have been successfully…

Disordered Systems and Neural Networks · Physics 2013-09-16 Fabrizio Altarelli , Alfredo Braunstein , Luca Dall'Asta , Riccardo Zecchina

Network moments--rescaled counts of motifs such as stars and triangles--are fundamental summaries of network structure, widely used in goodness-of-fit testing, model selection, and network comparison. While the univariate distribution of a…

Methodology · Statistics 2026-04-14 Mingyu Qi , Chen-Wei Hua , Tianxi Li , Wen Zhou

This paper presents the recurrent estimation of distributions (RED) for modeling real-valued data in a semiparametric fashion. RED models make two novel uses of recurrent neural networks (RNNs) for density estimation of general real-valued…

Machine Learning · Computer Science 2017-05-31 Junier B. Oliva , Kumar Avinava Dubey , Barnabas Poczos , Eric Xing , Jeff Schneider

Most empirical studies of complex networks do not return direct, error-free measurements of network structure. Instead, they typically rely on indirect measurements that are often error-prone and unreliable. A fundamental problem in…

Social and Information Networks · Computer Science 2021-03-10 Jean-Gabriel Young , George T. Cantwell , M. E. J. Newman

Speed-of-sound has been shown as a potential biomarker for breast cancer imaging, successfully differentiating malignant tumors from benign ones. Speed-of-sound images can be reconstructed from time-of-flight measurements from ultrasound…

Image and Video Processing · Electrical Eng. & Systems 2020-07-23 Melanie Bernhardt , Valery Vishnevskiy , Richard Rau , Orcun Goksel

It is a significant challenge to predict the network topology from a small amount of dynamical observations. Different from the usual framework of the node-based reconstruction, two optimization approaches (i.e., the global and partitioned…

Physics and Society · Physics 2016-03-03 Ming Xu , Chuan-Yun Xu , Huan Wang , Yong-Kui Li , Jing-Bo Hu , Ke-Fei Cao

With the advancement of information technology, more people, especially young adults, are getting addicted to the use of different social media platforms. Despite immense useful applications in communication and interactions, the habit of…

Physics and Society · Physics 2023-07-20 Dibyajyoti Mallick , Priya Chakraborty , Sayantari Ghosh

Some of the most used sampling mechanisms that implicitly leverage a social network depend on tuning parameters; for instance, Respondent-Driven Sampling (RDS) is specified by the number of seeds and maximum number of referrals. We are…

Methodology · Statistics 2019-12-06 Simón Lunagómez , Marios Papamichalis , Patrick J. Wolfe , Edoardo M. Airoldi

Recently it has been shown that using diffusion models for inverse problems can lead to remarkable results. However, these approaches require a closed-form expression of the degradation model and can not support complex degradations. To…

Computer Vision and Pattern Recognition · Computer Science 2023-06-06 Di You , Andreas Floros , Pier Luigi Dragotti

From the perspective of network analysis, the ubiquitous networks are comprised of regular and irregular components, which makes uncovering the complexity of network structures to be a fundamental challenge. Exploring the regular…

Social and Information Networks · Computer Science 2018-08-30 Tao Wu , Shaojie Qiao , Xingping Xian , Xi-Zhao Wang , Wei Wang , Yanbing Liu

Respondent-driven sampling (RDS) is an approach to sampling design and analysis which utilizes the networks of social relationships that connect members of the target population, using chain-referral methods to facilitate sampling. RDS…

Methodology · Statistics 2015-08-19 Yakir Berchenko , Jonathan Rosenblatt , Simon D. W. Frost

We present the RAW domain diffusion model (RDDM), an end-to-end diffusion model that restores photo-realistic images directly from the sensor RAW data. While recent sRGB-domain diffusion methods achieve impressive results, they are caught…

Image and Video Processing · Electrical Eng. & Systems 2026-02-03 Yan Chen , Yi Wen , Wei Li , Junchao Liu , Yong Guo , Jie Hu , Xinghao Chen

The recovery of network structure from experimental data is a basic and fundamental problem. Unfortunately, experimental data often do not directly reveal structure due to inherent limitations such as imprecision in timing or other…

Information Theory · Computer Science 2016-11-17 Michael Rabbat , Mario Figueiredo , Robert Nowak

Information diffusion, spreading of infectious diseases, and spreading of rumors are fundamental processes occurring in real-life networks. In many practical cases, one can observe when nodes become infected, but the underlying network,…

Social and Information Networks · Computer Science 2022-03-31 Liudmila Prokhorenkova , Alexey Tikhonov , Nelly Litvak

A fundamental question related to innovation diffusion is how the social network structure influences the process. Empirical evidence regarding real-world influence networks is very limited. On the other hand, agent-based modeling…

Physics and Society · Physics 2015-06-17 Katarzyna Sznajd-Weron , Janusz Szwabinski , Rafal Weron , Tomasz Weron

Network science provides valuable insights across numerous disciplines including sociology, biology, neuroscience and engineering. A task of major practical importance in these application domains is inferring the network structure from…

Machine Learning · Computer Science 2019-05-01 Vassilis N. Ioannidis , Yanning Shen , Georgios B. Giannakis

Many data analysis problems rely on dynamic networks, such as social or communication network analyses. Providing a scalable overview of long sequences of such dynamic networks remains challenging due to the underlying large-scale data…

Social and Information Networks · Computer Science 2022-08-26 Eren Cakmak , Johannes Fuchs , Dominik Jäckle , Tobias Schreck , Ulrik Brandes , Daniel Keim

Diffusion-based and iterative methods have become effective tools for solving imaging inverse problems. Their reconstruction process naturally forms a trajectory of intermediate estimates. Although these intermediate estimates define a…

Computer Vision and Pattern Recognition · Computer Science 2026-05-29 Chaoyan Huang , Haijie Yuan , Saiprasad Ravishankar

Intrinsic decomposition from a single image is a highly challenging task, due to its inherent ambiguity and the scarcity of training data. In contrast to traditional fully supervised learning approaches, in this paper we propose learning…

Computer Vision and Pattern Recognition · Computer Science 2018-02-07 Michael Janner , Jiajun Wu , Tejas D. Kulkarni , Ilker Yildirim , Joshua B. Tenenbaum