{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,6,25]],"date-time":"2023-06-25T10:41:13Z","timestamp":1687689673643},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2012,8,17]],"date-time":"2012-08-17T00:00:00Z","timestamp":1345161600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sci. China Inf. Sci."],"published-print":{"date-parts":[[2013,10]]},"DOI":"10.1007\/s11432-012-4655-y","type":"journal-article","created":{"date-parts":[[2012,8,16]],"date-time":"2012-08-16T22:27:58Z","timestamp":1345156078000},"page":"1-10","source":"Crossref","is-referenced-by-count":2,"title":["Integrating local and partial network view for routing on scale-free networks"],"prefix":"10.1007","volume":"56","author":[{"given":"MingDong","family":"Tang","sequence":"first","affiliation":[]},{"given":"GuoQiang","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Yi","family":"Sun","sequence":"additional","affiliation":[]},{"given":"JianXun","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Jing","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Tao","family":"Lin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,8,17]]},"reference":[{"key":"4655_CR1","doi-asserted-by":"crossref","DOI":"10.17487\/rfc2328","volume-title":"OSPF Version 2","author":"J Moy","year":"1998","unstructured":"Moy J. OSPF Version 2. IETF RFC2328. 1998"},{"key":"4655_CR2","volume-title":"Scalability of routing: compactness and dynamics","author":"D Krioukov","year":"2006","unstructured":"Krioukov D, Fall K, Claffy K. Scalability of routing: compactness and dynamics. http:\/\/www.ietf.org\/proceedings\/67\/slides\/RRG-3.pdf . 2006"},{"key":"4655_CR3","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/1402958.1402962","volume-title":"Proceedings of ACM SIGCOMM 2008","author":"K Levchenko","year":"2008","unstructured":"Levchenko K, Voelker G M, Paturi R, et al. XL: an efficient network routing algorithm. In: Proceedings of ACM SIGCOMM 2008. New York: ACM Press, 2008. 15\u201326"},{"key":"4655_CR4","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1038\/35022643","volume":"406","author":"J Kleinberg","year":"2000","unstructured":"Kleinberg J. Navigation in a small world. Nature, 2000, 406: 845","journal-title":"Nature"},{"key":"4655_CR5","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1145\/1806689.1806744","volume-title":"Proceedings of the 42th ACM Symposium on Theory of Computing(STOC\u201910)","author":"Fraignaiaud","year":"2010","unstructured":"Fraignaiaud, Giakkoupis G. On the searchability of small-world networks with arbitrary underlying structure. In: Proceedings of the 42th ACM Symposium on Theory of Computing(STOC\u201910). New York: ACM Press, 2010. 389\u2013398"},{"key":"4655_CR6","first-page":"789","volume":"5369","author":"F F Dragan","year":"2008","unstructured":"Dragan F F, Matamala M. Navigating in a graph by aid of its spanning tree. LNCS, 2008, 5369: 789\u2013800","journal-title":"LNCS"},{"key":"4655_CR7","doi-asserted-by":"crossref","first-page":"1902","DOI":"10.1109\/INFCOM.2007.221","volume-title":"Proceedings of IEEE INFOCOM 2007","author":"R Kleinberg","year":"2007","unstructured":"Kleinberg R. Geographic routing using hyperbolic space. In: Proceedings of IEEE INFOCOM 2007. Washington D.C.: IEEE Computer Society Press, 2007. 1902\u20131909"},{"key":"4655_CR8","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/j.physleta.2005.10.104","volume":"351","author":"C Y Yin","year":"2006","unstructured":"Yin C Y, Wang B H, Wang W X, et al. Efficient routing on scale-free networks based on local information. Phys Lett A, 2006, 351: 220\u2013224","journal-title":"Phys Lett A"},{"key":"4655_CR9","doi-asserted-by":"crossref","first-page":"026111","DOI":"10.1103\/PhysRevE.73.026111","volume":"73","author":"W X Wang","year":"2006","unstructured":"Wang W X, Wang B H, Yin C Y, et al. Traffic dynamics based on local routing protocol on a scale-free network. Phys Rev E, 2006, 73: 026111","journal-title":"Phys Rev E"},{"key":"4655_CR10","doi-asserted-by":"crossref","first-page":"16107","DOI":"10.1103\/PhysRevE.71.016107","volume":"71","author":"S J Yang","year":"2005","unstructured":"Yang S J. Exploring complex networks by walking on them. Phys Rev E, 2005, 71: 16107","journal-title":"Phys Rev E"},{"key":"4655_CR11","doi-asserted-by":"crossref","first-page":"046135","DOI":"10.1103\/PhysRevE.64.046135","volume":"64","author":"L Adamic","year":"2001","unstructured":"Adamic L, Lukose R M, Puniyani A R, et al. Search in power-law networks. Phys Rev E, 2001, 64: 046135","journal-title":"Phys Rev E"},{"key":"4655_CR12","volume-title":"IETF RFC3626","author":"T Clausen","year":"2003","unstructured":"Clausen T, Jacquet P. Optimized link state routing protocol(OLSR). IETF RFC3626. 2003"},{"key":"4655_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/IPDPS.2009.5161041","volume-title":"Proceedings of IEEE International Symposium on Parallel&Distributed Processing 2009","author":"P Jacquet","year":"2009","unstructured":"Jacquet P, Viennot L. Remote-spanners: what to know beyond neighbors. In: Proceedings of IEEE International Symposium on Parallel&Distributed Processing 2009. Washington D. C.: IEEE Computer Society Press, 2009. 1\u201315"},{"key":"4655_CR14","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1023\/A:1008867232482","volume":"4","author":"P Jacquet","year":"1997","unstructured":"Jacquet P, Minet P, Muhlethaler P, et al. Data transfer in HIPERLAN. Wireless Pers Commun, 1997, 4: 65\u201380","journal-title":"Wireless Pers Commun"},{"key":"4655_CR15","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"M E J Newman","year":"2003","unstructured":"Newman M E J. The structure and function of complex networks. SIAM Rev, 2003, 45: 167\u2013256","journal-title":"SIAM Rev"},{"key":"4655_CR16","first-page":"251","volume-title":"Proceedings of ACM SIGCOMM 1999","author":"M Faloutsos","year":"1999","unstructured":"Faloutsos M, Faloutsos P, Faloutsos C. On power-law relationships of the Internet topology. In: Proceedings of ACM SIGCOMM 1999. New York: ACM Press, 1999. 251\u2013262"},{"key":"4655_CR17","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1016\/j.comcom.2010.06.004","volume":"34","author":"G Q Zhang","year":"2011","unstructured":"Zhang G Q, Quoitin B, Zhou S. Phase changes in the evolution of the IPv4 and IPv6 AS-level Internet topologies. Comput Commun, 2011, 34: 649\u2013657","journal-title":"Comput Commun"},{"key":"4655_CR18","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A L Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si A L, Albert R. Emergence of scaling in random networks. Science, 1999, 286: 509\u2013512","journal-title":"Science"},{"key":"4655_CR19","doi-asserted-by":"crossref","first-page":"38003","DOI":"10.1209\/0295-5075\/89\/38003","volume":"89","author":"G Q Zhang","year":"2010","unstructured":"Zhang G Q. On cost-effective communication network designing. Europhys Lett, 2010, 89: 38003","journal-title":"Europhys Lett"},{"key":"4655_CR20","doi-asserted-by":"crossref","first-page":"046108","DOI":"10.1103\/PhysRevE.73.046108","volume":"73","author":"G Yan","year":"2006","unstructured":"Yan G, Zhou T, Hu B, et al. Efficient routing on complex networks. Phys Rev E, 2006, 73: 046108","journal-title":"Phys Rev E"},{"key":"4655_CR21","doi-asserted-by":"crossref","first-page":"017101","DOI":"10.1103\/PhysRevE.76.017101","volume":"76","author":"G Q Zhang","year":"2007","unstructured":"Zhang G Q, Wang D, Li G J. Enhancing the transmission efficiency by edge deletion in scale-free networks. Phys Rev E, 2007, 76: 017101","journal-title":"Phys Rev E"},{"key":"4655_CR22","doi-asserted-by":"crossref","first-page":"036105","DOI":"10.1103\/PhysRevE.75.036105","volume":"75","author":"S Sreenivasan","year":"2007","unstructured":"Sreenivasan S, Cohen R, L\u00f3pez E, et al. Structural bottlenecks for communication in networks. Phys Rev E, 2007, 75: 036105","journal-title":"Phys Rev E"},{"key":"4655_CR23","doi-asserted-by":"crossref","first-page":"046126","DOI":"10.1103\/PhysRevE.70.046126","volume":"70","author":"D H Kim","year":"2004","unstructured":"Kim D H, Noh J D, Jeong H. Scale-free trees: the skeletons of complex networks. Phys Rev E, 2004, 70: 046126","journal-title":"Phys Rev E"},{"key":"4655_CR24","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/0378-8733(78)90021-7","volume":"1","author":"L C Freeman","year":"1979","unstructured":"Freeman L C. Centrality in social networks: conceptual clarification. Soc Netw, 1979, 1: 215\u2013239","journal-title":"Soc Netw"},{"key":"4655_CR25","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.socnet.2004.11.008","volume":"27","author":"S P Borgatti","year":"2005","unstructured":"Borgatti S P. Centrality and network flow. Soc Netw, 2005, 27: 55\u201371","journal-title":"Soc Netw"},{"key":"4655_CR26","doi-asserted-by":"crossref","first-page":"278701","DOI":"10.1103\/PhysRevLett.87.278701","volume":"87","author":"K I Goh","year":"2001","unstructured":"Goh K I, Kahng B, Kim D. Universal behavior of load distribution in scale-free networks. Phys Rev Lett, 2001, 87: 278701","journal-title":"Phys Rev Lett"},{"key":"4655_CR27","doi-asserted-by":"crossref","first-page":"018701","DOI":"10.1103\/PhysRevLett.96.018701","volume":"96","author":"K I Goh","year":"2006","unstructured":"Goh K I, Salvi G, Kahng B, et al. Skeleton and fractal scaling in complex networks. Phys Rev Lett, 2006, 96: 018701","journal-title":"Phys Rev Lett"},{"key":"4655_CR28","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1145\/360248.360253","volume":"19","author":"R M Metcalfe","year":"1976","unstructured":"Metcalfe R M, Boggs D R. Ethernet: distributed packet switching for local computer networks. Commun ACM, 1976, 19: 395\u2013404","journal-title":"Commun ACM"},{"key":"4655_CR29","first-page":"81","volume-title":"Distributed Algorithms","author":"N A Lynch","year":"1997","unstructured":"Lynch N A. Distributed Algorithms. San Mateo: Morgan Kaufmann Publishers, 1997. 81\u201395"},{"key":"4655_CR30","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1017\/CBO9780511814068.004","volume-title":"Random Grpahs","author":"B Bollobas","year":"2001","unstructured":"Bollobas B. Random Grpahs. Cambridge: Cambridge University Press, 2001. 34\u201359"},{"key":"4655_CR31","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P Erd\u00f6s","year":"1959","unstructured":"Erd\u00f6s P, R\u00e9nyi A. On random graphs. Publ Math Debrecen, 1959, 6: 290\u2013297","journal-title":"Publ Math Debrecen"},{"key":"4655_CR32","doi-asserted-by":"crossref","first-page":"066108","DOI":"10.1103\/PhysRevE.70.066108","volume":"70","author":"S Zhou","year":"2004","unstructured":"Zhou S, Mondrag\u00f3n R. Accurately modeling the Internet topology. Phys Rev E, 2004, 70: 066108","journal-title":"Phys Rev E"}],"container-title":["Science China Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-012-4655-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11432-012-4655-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-012-4655-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,25]],"date-time":"2023-06-25T10:08:31Z","timestamp":1687687711000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11432-012-4655-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,17]]},"references-count":32,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2013,10]]}},"alternative-id":["4655"],"URL":"https:\/\/doi.org\/10.1007\/s11432-012-4655-y","relation":{},"ISSN":["1674-733X","1869-1919"],"issn-type":[{"value":"1674-733X","type":"print"},{"value":"1869-1919","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,8,17]]}}}