{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T23:38:51Z","timestamp":1742945931802,"version":"3.40.3"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319321486"},{"type":"electronic","value":"9783319321493"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-32149-3_19","type":"book-chapter","created":{"date-parts":[[2016,4,1]],"date-time":"2016-04-01T02:24:42Z","timestamp":1459477482000},"page":"195-206","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Comparison of Large Graphs Using Distance Information"],"prefix":"10.1007","author":[{"given":"Wojciech","family":"Czech","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wojciech","family":"Mielczarek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Witold","family":"Dzwinel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,2]]},"reference":[{"key":"19_CR1","unstructured":"Avery, C.: Giraph: large-scale graph processing infrastructure on hadoop. In: Proceedings of the Hadoop Summit. Santa Clara (2011)"},{"issue":"5439","key":"19_CR2","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509 (1999)","journal-title":"Science"},{"issue":"4\u20135","key":"19_CR3","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.physrep.2005.10.009","volume":"424","author":"S Boccaletti","year":"2006","unstructured":"Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.: Complex networks: structure and dynamics. Phys. Rep. 424(4\u20135), 175\u2013308 (2006)","journal-title":"Phys. Rep."},{"issue":"6","key":"19_CR4","doi-asserted-by":"publisher","first-page":"1648","DOI":"10.1016\/j.patcog.2012.11.020","volume":"46","author":"EZ Borzeshi","year":"2013","unstructured":"Borzeshi, E.Z., Piccardi, M., Riesen, K., Bunke, H.: Discriminative prototype selection methods for graph embedding. Pattern Recogn. 46(6), 1648\u20131657 (2013)","journal-title":"Pattern Recogn."},{"key":"19_CR5","volume-title":"Studying Social Networks: A Guide to Empirical Research","author":"U Brandes","year":"2012","unstructured":"Brandes, U., Pfeffer, J., Mergel, I.: Studying Social Networks: A Guide to Empirical Research. Campus Verlag, Frankfurt (2012)"},{"issue":"1\u20132","key":"19_CR6","doi-asserted-by":"publisher","first-page":"285","DOI":"10.14778\/1920841.1920881","volume":"3","author":"Y Bu","year":"2010","unstructured":"Bu, Y., Howe, B., Balazinska, M., Ernst, M.D.: Haloop: efficient iterative data processing on large clusters. Proc. VLDB Endowment 3(1\u20132), 285\u2013296 (2010)","journal-title":"Proc. VLDB Endowment"},{"key":"19_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1007\/978-3-642-20844-7_2","volume-title":"Graph-Based Representations in Pattern Recognition","author":"W Czech","year":"2011","unstructured":"Czech, W.: Graph descriptors from B-matrix representation. In: Jiang, X., Ferrer, M., Torsello, A. (eds.) GbRPR 2011. LNCS, vol. 6658, pp. 12\u201321. Springer, Heidelberg (2011)"},{"issue":"2","key":"19_CR8","first-page":"381","volume":"30","author":"W Czech","year":"2011","unstructured":"Czech, W., Goryczka, S., Arodz, T., Dzwinel, W., Dudek, A.: Exploring complex networks with graph investigator research application. Comput. Inform. 30(2), 381\u2013410 (2011)","journal-title":"Comput. Inform."},{"issue":"15","key":"19_CR9","doi-asserted-by":"publisher","first-page":"1968","DOI":"10.1016\/j.patrec.2012.03.024","volume":"33","author":"W Czech","year":"2012","unstructured":"Czech, W.: Invariants of distance k-graphs for graph embedding. Pattern Recogn. Lett. 33(15), 1968\u20131979 (2012)","journal-title":"Pattern Recogn. Lett."},{"issue":"2","key":"19_CR10","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s00453-006-1224-z","volume":"47","author":"P D\u2019Alberto","year":"2007","unstructured":"D\u2019Alberto, P., Nicolau, A.: R-kleene: a high-performance divide-and-conquer algorithm for the all-pair shortest path for densely connected networks. Algorithmica 47(2), 203\u2013213 (2007)","journal-title":"Algorithmica"},{"key":"19_CR11","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1016\/j.procs.2015.05.325","volume":"51","author":"Witold Dzwinel","year":"2015","unstructured":"Dzwinel, W., Wcis\u0142o, R.: Very fast interactive visualization of large sets of high-dimensional data. In: Proceedings of ICCS 2015, Reykjavik, 1\u20133 June 2015, Iceland, Procedia Computer Science (2015) (in print)","journal-title":"Procedia Computer Science"},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"Ekanayake, J., Li, H., Zhang, B., Gunarathne, T., Bae, S.H., Qiu, J., Fox, G.: Twister: a runtime for iterative mapreduce. In: Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing, pp. 810\u2013818. ACM (2010)","DOI":"10.1145\/1851476.1851593"},{"issue":"5","key":"19_CR13","doi-asserted-by":"publisher","first-page":"985","DOI":"10.1016\/j.patcog.2008.09.001","volume":"42","author":"D Emms","year":"2009","unstructured":"Emms, D., Wilson, R.C., Hancock, E.R.: Graph matching using the interference of continuous-time quantum walks. Pattern Recogn. 42(5), 985\u20131002 (2009)","journal-title":"Pattern Recogn."},{"issue":"01","key":"19_CR14","doi-asserted-by":"publisher","first-page":"1450001","DOI":"10.1142\/S0218001414500013","volume":"28","author":"P Foggia","year":"2014","unstructured":"Foggia, P., Percannella, G., Vento, M.: Graph matching and learning in pattern recognition in the last 10 years. Int. J. Pattern Recogn. Artif. Intell. 28(01), 1450001 (2014)","journal-title":"Int. J. Pattern Recogn. Artif. Intell."},{"key":"19_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1007\/978-3-642-20844-7_3","volume-title":"Graph-Based Representations in Pattern Recognition","author":"J Gibert","year":"2011","unstructured":"Gibert, J., Valveny, E., Bunke, H.: Dimensionality reduction for graph of words embedding. In: Jiang, X., Ferrer, M., Torsello, A. (eds.) GbRPR 2011. LNCS, vol. 6658, pp. 22\u201331. Springer, Heidelberg (2011)"},{"key":"19_CR16","doi-asserted-by":"crossref","unstructured":"Gupta, P., Goel, A., Lin, J., Sharma, A., Wang, D., Zadeh, R.: Wtf: The who to follow service at twitter. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 505\u2013514. International World Wide Web Conferences Steering Committee (2013)","DOI":"10.1145\/2488388.2488433"},{"issue":"12","key":"19_CR17","doi-asserted-by":"publisher","first-page":"1047","DOI":"10.14778\/2732977.2732980","volume":"7","author":"M Han","year":"2014","unstructured":"Han, M., Daudjee, K., Ammar, K., Ozsu, M.T., Wang, X., Jin, T.: An experimental comparison of pregel-like graph processing systems. Proc. VLDB Endowment 7(12), 1047\u20131058 (2014)","journal-title":"Proc. VLDB Endowment"},{"key":"19_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/978-3-642-02326-2_21","volume-title":"Multiple Classifier Systems","author":"W-J Lee","year":"2009","unstructured":"Lee, W.-J., Duin, R.P.W.: A labelled graph based multiple classifier system. In: Benediktsson, J.A., Kittler, J., Roli, F. (eds.) MCS 2009. LNCS, vol. 5519, pp. 201\u2013210. Springer, Heidelberg (2009)"},{"key":"19_CR19","unstructured":"Leskovec, J., Krevl, A.: SNAP Datasets: Stanford large network dataset collection. http:\/\/snap.stanford.edu\/data"},{"key":"19_CR20","unstructured":"Leskovec, J., Sosi\u010d, R.: SNAP: A general purpose network analysis and graph mining library in C++. http:\/\/snap.stanford.edu\/snap"},{"key":"19_CR21","unstructured":"Low, Y., Gonzalez, J.E., Kyrola, A., Bickson, D., Guestrin, C.E., Hellerstein, J.: Graphlab: a new framework for parallel machine learning (2014). arXiv:1408.2041"},{"key":"19_CR22","doi-asserted-by":"crossref","unstructured":"Malewicz, G., Austern, M.H., Bik, A.J., Dehnert, J.C., Horn, I., Leiser, N., Czajkowski, G.: Pregel: a system for large-scale graph processing. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of data, pp. 135\u2013146. ACM (2010)","DOI":"10.1145\/1807167.1807184"},{"issue":"11","key":"19_CR23","doi-asserted-by":"publisher","first-page":"1873","DOI":"10.1109\/TPAMI.2007.1103","volume":"29","author":"H Qiu","year":"2007","unstructured":"Qiu, H., Hancock, E.: Clustering and embedding using commute times. IEEE Trans. Pattern Anal. Mach. Intell. 29(11), 1873\u20131890 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"19_CR24","doi-asserted-by":"crossref","unstructured":"Salihoglu, S., Widom, J.: Gps: a graph processing system. In: Proceedings of the 25th International Conference on Scientific and Statistical Database Management, p. 22. ACM (2013)","DOI":"10.1145\/2484838.2484843"},{"issue":"6684","key":"19_CR25","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D Watts","year":"1998","unstructured":"Watts, D., Strogatz, S.: Collective dynamics of small-world networks. Nature 393(6684), 440\u2013442 (1998)","journal-title":"Nature"},{"issue":"7","key":"19_CR26","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1016\/j.cviu.2009.01.004","volume":"113","author":"B Xiao","year":"2009","unstructured":"Xiao, B., Hancock, E., Wilson, R.: A generative model for graph matching and embedding. Comput. Vis. Image Underst. 113(7), 777\u2013789 (2009)","journal-title":"Comput. Vis. Image Underst."},{"issue":"9","key":"19_CR27","doi-asserted-by":"publisher","first-page":"1884","DOI":"10.1109\/TPDS.2012.272","volume":"24","author":"Y Zhang","year":"2013","unstructured":"Zhang, Y., Gao, Q., Gao, L., Wang, C.: Priter: a distributed framework for prioritizing iterative computations. IEEE Trans. Parallel Distrib. Syst. 24(9), 1884\u20131893 (2013)","journal-title":"IEEE Trans. Parallel Distrib. Syst."}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-32149-3_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,15]],"date-time":"2020-12-15T01:10:24Z","timestamp":1607994624000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-32149-3_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319321486","9783319321493"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-32149-3_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"2 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}