ABSTRACT
Data Mining . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121 6.8 Algorithmic Approaches . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122
6.8.1 Exact Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124 6.8.2 Approximate Local Algorithms for Peer-to-Peer Networks . . . . . . . . . . . . 125
6.8.2.1 Local Algorithms for Sampling in a Distributed Environment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126
6.8.3 Deterministic Approximation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127 6.9 Privacy Issues. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127 6.10 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 128 Acknowledgments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129
6.1 Introduction Communication played a critical role in the development of human civilization.
We cry, laugh, smile, talk, and write. Each of these dimensions makes what we are and also helps shaping what others are. We need others to shape our life and the vice versa. This fundamental need of our inner self has played a key role in priming the development of the communication technology since the days of cave dwelling homosapiens. Now that we have reached the era of almost instant communication through the Internet, cell phones, wireless networks, mobile ad hoc networks (MANET), and vehicular networks (VANET), what else we need to further explore what we are and how we interact.
