An Efficient Sampling Algorithm for Network Motif Detection

DOI10.1080/10618600.2017.1391696MaRDI QIDQ3391081zbMATH OpenOpenAlexFDO

Authors Yinghan Chen, Yuguo Chen

Publication date 28 March 2022

Published in Journal of Computational and Graphical Statistics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/10618600.2017.1391696

zbMATH Keywords

motif detectionsequential importance samplingsubgraph concentration

Mathematics Subject Classification ID

Statistics (62-XX)

Recommendations

• Motif discovery in networks: a survey
• An analytical approach to network motif detection in samples of networks with pairwise different vertex labels
• An efficient algorithm for discovering probability motifs in biological networks
• Approximating the number of network motifs
• Approximating the Number of Network Motifs
• Research and design of a statistical way for Motif in networks

Cites work

• A sequential importance sampling algorithm for generating random graphs with prescribed degrees
• Emergence of Scaling in Random Networks
• Sampling for conditional inference on network data

Cited in

(8)

• Motif discovery in networks: a survey
• Sequential importance sampling for multiresolution Kingman-Tajima coalescent counting
• A motif building process for simulating random networks
• Fast methods for finding significant motifs on labelled multi-relational networks
• An analytical approach to network motif detection in samples of networks with pairwise different vertex labels
• A uniform random graph model for directed acyclic networks and its effect on motif-finding
• Shortest path tree sampling for landmark selection in large networks
• On the efficacy of higher-order spectral clustering under weighted stochastic block models

Describes a project that uses

Uses Software

• igraph
• Kavosh

This page was built for publication: An Efficient Sampling Algorithm for Network Motif Detection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3391081)