{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T07:27:47Z","timestamp":1742801267353},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,11,17]],"date-time":"2013-11-17T00:00:00Z","timestamp":1384646400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2014,10]]},"DOI":"10.1007\/s10878-013-9675-z","type":"journal-article","created":{"date-parts":[[2013,11,16]],"date-time":"2013-11-16T04:10:35Z","timestamp":1384575035000},"page":"588-599","source":"Crossref","is-referenced-by-count":2,"title":["Improvement of path analysis algorithm in social networks based on HBase"],"prefix":"10.1007","volume":"28","author":[{"given":"Yan","family":"Qiang","sequence":"first","affiliation":[]},{"given":"Bo","family":"Pei","sequence":"additional","affiliation":[]},{"given":"Weili","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Juanjuan","family":"Zhao","sequence":"additional","affiliation":[]},{"given":"Xiaolong","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Yue","family":"Li","sequence":"additional","affiliation":[]},{"given":"Lidong","family":"Wu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,11,17]]},"reference":[{"key":"9675_CR1","doi-asserted-by":"crossref","unstructured":"Barab\u00e1si A-L, Albert R (1999) Emergence of scaling in random networks. Science 286:509","DOI":"10.1126\/science.286.5439.509"},{"key":"9675_CR2","doi-asserted-by":"crossref","unstructured":"Barab\u00e1si A-L, Albert R, Jeong H (1999) Mean-field theory for scale-free random networks. Physica A 272:173","DOI":"10.1016\/S0378-4371(99)00291-5"},{"issue":"2","key":"9675_CR3","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1080\/0022250X.2001.9990249","volume":"25","author":"U Brandes","year":"2001","unstructured":"Brandes U (2001) A faster algorithm for betweenness centrality. J Math Sociol 25(2):163\u2013177","journal-title":"J Math Sociol"},{"key":"9675_CR4","unstructured":"Chang F, et al. (2006) Bigtable: a distributed storage system for structured data. OSDI"},{"issue":"1","key":"9675_CR5","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean J, Ghemawat S (2008) Mapreduce simplified data processing on large clusters. Commun ACM 51(1):107\u2013113","journal-title":"Commun ACM"},{"issue":"1","key":"9675_CR6","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra EW (1959) A note on two problems in connexion with graphs. Numerische Mathematik 1(1):269\u2013271","journal-title":"Numerische Mathematik"},{"key":"9675_CR7","doi-asserted-by":"crossref","unstructured":"Gu L, Huang HL, Zhang XD (2013) The clustering coefficient and the diameter of small-world networks. Acta Mathematica Sinica 29:199\u2013208 English Series","DOI":"10.1007\/s10114-012-0387-6"},{"key":"9675_CR8","doi-asserted-by":"crossref","unstructured":"Holme P, Kim BJ (2002) Growing scale free networks with tunable clustering. Phys Rev E 65:026107","DOI":"10.1103\/PhysRevE.65.026107"},{"key":"9675_CR9","doi-asserted-by":"crossref","unstructured":"Hoque I, Gupta IC (2012) Disk layout techniques for online social network data. IEEE INTERNET COMPUTING","DOI":"10.1109\/MIC.2012.40"},{"issue":"2","key":"9675_CR10","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1145\/1773912.1773922","volume":"44","author":"A Lakshman","year":"2010","unstructured":"Lakshman A, Malik P (2010) Cassandra: a decentralized structured storage system. SIGOPS 44(2):35\u201340","journal-title":"SIGOPS"},{"key":"9675_CR11","volume-title":"Data-intensive text processing with MapReduce, ser. Synthesis lectures on human language technologies","author":"J Lin","year":"2010","unstructured":"Lin J, Dyer C (2010) Data-intensive text processing with MapReduce, ser. Synthesis lectures on human language technologies. Morgan and Claypool Publishers, Florida"},{"key":"9675_CR12","doi-asserted-by":"crossref","unstructured":"Lu Z, Fan L, Wu W, Thuraisingham B, Yang K (2014) Efficient influence spread estimation for influence maximization under the linear threshold model. To appear in computational, social networks","DOI":"10.1186\/s40649-014-0002-3"},{"key":"9675_CR13","doi-asserted-by":"crossref","unstructured":"McCubbin C, Perozzi B (2011) Finding the \u2018Needle\u2019: Locating interesting nodes using the K-shortest paths algorithm in MapReduce. 2011 11th IEEE International Conference on Data Mining Workshops","DOI":"10.1109\/ICDMW.2011.84"},{"key":"9675_CR14","doi-asserted-by":"crossref","unstructured":"Missen MMSC (2008) The small world of web network graphs. International Multi Topic Conference on Wireless Networks, Information Processing and Systems, IMTIC","DOI":"10.1007\/978-3-540-89853-5_16"},{"key":"9675_CR15","doi-asserted-by":"crossref","unstructured":"Qin L, Li H (2011) Centrality analysis of BBS reply networks. 2011 International Conference on Information Technology, Computer Engineering and Management Sciences, ICM 2011. September 24-25 2011","DOI":"10.1109\/ICM.2011.82"},{"key":"9675_CR16","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/978-3-642-32518-2_31","volume-title":"Towards effective social network system implementation\/new trends in databases and information systems","author":"J \u0160krab\u00e1lek","year":"2013","unstructured":"\u0160krab\u00e1lek J, Kunc P, Nguyen F (2013) Towards effective social network system implementation\/new trends in databases and information systems. Springer Berlin, Heidelberg, pp 327\u2013336"},{"issue":"Suppl 12","key":"9675_CR17","doi-asserted-by":"crossref","first-page":"S1","DOI":"10.1186\/1471-2105-11-S12-S1","volume":"11","author":"RC Taylor","year":"2010","unstructured":"Taylor RC (2010) An overview of the Hadoop\/MapReduce\/HBase framework and its current applications in bioinformatics. BMC Bioinform 11(Suppl 12):S1","journal-title":"BMC Bioinform"},{"key":"9675_CR18","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz SH (1998) Collective dynamics of \u2018small-world\u2019 networks. Nature 393:440","journal-title":"Nature"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-013-9675-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-013-9675-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-013-9675-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,2]],"date-time":"2019-08-02T01:34:41Z","timestamp":1564709681000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-013-9675-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,17]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,10]]}},"alternative-id":["9675"],"URL":"https:\/\/doi.org\/10.1007\/s10878-013-9675-z","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11,17]]}}}