Search in power-law networks Export

@article{citeulike:1378929, abstract = {Many communication and social networks have power-law link distributions; containing a few nodes that have a very high degree and many with low degree. The high connectivity nodes play the important role of hubs in communication and networking; a fact that can be exploited when designing efficient search algorithms. We introduce a number of local search strategies that utilize high degree nodes in power-law graphs and that have costs scaling sublinearly with the size of the graph. We also demonstrate the utility of these strategies on the gnutella peer-to-peer network.}, author = {Adamic, Lada A. and Lukose, Rajan M. and Puniyani, Amit R. and Huberman, Bernardo A.}, citeulike-article-id = {1378929}, citeulike-linkout-0 = {http://dx.doi.org/10.1103/PhysRevE.64.046135}, citeulike-linkout-1 = {http://link.aps.org/abstract/PRE/v64/i4/e046135}, citeulike-linkout-2 = {http://link.aps.org/pdf/PRE/v64/i4/e046135}, day = {26}, doi = {10.1103/PhysRevE.64.046135}, journal = {Physical Review E}, keywords = {lada, network, search}, month = {Sep}, number = {4}, pages = {046135+}, posted-at = {2009-07-08 23:00:19}, priority = {2}, publisher = {American Physical Society}, title = {Search in power-law networks}, url = {http://dx.doi.org/10.1103/PhysRevE.64.046135}, volume = {64}, year = {2001} }

TY - JOUR ID - citeulike:1378929 L3 - citeulike-article-id:1378929 N2 - Many communication and social networks have power-law link distributions; containing a few nodes that have a very high degree and many with low degree. The high connectivity nodes play the important role of hubs in communication and networking; a fact that can be exploited when designing efficient search algorithms. We introduce a number of local search strategies that utilize high degree nodes in power-law graphs and that have costs scaling sublinearly with the size of the graph. We also demonstrate the utility of these strategies on the gnutella peer-to-peer network. IS - 4 JF - Physical Review E TI - Search in power-law networks PB - American Physical Society VL - 64 SP - 046135 KW - lada KW - network KW - search AU - Adamic, Lada AU - Lukose, Rajan AU - Puniyani, Amit AU - Huberman, Bernardo PY - 2001/Sep/26/ UR - http://dx.doi.org/10.1103/PhysRevE.64.046135 ER -