Dynamic network motifs: evolutionary patterns of substructures in complex networks

Authors:
Yutaka Kabutoya;Kyosuke Nishida;Ko Fujimura
Affiliations:
NTT Cyber Solutions Laboratories, NTT Corporation, Yokosuka-shi, Kanagawa, Japan;NTT Cyber Solutions Laboratories, NTT Corporation, Yokosuka-shi, Kanagawa, Japan;NTT Cyber Solutions Laboratories, NTT Corporation, Yokosuka-shi, Kanagawa, Japan
Venue:
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
Year:
2011

Citing 5
Cited 0

gSpan: Graph-Based Substructure Pattern Mining

ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
A quickstart in frequent structure mining can make a difference

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
The link-prediction problem for social networks

Journal of the American Society for Information Science and Technology
Knowledge sharing and yahoo answers: everyone knows something

Proceedings of the 17th international conference on World Wide Web
A Fast Method to Mine Frequent Subsequences from Graph Sequence Data

ICDM '08 Proceedings of the 2008 Eighth IEEE International Conference on Data Mining

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose an entirely new approach to understanding complex networks; called "dynamic network motifs (DNMs)." We define DNMs as statistically significant local evolutionary patterns of a network. We find such DNMs in the networks of two web services, Yahoo Answers and Flickr, and discuss the social dynamics of these services as indicated by their DNMs.