Efficient sampling algorithms for approximate temporal motif counting

Efficient sampling algorithms for approximate temporal motif counting

A great variety of complex systems ranging from user interactions in communication networks to transactions in financial markets can be modeled as temporal graphs, which consist of a set of vertices and a series of timestamped and directed edges. Temporal motifs in temporal graphs are generalized fr...

Saved in:

書目詳細資料
Main Authors:	WANG, Jingjing, WANG, Yanhao, JIANG, Wenjun, LI, Yuchen, TAN, Kian-Lee
格式:	text
語言:	English
出版:	Institutional Knowledge at Singapore Management University 2020
主題:	Temporal networks Motif counting Random sampling Numerical Analysis and Scientific Computing Theory and Algorithms
在線閱讀:	https://ink.library.smu.edu.sg/sis_research/5934 https://ink.library.smu.edu.sg/context/sis_research/article/6937/viewcontent/3340531.3411862.pdf
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Singapore Management University
語言:	English

相似書籍

gSWORD: GPU-accelerated sampling for subgraph counting
由: YE, Chang, et al.
出版: (2024)

Poisson sphere counting processes with random radii
由: Privault, Nicolas
出版: (2017)

Versatile Object Counting System (VOCS)
由: Apolonio, Daniel Rene T., et al.
出版: (2006)

Effects of temporal aggregation and systematic sampling on model dynamics and causal inference
由: RAJAGURU GULASEKARAN
出版: (2010)

Narrow passage sampling for probabilistic roadmap planning
由: Sun, Z., et al.
出版: (2013)

Counting for satisfiability by inverting resolution
由: Andrei, S.
出版: (2014)

Glance to count: Learning to rank with anchors for weakly-supervised crowd counting
由: XIONG, Zheng, et al.
出版: (2024)

Asymptotically unbiased and consistent estimation of motif counts in biological networks from noisy subnetwork data
由: TRAN NGOC HIEU
出版: (2013)

Simultaneously learning DNA motif along with Its position and sequence rank preferences through em algorithm
由: Zhang, Z., et al.
出版: (2013)

Simultaneously learning dna motif along with its position and sequence rank preferences through expectation maximization algorithm
由: Zhang, Z., et al.
出版: (2013)

Counting outcomes of races with ties
由: Diestro, Jude C., et al.
出版: (1993)

Motif graph neural network
由: CHEN, Xuexin, et al.
出版: (2023)

Pseudo-Random Single Photon Counting for Time-Resolved Optical Measurements
由: ZHANG QIANG
出版: (2011)

A sliding-window framework for representative subset selection
由: WANG, Yanhao, et al.
出版: (2018)

Sampling from databases using B+Trees
由: Makawita, D., et al.
出版: (2014)

Uniformly sampled genetic algorithm with gradient search for structural identification - Part I: Global search
由: Zhang, Z., et al.
出版: (2014)

Network Motif Discovery: A GPU Approach
由: Lin, Wenqing, et al.
出版: (2017)

Pseudo-random single photon counting system: A high speed implementation and its applications
由: Zhang, Q., et al.
出版: (2014)

On interaction motif inference from biomolecular interactions: Riding the growth of the high throughput sequential and structural data
由: HUGO WILLY
出版: (2011)

Optical multiple-image authentication based on modified Gerchberg-Saxton algorithm with random sampling
由: Chen, W., et al.
出版: (2014)

Should We Use the Sample? Analyzing Datasets Sampled from Twitter's Stream API
由: WANG, Yazhe, et al.
出版: (2015)

DAOT: Domain-Agnostically Aligned Optimal Transport for domain-adaptive crowd counting
由: ZHU, Huilin, et al.
出版: (2022)

D-SLIMMER: Domain-SLiM interaction motifs miner for sequence based protein-protein interaction data
由: Hugo, W., et al.
出版: (2013)

Importance sampling of word patterns in DNA and protein sequences
由: Chan, H.P., et al.
出版: (2014)

STEvent: Spatio-Temporal Event Model for Social Network Discovery
由: LAUW, Hady W., et al.
出版: (2010)

High temporal frequency vehicle counting from low-resolution satellite images
由: Liao, Liang, et al.
出版: (2023)

A spatio-temporal autoregressive model for multi-unit residential market analysis
由: Sun, H., et al.
出版: (2013)

High count rate pseudo-random single photon counting system for time-resolved diffuse optical imaging
由: Zhang, Q., et al.
出版: (2014)

Understanding RFID counting protocols
由: Chen, B., et al.
出版: (2014)

Parallel algorithms for computing temporal aggregates
由: Gendrano, Jose Alvin G., et al.
出版: (1996)

Counting the different efficient paths for transportation networks and its applications
由: Meng, Q., et al.
出版: (2014)

On discovering motifs and frequent patterns in spatial trajectories with discrete Fréchet distance
由: TANG, Bo, et al.
出版: (2022)

Counting motifs in the human interactome
由: Ngoc, Hieu Tran, et al.
出版: (2019)

Efficient approximate range aggregation over large-scale spatial data federation
由: SHI, Yexuan, et al.
出版: (2023)

An Efficient Tree-based Frequent Temporal Inter-object Pattern Mining Approach in Time Series Databases
由: Nguyen, Thanh Vu, et al.
出版: (2015)

Mining social network from spatio-temporal events
由: LAUW, Hady Wirawan, et al.
出版: (2005)

Automated linear motif discovery from protein interaction network
由: TAN SOON HENG
出版: (2010)

Pseudo-random single photon counting: The principle, simulation, and experimental results
由: Zhang, Q., et al.
出版: (2014)

Probabilistic Robust Route Recovery with Spatio-Temporal Dynamics
由: WU, Hao, et al.
出版: (2016)

Continuous sampling for online aggregation over multiple queries
由: Wu, S., et al.
出版: (2013)