Brief Announcement: A Randomized Algorithm for Label Assignment in Dynamic Networks.
Meg Walraed-SullivanRadhika Niranjan MysoreKeith MarzulloAmin VahdatPublished in: DISC (2011)
Keyphrases
- dynamic networks
- randomized algorithm
- label assignment
- greedy algorithm
- multi label
- lower bound
- network structure
- network analysis
- dynamic behavior
- biological networks
- temporal evolution
- complex networks
- real world networks
- social networks
- markov random field
- worst case
- high dimensional
- pairwise
- competitive ratio
- optimal solution
- image sequences