A linear time algorithm for computing a most reliable source on a tree network with faulty nodes.
Wei DingGuoliang XuePublished in: Theor. Comput. Sci. (2011)
Keyphrases
- network structure
- spanning tree
- graph structure
- information networks
- neighboring nodes
- destination node
- tree nodes
- network topologies
- network nodes
- complex networks
- small world
- mesh network
- origin destination
- source node
- hidden nodes
- propagation model
- real world networks
- fully connected
- mobile nodes
- sparsely connected
- fault diagnosis
- centrality measures
- root node
- directed graph
- shortest path
- labeled trees
- unstructured peer to peer
- overlapping communities
- wireless sensor networks
- intermediate nodes
- multicast tree
- wireless mesh networks
- scale free
- path length
- leaf nodes
- peer to peer
- sensor networks