Decentralized Search in Networks Using Homophily and Degree Disparity Export

@inproceedings{citeulike:315261, abstract = {We propose a new algorithm for finding a target node in a network whose topology is known only locally. We formulate this task as a problem of decision making under uncertainty and use the statistical properties of the graph to guide this decision. This formulation uses the homophily and degree structure of the network simultaneously, differentiating our algorithm from those previously proposed in the literature. Because homophily and degree disparity are characteristics frequently observed in real-world networks, the algorithm we propose is applicable to a wide variety of networks, including two families that have received much recent attention: small-world and scale-free networks.}, author = {Simsek, Ozgur and Jensen, David}, booktitle = {Nineteenth International Joint Conference on Artificial Intelligence (IJCAI 2005)}, citeulike-article-id = {315261}, citeulike-linkout-0 = {http://kdl.cs.umass.edu/papers/simsek-jensen-ijcai2005.pdf}, keywords = {algorithms, scalefree-networks, small-world-networks, social-networks}, posted-at = {2005-09-10 02:36:56}, priority = {0}, title = {Decentralized Search in Networks Using Homophily and Degree Disparity}, url = {http://kdl.cs.umass.edu/papers/simsek-jensen-ijcai2005.pdf} }

TY - CONF ID - citeulike:315261 L3 - citeulike-article-id:315261 N2 - We propose a new algorithm for finding a target node in a network whose topology is known only locally. We formulate this task as a problem of decision making under uncertainty and use the statistical properties of the graph to guide this decision. This formulation uses the homophily and degree structure of the network simultaneously, differentiating our algorithm from those previously proposed in the literature. Because homophily and degree disparity are characteristics frequently observed in real-world networks, the algorithm we propose is applicable to a wide variety of networks, including two families that have received much recent attention: small-world and scale-free networks. TI - Decentralized Search in Networks Using Homophily and Degree Disparity T2 - Nineteenth International Joint Conference on Artificial Intelligence (IJCAI 2005) KW - algorithms KW - scalefree-networks KW - small-world-networks KW - social-networks AU - Simsek, Ozgur AU - Jensen, David UR - http://kdl.cs.umass.edu/papers/simsek-jensen-ijcai2005.pdf ER -