{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T09:57:28Z","timestamp":1743155848816,"version":"3.40.3"},"publisher-location":"Vienna","reference-count":35,"publisher":"Springer Vienna","isbn-type":[{"type":"print","value":"9783709113455"},{"type":"electronic","value":"9783709113462"}],"license":[{"start":{"date-parts":[[2012,12,21]],"date-time":"2012-12-21T00:00:00Z","timestamp":1356048000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-7091-1346-2_2","type":"book-chapter","created":{"date-parts":[[2013,3,14]],"date-time":"2013-03-14T11:42:05Z","timestamp":1363261325000},"page":"21-47","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimization Techniques for Multiple Centrality Computations"],"prefix":"10.1007","author":[{"given":"Christian","family":"von der Weth","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klemens","family":"B\u00f6hm","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"H\u00fctter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,12,21]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Abbassi, Z., Mirrokni, V.S.: A recommender system based on local random walks and spectral methods. In: Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis, WebKDD\/SNA-KDD \u201907. ACM, New York (2007)","DOI":"10.1145\/1348549.1348561"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Bacon, D.F., Graham, S.L., Sharp, O.J.: Compiler transformations for high-performance computing. ACM Comput. Surv. 26 (1994)","DOI":"10.1145\/197405.197406"},{"key":"2_CR3","unstructured":"Blainey, B., Barton, C., Amaral, J.: Removing impediments to loop fusion through code transformations. In: Languages and Compilers for Parallel Computing, Springer, Berlin\/Heidelberg (2002)"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Bowen, B., Kocura, P.: Implementing conceptual graphs in a RDBMS. In: Proceedings on Conceptual Graphs for Knowledge Representation. Springer, London (1993)","DOI":"10.1007\/3-540-56979-0_6"},{"key":"2_CR5","unstructured":"Cho, J., Schonfeld, U.: RankMass crawler: a crawler with high personalized PageRank coverage guarantee. In: Proceedings of the 33rd International Conference on Very Large Data Bases, VLDB \u201907. VLDB Endowment (2007)"},{"key":"2_CR6","unstructured":"Cummings, J.N.: NetVis module: Dynamic visualization of social networks. Available online at http:\/\/www.netvis.org (2001\u20132012)"},{"issue":"1","key":"2_CR7","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Delaviz, R., Andrade, N., Pouwelse, J.: Improving accuracy and coverage in an internet-deployed reputation mechanism. In: Peer-to-Peer Computing. IEEE, New York (2010)","DOI":"10.1109\/P2P.2010.5569965"},{"key":"2_CR9","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/1117454.1117456","volume":"7","author":"L Getoor","year":"2005","unstructured":"Getoor, L., Diehl, C.P.: Link mining: a survey. SIGKDD Explor. Newsl. 7, 3\u201312 (2005)","journal-title":"SIGKDD Explor. Newsl."},{"key":"2_CR10","volume-title":"Matrix Computations (Johns Hopkins Studies in Mathematical Sciences)","author":"GH Golub","year":"1996","unstructured":"Golub, G.H., van Loan, C.F.: Matrix Computations (Johns Hopkins Studies in Mathematical Sciences), 3rd edn. Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"2_CR11","volume-title":"Graph Theory and its Applications","author":"J Gross","year":"1999","unstructured":"Gross, J., Yellen, J.: Graph Theory and its Applications. CRC, Boca Raton (1999)"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Gy\u00f6ngyi, Z., Garcia-Molina, H., Pedersen, J.: Combating web spam with TrustRank. In: Proceedings of the 13th International Conference on Very Large Data Bases, VLDB \u201904. VLDB Endowment (2004)","DOI":"10.1016\/B978-012088469-8.50052-8"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"H\u00fctter, C., Hartmann, B.O., B\u00f6hm, K., Heistermann, T., Kohlmeyer, K.S., Reckling, R., Reiche, M., Parra, D.S.: SONAR: towards user-centric social network analysis and visualization. In: Proceedings of the 2010 IEEE\/WIC\/ACM International Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT \u201910. IEEE Computer Society, New York (2010)","DOI":"10.1109\/WI-IAT.2010.67"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Kamvar, S., Haveliwala, T., Manning, C., Golub, G.: Extrapolation methods for accelerating PageRank computations. In: Proceedings of the 12th International Conference on World Wide Web, WWW \u201903. ACM, New York (2003)","DOI":"10.1145\/775152.775190"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Kamvar, S.D., et\u00a0al.: The eigen trust algorithm for reputation management in P2P networks. In: Proceedings of the 12th International Conference on World Wide Web, WWW \u201903. ACM, New York (2003)","DOI":"10.1145\/775152.775242"},{"key":"2_CR16","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"JM Kleinberg","year":"1999","unstructured":"Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46, 604\u2013632 (1999)","journal-title":"J. ACM"},{"key":"2_CR17","volume-title":"A fast two-stage algorithm for computing PageRank and its extensions","author":"CP Lee","year":"2004","unstructured":"Lee, C.P., Golub, G.H., Zenios, S.A.: A fast two-stage algorithm for computing PageRank and its extensions. Tech. rep., Stanford University (2004)"},{"key":"2_CR18","unstructured":"Ng, A.Y., Zheng, A.X., Jordan, M.I.: Link analysis, eigenvectors and stability. In: Proceedings of the 17th International Joint Conference on Artificial Intelligence. Morgan Kaufmann, San Francisco (2001)"},{"key":"2_CR19","volume-title":"The PageRank citation ranking: bringing order to the web","author":"L Page","year":"1998","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: bringing order to the web. Tech. rep., Stanford (1998)"},{"key":"2_CR20","unstructured":"Parreira, J.X., et\u00a0al.: Efficient and decentralized PageRank approximation in a P2P web search network. In: Proceedings of the 32nd International Conference on Very Large Data Bases, VLDB \u201906. VLDB Endowment (2006)"},{"key":"2_CR21","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1145\/355112.355122","volume":"43","author":"P. Resnick","year":"2000","unstructured":"Resnick, P., Kuwabara, K., Zeckhauser, R., Friedman, E.: Reputation systems: facilitating trust in internet interactions. Commun. ACM 43, 45\u201348 (2000). ACM","journal-title":"Commun. ACM"},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"Richardson, M., Agrawal, R., Domingos, P.: Trust management for the semantic web. In: Proceedings of the International Semantic Web Conference, ISWC\u201903. Springer, Berlin\/ Heidelberg (2003)","DOI":"10.1007\/978-3-540-39718-2_23"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Sabater, J., Sierra, C.: Reputation and social network analysis in multi-agent systems. In: Proceedings of the 1st International Joint Conference on Autonomous Agent and Multi-Agent Systems, AAMAS \u201902. ACM, New York (2002)","DOI":"10.1145\/544741.544854"},{"key":"2_CR24","unstructured":"Sierra, C., Debenham, J.: Information-based reputation. In: 1st International Conference on Reputation Theory and Technology, ICORE \u201909. New York (2009)"},{"key":"2_CR25","first-page":"61","volume":"27","author":"S Stephens","year":"2004","unstructured":"Stephens, S., Rung, J.\u00a0Lopez, X.: Graph data representation in oracle database 10g: case studies in life sciences. IEEE Data Eng. Bull. 27, 61\u201366 (2004)","journal-title":"IEEE Data Eng. Bull."},{"key":"2_CR26","doi-asserted-by":"crossref","unstructured":"von\u00a0der Weth, C., B\u00f6hm, K.: A unifying framework for behavior-based trust models. In: Proceedings of the International Conference on Cooperative Information Systems, CoopIS \u201906. Springer, Berlin\/Heidelberg (2006)","DOI":"10.1007\/11914853_27"},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"von\u00a0der Weth, C., B\u00f6hm, K.: Towards an objective assessment of centrality measures in reputation systems. In: Proceedings of the 9th IEEE International Conference on E-Commerce Technology and The 4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services, CEC\/EEE \u201907. IEEE Computer Society, New York (2007)","DOI":"10.1109\/CEC-EEE.2007.100"},{"key":"2_CR28","doi-asserted-by":"crossref","unstructured":"von\u00a0der Weth, C., B\u00f6hm, K., H\u00fctter, C.: Optimizing multiple centrality computations for reputation systems. In: Proceedings of the International Conference on Advances in Social Networks Analysis and Mining, ASONAM \u201910. IEEE Computer Society, New York (2010)","DOI":"10.1109\/ASONAM.2010.54"},{"key":"2_CR29","doi-asserted-by":"crossref","unstructured":"Wang, Y., DeWitt, D.: Computing PageRank in a distributed internet search system. In: Proceedings of the 30th International Conference on Very Large Data Bases, VLDB \u201904. VLDB Endowment (2004)","DOI":"10.1016\/B978-012088469-8.50039-5"},{"key":"2_CR30","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815478","volume-title":"Social Network Analysis: Methods and Applications","author":"S Wassermann","year":"1994","unstructured":"Wassermann, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge\/New York (1994)"},{"key":"2_CR31","doi-asserted-by":"crossref","unstructured":"Wicks, J., Greenwald, A.: More efficient parallel computation of PageRank. In: Proceedings of the 30th International Conference on Research and Development in Information Retrieval, SIGIR \u201907. ACM, New York (2007)","DOI":"10.1145\/1277741.1277946"},{"issue":"7","key":"2_CR32","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1109\/TKDE.2004.1318566","volume":"16","author":"L Xiong","year":"2004","unstructured":"Xiong, L., Liu, L.: PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities. IEEE Trans. Knowl. Data Eng. 16(7), 843\u2013857 (2004)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"2_CR33","doi-asserted-by":"crossref","unstructured":"Yamamoto, A., Asahara, D., Itao, T., Tanaka, S., Suda, T.: Distributed PageRank: a distributed reputation model for open peer-to-peer networks. In: Proceedings of the 2004 Symposium on Applications and the Internet-Workshops, SAINT-W \u201904. IEEE Computer Society (2004)","DOI":"10.1109\/SAINTW.2004.1268664"},{"key":"2_CR34","doi-asserted-by":"crossref","unstructured":"Zhang, H., Goel, A., Govindan, R., Mason, K., Roy, B.V.: Improving eigenvector-based reputation systems against collusions. In: Workshop on Algorithms and Models for the Web Graph. Springer, New York (2004)","DOI":"10.1007\/978-3-540-30216-2_8"},{"key":"2_CR35","doi-asserted-by":"crossref","unstructured":"Zhang, L., Zhang, K., Li, C.: A topical PageRank based algorithm for recommender systems. In: Proceedings of the 31st International Conference on Research and Development in Information Retrieval, SIGIR \u201908. ACM, New York (2008)","DOI":"10.1145\/1390334.1390465"}],"container-title":["Lecture Notes in Social Networks","The Influence of Technology on Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-7091-1346-2_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,7]],"date-time":"2023-02-07T14:25:27Z","timestamp":1675779927000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-7091-1346-2_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12,21]]},"ISBN":["9783709113455","9783709113462"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-7091-1346-2_2","relation":{},"ISSN":["2190-5428","2190-5436"],"issn-type":[{"type":"print","value":"2190-5428"},{"type":"electronic","value":"2190-5436"}],"subject":[],"published":{"date-parts":[[2012,12,21]]},"assertion":[{"value":"21 December 2012","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}