Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,742 papers · 148 categories

Trend · papers per month

0.3%0.5%0.8%0.2% · Dec 201619922001200920172026
5 results for motif-counting

Study of active learning in geometric block model for community detection.

problem Active learning for community detection in geometric block model.
method Proposed two active learning algorithms combining motif-counting with label query policies.
result Sampling labels of a vanishingly small fraction of nodes is sufficient for exact recovery.

Networks are a fundamental tool for modeling complex systems in a variety of domains including social and communication networks as well as biology and neuroscience. Small subgraph patterns in networks, called network motifs, are crucial to understanding the structure and function of these systems. However, the role of…

2016-12-29abs ↗pdf ↗

odeN efficiently approximates multiple temporal motifs in large networks.

problem Efficiently counting multiple temporal motifs in large temporal networks.
method odeN is a sampling-based algorithm that provides accurate probabilistic approximations of motif counts.
result odeN provides accurate approximations of motif counts in a fraction of the time needed by state-of-the-art methods.