Detecting multiple stochastic network motifs in network data
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Detecting stochastic temporal network motifs for human communication patterns analysis
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Hi-index | 0.00 |
Network motifs refer to recurrent patterns of interconnections which are found to be over-represented in real networks when compared with random ones. Such basic building blocks can well characterize the structure of complex networks. Extending the building blocks to stochastic ones allows for more robust motif detection networks which are stochastic in nature. Network motif analysis, commonly adopted in bioinformatics, has recently been applied to also online social media. In this paper, we propose to detect stochastic network motifs in social media with the conjecture that social interactions are of stochastic nature. In particular, we apply a stochastic motif detection algorithm based on the finite mixture model to both synthesized datasets and real on-line datasets to evaluate the effectiveness. Also, we discuss how the obtained stochastic motifs could be interpreted and compared qualitatively with some of the results obtained from others which are recently reported in the literature.