{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T13:29:42Z","timestamp":1743082182870,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030309510"},{"type":"electronic","value":"9783030309527"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"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":[[2019]]},"DOI":"10.1007\/978-3-030-30952-7_23","type":"book-chapter","created":{"date-parts":[[2019,9,17]],"date-time":"2019-09-17T13:04:56Z","timestamp":1568725496000},"page":"213-225","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Efficient Large-Scale Multi-graph Similarity Search Using MapReduce"],"prefix":"10.1007","author":[{"given":"Jun","family":"Pang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minghe","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Gu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,9,16]]},"reference":[{"key":"23_CR1","doi-asserted-by":"crossref","unstructured":"Wu, J., Hong, Z., Pan, S., et al.: Multi-graph learning with positive and unlabeled bags. In: SDM, pp. 217\u2013225 (2014)","DOI":"10.1137\/1.9781611973440.25"},{"issue":"10","key":"23_CR2","doi-asserted-by":"publisher","first-page":"2382","DOI":"10.1109\/TKDE.2013.2297923","volume":"26","author":"J Wu","year":"2014","unstructured":"Wu, J., Zhu, X., Zhang, C., et al.: Bag constrained structure pattern mining for multi-graph classification. IEEE Trans. Knowl. Data Eng. 26(10), 2382\u20132396 (2014)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"3","key":"23_CR3","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1109\/TCYB.2014.2327246","volume":"45","author":"J Wu","year":"2015","unstructured":"Wu, J., Pan, S., Zhu, X., et al.: Boosting for multi-graph classification. Trans. Cybern. 45(3), 430\u2013443 (2015)","journal-title":"Trans. Cybern."},{"issue":"5","key":"23_CR4","first-page":"625","volume":"38","author":"J Pang","year":"2017","unstructured":"Pang, J., Gu, Y., Yu, G.: A similarity search technique for graph set. J. Northeast. Univ. (Nat. Sci.) 38(5), 625\u2013629 (2017)","journal-title":"J. Northeast. Univ. (Nat. Sci.)"},{"key":"23_CR5","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.neucom.2016.03.111","volume":"261","author":"J Pang","year":"2017","unstructured":"Pang, J., Gu, Y., Xu, J., et al.: Parallel multi-graph classification using extreme learning machine and MapReduce. Neurocomputing 261, 171\u2013183 (2017)","journal-title":"Neurocomputing"},{"issue":"6","key":"23_CR6","doi-asserted-by":"publisher","first-page":"922","DOI":"10.1007\/s12559-018-9601-x","volume":"10","author":"J Pang","year":"2018","unstructured":"Pang, J., Zhao, Y., Xu, J., et al.: Super-graph classification based on composite subgraph features and extreme learning machine. Cogn. Comput. 10(6), 922\u2013936 (2018)","journal-title":"Cogn. Comput."},{"key":"23_CR7","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.neucom.2017.01.114","volume":"277","author":"J Pang","year":"2018","unstructured":"Pang, J., Gu, Y., Xu, J., et al.: Semi-supervised multi-graph classification using optimal feature selection and extreme learning machine. Neurocomputing 277, 89\u2013100 (2018)","journal-title":"Neurocomputing"},{"key":"23_CR8","doi-asserted-by":"crossref","unstructured":"Zheng, Z., Tung, A.K.H., Wang, J., et al.: Comparing stars: on approximating graph edit distance. In: Proceedings of International Conference on Very Large Databases (VLDB) Endowment, vol. 2, no. 1, pp. 25\u201336 (2009)","DOI":"10.14778\/1687627.1687631"},{"issue":"3","key":"23_CR9","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1109\/TKDE.2010.28","volume":"24","author":"G Wang","year":"2012","unstructured":"Wang, G., Wang, B., Yang, X., et al.: Efficiently indexing large sparse graphs for similarity search. IEEE Trans. Knowl. Data Eng. 24(3), 440\u2013451 (2012)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"3","key":"23_CR10","doi-asserted-by":"publisher","first-page":"169","DOI":"10.14778\/2732232.2732236","volume":"7","author":"Xiang Zhao","year":"2013","unstructured":"Zhao, X., Xiao, C., Lin, X., et al.: A partition-based approach to structure similarity search. In: Proceedings of International Conference on Very Large Databases (VLDB) Endowment, vol. 7, no. 3, pp. 169\u2013180 (2013)","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"4","key":"23_CR11","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1109\/TKDE.2014.2349924","volume":"27","author":"W Zheng","year":"2015","unstructured":"Zheng, W., Zou, L., Lian, X., et al.: Efficient graph similarity search over large graph databases. IEEE Trans. Knowl. Data Eng. 27(4), 964\u2013978 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"23_CR12","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1007\/978-3-319-49340-4_15","volume-title":"Handbook of Big Data Technologies","author":"P Zhao","year":"2017","unstructured":"Zhao, P.: Similarity search in large-scale graph databases. In: Zomaya, A.Y., Sakr, S. (eds.) Handbook of Big Data Technologies, pp. 507\u2013529. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-49340-4_15"},{"key":"23_CR13","doi-asserted-by":"publisher","first-page":"21408","DOI":"10.1109\/ACCESS.2018.2819426","volume":"6","author":"Z Sun","year":"2018","unstructured":"Sun, Z., Huo, H., Chen, X.: Fast top-k graph similarity search via representative matrices. IEEE Access 6, 21408\u201321417 (2018)","journal-title":"IEEE Access"},{"key":"23_CR14","doi-asserted-by":"crossref","unstructured":"Roy, S.B., Eliassi-Rad, T., Papadimitriou, S.: Fast best-effort search on graphs with multiple attributes. In: Proceedings of International Conference on Data Engineering (ICDE), pp. 1574\u20131575 (2016)","DOI":"10.1109\/ICDE.2016.7498432"},{"issue":"6","key":"23_CR15","doi-asserted-by":"publisher","first-page":"709","DOI":"10.14778\/3055330.3055337","volume":"10","author":"Yixiang Fang","year":"2017","unstructured":"Fang, Y., Cheng, R., Li, X., et al.: Effective community search over large spatial graphs. In: Proceedings of International Conference on Very Large Databases (VLDB) Endowment, vol. 10, no. 6, pp. 709\u2013720 (2017)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"23_CR16","doi-asserted-by":"crossref","unstructured":"Yu, W., Wang, F.: Fast exact CoSimRank search on evolving and static graphs. In: Proceedings of WWW, pp. 599\u2013608 (2018)","DOI":"10.1145\/3178876.3186126"},{"issue":"11","key":"23_CR17","doi-asserted-by":"publisher","first-page":"2274","DOI":"10.1109\/TPAMI.2012.120","volume":"34","author":"R Achanta","year":"2012","unstructured":"Achanta, R., Shaji, A., Smith, K., et al.: SLIC superpixels compared to state-of-the-art superpixel methods. IEEE Trans. Pattern Anal. Mach. Intell. 34(11), 2274\u20132282 (2012)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"23_CR18","first-page":"9","volume-title":"Big Data: A Revolution that Will Transform How We Live, Work and Think","author":"MS Viktor","year":"2013","unstructured":"Viktor, M.S., Kenneth, C.: Big Data: A Revolution that Will Transform How We Live, Work and Think, pp. 9\u201310. Houghton Mifflin Harcourt, Boston (2013)"},{"key":"23_CR19","doi-asserted-by":"crossref","unstructured":"Cao, L., Cho, B., Kim, H., et al.: Delta-SimRank computing on MapReduce. In: Proceedings of International Workshop on Big Data, pp. 28\u201335 (2012)","DOI":"10.1145\/2351316.2351321"},{"issue":"7","key":"23_CR20","doi-asserted-by":"publisher","first-page":"1910","DOI":"10.1587\/transinf.E97.D.1910","volume":"97\u2013D","author":"B Lim","year":"2014","unstructured":"Lim, B., Chung, Y.: A parallel maximal matching algorithm for large graphs using Pregel. IEICE Trans. Inf. Syst. 97\u2013D(7), 1910\u20131913 (2014)","journal-title":"IEICE Trans. Inf. Syst."},{"key":"23_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1007\/978-3-030-02934-0_42","volume-title":"Web Information Systems and Applications","author":"X Xiong","year":"2018","unstructured":"Xiong, X., Zhang, M., Zheng, J., Liu, Y.: Social network user recommendation method based on dynamic influence. In: Meng, X., Li, R., Wang, K., Niu, B., Wang, X., Zhao, G. (eds.) WISA 2018. LNCS, vol. 11242, pp. 455\u2013466. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-030-02934-0_42"},{"issue":"3","key":"23_CR22","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1109\/TPDS.2017.2763951","volume":"29","author":"F Jamour","year":"2018","unstructured":"Jamour, F., Skiadopoulos, S., Kalnis, P.: Parallel algorithm for incremental betweenness centrality on large graphs. IEEE Trans. Parallel Distrib. Syst. 29(3), 659\u2013672 (2018)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"23_CR23","doi-asserted-by":"crossref","unstructured":"Afrati, N.F., Sarma, D., et al.: Fuzzy joins using MapReduce. In: Proceedings of International Conference on Data Engineering (ICDE), pp. 498\u2013509 (2012)","DOI":"10.1109\/ICDE.2012.66"}],"container-title":["Lecture Notes in Computer Science","Web Information Systems and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-30952-7_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T17:47:51Z","timestamp":1710352071000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-30952-7_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030309510","9783030309527"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-30952-7_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"16 September 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WISA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web Information Systems and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Qingdao","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 September 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 September 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wisa22019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/jisq.nju.edu.cn\/wisa2019\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"154","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"39","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"33","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"25% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"8","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}