- Title
- Motif discovery in networks : a survey
- Creator
- Yu, Shuo; Feng, Yufan; Zhang, Da; Bedru, Hayat; Xu, Bo; Xia, Feng
- Date
- 2020
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/184634
- Identifier
- vital:16560
- Identifier
-
https://doi.org/10.1016/j.cosrev.2020.100267
- Identifier
- ISBN:1574-0137 (ISSN)
- Abstract
- Motifs are regarded as network blocks because motifs can be used to present fundamental patterns in networks. Motif discovery is well applied in various scientific problems, including subgraph mining and graph isomorphism tasks. This paper analyzes and summarizes current motif discovery algorithms in the field of network science with both efficiency and accuracy perspectives. In this paper, we present motif discovery algorithms, including MFinder, FanMod, Grochow, MODA, Kavosh, G-tries, QuateXelero, color-coding approaches, and GPU-based approaches. Based on that, we discuss the real-world applications of the algorithms mentioned above under different scenarios. Since motif discovery algorithms are diffusely demanded in many applications, several challenges may be firstly handled, including high computational complexity, higher order motif discovery, same motif detection, discovering heterogeneous sizes of motifs, as well as motif discovery results visualization. This work sheds light on current research progress and future research orientations. © 2020 Elsevier Inc.
- Publisher
- Elsevier Ireland Ltd
- Relation
- Computer Science Review Vol. 37, no. (2020), p.
- Rights
- All metadata describing materials held in, or linked to, the repository is freely available under a CC0 licence
- Rights
- Copyright © 2020 Elsevier Inc.
- Subject
- 46 Information and Computing Sciences; Heterogeneous motifs; Motif discovery; Motif visualization; Network motifs
- Reviewed
- Funder
- This work is supported by the Fundamental Research Funds for the Central Universities (No. DUT16RC(4)63 ), and the National Natural Science Foundation of China (No. 61876031 and 61906028 ).
- Hits: 360
- Visitors: 357
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|