Add to ORKGInternational audienceThis paper considers the problem of inferring the structure of a network from indirect observations. Each observation (a "trace") is the unordered set of nodes which are activated along a path through the network. Since a trace does not convey information about the order of nodes within the path, there are many feasible orders for each trace observed, and thus the problem of inferring the network from traces is, in general, illposed. We propose and analyze an algorithm which inserts edges by ordering each trace into a path according to which pairs of nodes in the path co-occur most frequently in the observations. When all traces involve exactly 3 nodes, we derive necessary and sufficient conditions for the reconstructi...
Complex networks datasets often come with the problem of missing information: interactions data that...
Complex networks datasets often come with the problem of missing information: interactions data that...
Complex networks datasets often come with the problem of missing information: interactions data that...
International audienceThis paper considers the problem of inferring the structure of a network from ...
International audienceThis paper considers the problem of inferring the structure of a network from ...
We consider the problem of inferring the structure of a network from co-occurrence data: observation...
The discovery of networks is a fundamental problem arising in numerous fields of science and technol...
The study of complex networks is at the heart of an increasing range of scien- tific fields, from mi...
Mapping the Internet generally consists in sampling the network from a limited set of sources by usi...
AbstractMapping the Internet generally consists in sampling the network from a limited set of source...
There is a growing amount of observational data describing networks — exam-ples include social netwo...
The analysis of complex networks is of major interest in various fields of science. In many applicat...
Understanding the network structure connecting a group of entities is of interest in applications su...
Complex networks datasets often come with the problem of missing information: interactions data that...
Complex networks datasets often come with the problem of missing information: interactions data that...
Complex networks datasets often come with the problem of missing information: interactions data that...
Complex networks datasets often come with the problem of missing information: interactions data that...
Complex networks datasets often come with the problem of missing information: interactions data that...
International audienceThis paper considers the problem of inferring the structure of a network from ...
International audienceThis paper considers the problem of inferring the structure of a network from ...
We consider the problem of inferring the structure of a network from co-occurrence data: observation...
The discovery of networks is a fundamental problem arising in numerous fields of science and technol...
The study of complex networks is at the heart of an increasing range of scien- tific fields, from mi...
Mapping the Internet generally consists in sampling the network from a limited set of sources by usi...
AbstractMapping the Internet generally consists in sampling the network from a limited set of source...
There is a growing amount of observational data describing networks — exam-ples include social netwo...
The analysis of complex networks is of major interest in various fields of science. In many applicat...
Understanding the network structure connecting a group of entities is of interest in applications su...
Complex networks datasets often come with the problem of missing information: interactions data that...
Complex networks datasets often come with the problem of missing information: interactions data that...
Complex networks datasets often come with the problem of missing information: interactions data that...
Complex networks datasets often come with the problem of missing information: interactions data that...
Complex networks datasets often come with the problem of missing information: interactions data that...