{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T21:02:20Z","timestamp":1763154140384},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,2,1]],"date-time":"2017-02-01T00:00:00Z","timestamp":1485907200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Syst Sci Complex"],"published-print":{"date-parts":[[2017,2]]},"DOI":"10.1007\/s11424-017-6210-9","type":"journal-article","created":{"date-parts":[[2017,2,13]],"date-time":"2017-02-13T04:29:29Z","timestamp":1486960169000},"page":"20-29","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Orientation in social networks"],"prefix":"10.1007","volume":"30","author":[{"given":"Yanqing","family":"Hu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ying","family":"Fan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zengru","family":"Di","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,2,14]]},"reference":[{"issue":"1","key":"6210_CR1","first-page":"60","volume":"2","author":"S Milgram","year":"1967","unstructured":"Milgram S, The small world problem. Psych. Today, 1967, 2(1): 60\u201367.","journal-title":"Psych. Today"},{"key":"6210_CR2","volume-title":"Chains: Everything is Different","author":"F Karinthy","year":"1929","unstructured":"Karinthy F, Chains: Everything is Different, Budapest, 1929."},{"key":"6210_CR3","volume-title":"Six Degrees of Separation: A Play","author":"J Guare","year":"1990","unstructured":"Guare J, Six Degrees of Separation: A Play, Vintage, New York, 1990."},{"issue":"5634","key":"6210_CR4","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1126\/science.1081058","volume":"301","author":"P S Dodds","year":"2003","unstructured":"Dodds P S, Muhamad R, and Watts D J, An experimental study of search in global social networks. Science, 2003, 301(5634): 827\u2013829.","journal-title":"Science"},{"key":"6210_CR5","volume-title":"04th August","author":"M Fiona","year":"2008","unstructured":"Fiona M, Microsoft proves you ARE just six degrees of separation from anyone in the world, Mailonline, Science and Tech.. 04th August 2008, http:\/\/www.dailymail.co.uk\/sciencetech\/article-1041077\/Microsoft-proves-ARE-just-degrees-separation-world.html."},{"key":"6210_CR6","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1145\/2380718.2380723","volume":"22","author":"L Backstrom","year":"2012","unstructured":"Backstrom L, Boldi P, Rosa M, et al., Four degrees of separation, Proceedings of the 4th Annual ACM Web Science Conference, 2012, 22: 33\u201342.","journal-title":"Proceedings of the 4th Annual ACM Web Science Conference"},{"issue":"1","key":"6210_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2894761","volume":"49","author":"X Zuo","year":"2016","unstructured":"Zuo X and Iamnitchi A, A survey of socially aware peer-to-peer systems, ACM Computing Surveys (CSUR), 2016, 49(1): 9:1\u20139:28.","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"6210_CR8","first-page":"1242","volume-title":"ACM","author":"R West","year":"2015","unstructured":"West R, Paranjape A, and Leskovec J, Mining missing hyperlinks from human navigation traces: A case study of Wikipedia, Proceedings of the 24th International Conference on World Wide Web. ACM, 2015, 1242\u20131252."},{"key":"6210_CR9","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D Watts","year":"1998","unstructured":"Watts D and Strogatz S, Collective dynamics of small world Networks. Nature, 1998, 393: 440\u2013442.","journal-title":"Nature"},{"issue":"6825","key":"6210_CR10","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1038\/35065725","volume":"410","author":"S H Strogatz","year":"2001","unstructured":"Strogatz S H, Exploring complex networks. Nature, 2001, 410(6825): 268\u2013276.","journal-title":"Nature"},{"key":"6210_CR11","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R Albert","year":"2002","unstructured":"Albert R and Barab\u00e1si A L, Statistical mechanics of complex networks. Reviews of Modern Physics, 2002, 74: 47\u201397.","journal-title":"Reviews of Modern Physics"},{"key":"6210_CR12","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 Review, 2003, 45: 167\u2013256.","journal-title":"SIAM Review"},{"key":"6210_CR13","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1038\/35022643","volume":"406","author":"J M Kleinberg","year":"2000","unstructured":"Kleinberg J M, Navigation in a small world. Nature, 2000, 406: 845.","journal-title":"Nature"},{"key":"6210_CR14","first-page":"163","volume-title":"Proceedings of the 32nd ACM Symposium on Theory of Computing","author":"J M Kleinberg","year":"2000","unstructured":"Kleinberg J M, The small-world phenomenon: An algorithmic perspective. Proceedings of the 32nd ACM Symposium on Theory of Computing, 2000, 163\u2013170."},{"key":"6210_CR15","first-page":"431","volume":"1","author":"J M Kleinberg","year":"2001","unstructured":"Kleinberg J M, Small-world phenomena and the dynamics of information, Advances in Neural Information Processing Systems (NIPS), 2001, 1: 431\u2013438.","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"6210_CR16","doi-asserted-by":"crossref","first-page":"1302","DOI":"10.1126\/science.1070120","volume":"296","author":"D J Watts","year":"2002","unstructured":"Watts D J, Dodds P S, and Newman M E J, Identity and search in social networks. Science, 2002, 296: 1302\u20131305.","journal-title":"Science"},{"issue":"4Pt2","key":"6210_CR17","first-page":"1515","volume":"64","author":"L Adamic","year":"2001","unstructured":"Adamic L, Lukose R A, Puniyani A R, et al., Search in power-law networks, Physical Review E Statistical Nonlinear & Soft Matter Physics, 2001, 64(4Pt2): 1515\u20131523.","journal-title":"Physical Review E Statistical Nonlinear & Soft Matter Physics"},{"key":"6210_CR18","doi-asserted-by":"crossref","first-page":"11623","DOI":"10.1073\/pnas.0503018102","volume":"102","author":"D Liben-Nowell","year":"2005","unstructured":"Liben-Nowell D, Novak J, Kumar R, et al., Geograph routing in social networks, Proceedings of the National Academy of Science, 2005, 102: 11623\u201311628.","journal-title":"Proceedings of the National Academy of Science"},{"key":"6210_CR19","first-page":"1","volume-title":"Proc. Nineteenth Annual ACM Symp. on Parallel Algorithms and Architectures","author":"P Fraigniaud","year":"2007","unstructured":"Fraigniaud P, Gavoille C, Kosowski A, et al., Universal augmentation schemes for network navigability: Overcoming the v n-barrier, Proc. Nineteenth Annual ACM Symp. on Parallel Algorithms and Architectures, 2007, 1\u20137."},{"key":"6210_CR20","first-page":"62","volume-title":"ACM","author":"P Fraigniaud","year":"2008","unstructured":"Fraigniaud P and Gavoille C, Polylogarithmic network navigability using compact metrics with small stretch, Proc. Twentieth Annual Symposium on Parallelism in Algorithms and Architectures. ACM, 2008, 62\u201369."},{"key":"6210_CR21","volume-title":"Searching in a small world, university of gothenburg and chalmers technical university","author":"O Sandberg","year":"2005","unstructured":"Sandberg O, Searching in a small world, university of gothenburg and chalmers technical university, Licentiate thesis, 2005."},{"key":"6210_CR22","first-page":"179","volume-title":"ACM Press","author":"C Martel","year":"2004","unstructured":"Martel C and Nguyen V, Analyzing kleinberg\u2019s (and other) small-world models, PODC\u201904: Proceedings of the Twentythird Annual ACM Symposium on Principles of Distributed Computing. ACM Press, 2004, 179\u2013188."},{"key":"6210_CR23","first-page":"270","volume-title":"Proc. 15th Intr. Symp. on Dist. Computing, DISC 01","author":"L Barriere","year":"2001","unstructured":"Barriere L, Fraigniaud P, Kranakis E, et al., Efficient routing in networks with long range contacts, Proc. 15th Intr. Symp. on Dist. Computing, DISC 01, 2001, 270\u2013284."},{"key":"6210_CR24","volume-title":"United States patent US 8, 127, 342, Feb. 28","author":"L R Boynton","year":"2012","unstructured":"Boynton L R, Fiatal T A, Burke S M, et al., Secure end-to-end transport through intermediary nodes, United States patent US 8, 127, 342, Feb. 28, 2012."},{"key":"6210_CR25","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.socnet.2005.01.007","volume":"27","author":"L Adamic","year":"2005","unstructured":"Adamic L and Adar E, How to search a social network. Social Networks, 2005, 27: 187\u2013203.","journal-title":"Social Networks"},{"issue":"1","key":"6210_CR26","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1038\/nphys1130","volume":"5","author":"M Bogun\u00e1","year":"2009","unstructured":"Bogu\u00f1\u00e1 M, Krioukov D, and Claffy K C, Navigability of complex networks. Nature Physics, 2009, 5(1): 74\u201380.","journal-title":"Nature Physics"}],"container-title":["Journal of Systems Science and Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11424-017-6210-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11424-017-6210-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11424-017-6210-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T10:22:46Z","timestamp":1498386166000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11424-017-6210-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["6210"],"URL":"https:\/\/doi.org\/10.1007\/s11424-017-6210-9","relation":{},"ISSN":["1009-6124","1559-7067"],"issn-type":[{"value":"1009-6124","type":"print"},{"value":"1559-7067","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2]]}}}