Dynamic Network Motifs: Evolutionary Patterns of Substructures in Complex Networks

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...

Full description

Saved in:
Bibliographic Details
Published inWeb Technologies and Applications pp. 321 - 326
Main Authors Kabutoya, Yutaka, Nishida, Kyosuke, Fujimura, Ko
Format Book Chapter
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 2011
SeriesLecture Notes in Computer Science
Subjects
link analysis
subgraph mining
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:9783642202902
364220290X
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-642-20291-9_33