ML p(r)ior | A Biologically Inspired Model of Distributed Online Communication Supporting Efficient Search and Diffusion of Innovation

A Biologically Inspired Model of Distributed Online Communication Supporting Efficient Search and Diffusion of Innovation

2016-01-29
1601.08021 | cs.SI
We inhabit a world that is not only small but supports efficient decentralized search - an individual using local information can establish a line of communication with another completely unknown individual. Here we augment a hierarchical social network model with communication between and within communities. We argue that organization into communities would decrease overall decentralized search times. We take inspiration from the biological immune system which organizes search for pathogens in a hybrid modular strategy. Our strategy has relevance in search for rare amounts of information in online social networks. Our work also has implications for design of efficient online networks that could have an impact on networks of human collaboration, scientific collaboration and networks used in targeted manhunts. Real world systems, like online social networks, have high associated delays for long-distance links, since they are built on top of physical networks. Such systems have been shown to densify. Hence such networks will have a communication cost due to space and the requirement of maintaining connections. We have incorporated such a non-spatial cost to communication. We introduce the notion of a community size that increases with the size of the system, which is shown to reduce the time to search for information in networks. Our final strategy balances search times and participation costs and is shown to decrease time to find information in decentralized search in online social networks. Our strategy also balances strong-ties and weak-ties over long distances and may ultimately lead to more productive and innovative networks of human communication and enterprise. We hope that this work will lay the foundation for strategies aimed at producing global scale human interaction networks that are sustainable and lead to a more networked, diverse and prosperous society.
PDF

Highlights - Most important sentences from the article

Login to like/save this paper, take notes and configure your recommendations

Related Articles

2015-12-10

It has been argued that the reservation system in India, which has existed since the time of Indian … show more
PDF

Highlights - Most important sentences from the article

2018-08-15

We introduce a model for the formation of social networks, which takes into account the homophily or… show more
PDF

Highlights - Most important sentences from the article

2017-06-17

In the past decade, cities have experienced rapid growth, expansion, and changes in their community … show more
PDF

Highlights - Most important sentences from the article

2018-12-11

Revealing the community structure exhibited by real networks is a fundamental phase towards a compre… show more
PDF

Highlights - Most important sentences from the article

2018-12-23
1812.09656 | cs.SI

News reports shape the public perception of the critical social, political and economical events aro… show more
PDF

Highlights - Most important sentences from the article

2019-03-29

Call Detail Record (CDR) datasets provide enough information about personal interactions to support … show more
PDF

Highlights - Most important sentences from the article

2019-03-14

Network representations can help reveal the behavior of complex systems. Useful information can be d… show more
PDF

Highlights - Most important sentences from the article

2018-11-29

Networks and graphs arise naturally in many complex systems, often exhibiting dynamic behavior that … show more
PDF

Highlights - Most important sentences from the article

2018-04-04

The urban-rural divide is increasing in modern societies and is influencing economic and social ineq… show more
PDF

Highlights - Most important sentences from the article

2018-07-26
1807.10216 | physics.soc-ph

Research has repeatedly demonstrated the influence of social connection and communication on converg… show more
PDF

Highlights - Most important sentences from the article

2018-09-13
1809.04943 | physics.soc-ph

Many social, economic, and information systems can be represented as networks that grow with time, w… show more
PDF

Highlights - Most important sentences from the article

2017-04-25
1704.07767 | physics.soc-ph

The origin of population-scale coordination has puzzled philosophers and scientists for centuries. R… show more
PDF

Highlights - Most important sentences from the article

2015-04-10

Cloud computing has become an important means to speed up computing. One problem influencing heavily… show more
PDF

Highlights - Most important sentences from the article

2016-05-20

Community structure is essential for social communications, where individuals belonging to the same … show more
PDF

Highlights - Most important sentences from the article

2012-02-02
1202.0331 | cs.SI

The importance of modeling and analyzing Social Networks is a consequence of the success of Online S… show more
PDF

Highlights - Most important sentences from the article