Computer Science – Networking and Internet Architecture
Scientific paper
2009-04-21
Computer Science
Networking and Internet Architecture
Proceedings of the IEEE International Workshop on Network Science For Communication Networks (NetSciCom'09)
Scientific paper
Complex networks are at the core of an intense research activity. However, in most cases, intricate and costly measurement procedures are needed to explore their structure. In some cases, these measurements rely on link queries: given two nodes, it is possible to test the existence of a link between them. These tests may be costly, and thus minimizing their number while maximizing the number of discovered links is a key issue. This paper studies this problem: we observe that properties classically observed on real-world complex networks give hints for their efficient measurement; we derive simple principles and several measurement strategies based on this, and experimentally evaluate their efficiency on real-world cases. In order to do so, we introduce methods to evaluate the efficiency of strategies. We also explore the bias that different measurement strategies may induce.
Latapy Matthieu
Prieur Christophe
Tarissan Fabien
No associations
LandOfFree
Efficient Measurement of Complex Networks Using Link Queries does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Efficient Measurement of Complex Networks Using Link Queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient Measurement of Complex Networks Using Link Queries will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-371370