Deterministic Walk on Random Graph Data Fusion and Emergence of Patterns: Gossip Networks and Probabilistic Approach in Networks

In modern times,distributed systems like large scale sensor networks,ad hoc networks and online social networks could capture the imagination of scientific community,industry leaders,government agencies and common people. They offer a great deal of information storage,sharing,communication and post-processing opportunities. As they are distributed in nature and works based on local information and local control algorithms they tend to be very robust at the macro level. Local failures and problems at the micro spatial or temporal scale do not affect the operations of the entire system as a whole and it can live with the partial failure of the system as well. Moreover,if the post-processing or information fusion after aggregation is intelligent enough it tends to offer a far greater coverage in terms of information coverage compared to sum of individual coverage. If we implement such systems in terms of large scale social networks it offers great degree of connectivity among people and allows creation of virtual communities, online market places, trust based interactions and personalized web search engines.