{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T05:30:26Z","timestamp":1769578226636,"version":"3.49.0"},"publisher-location":"Cham","reference-count":36,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030358013","type":"print"},{"value":"9783030358020","type":"electronic"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-35802-0_38","type":"book-chapter","created":{"date-parts":[[2019,11,27]],"date-time":"2019-11-27T23:02:50Z","timestamp":1574895770000},"page":"499-513","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Symmetry Detection and Classification in Drawings of Graphs"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5937-7636","authenticated-orcid":false,"given":"Felice","family":"De Luca","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6212-7638","authenticated-orcid":false,"given":"Md. Iqbal","family":"Hossain","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0477-2724","authenticated-orcid":false,"given":"Stephen","family":"Kobourov","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,28]]},"reference":[{"issue":"7","key":"38_CR1","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1109\/TC.1985.1676605","volume":"C\u201334","author":"MJ Atallah","year":"1985","unstructured":"Atallah, M.J.: On symmetry detection. IEEE Trans. Comput. C\u201334(7), 663\u2013666 (1985). https:\/\/doi.org\/10.1109\/TC.1985.1676605","journal-title":"IEEE Trans. Comput."},{"key":"38_CR2","doi-asserted-by":"crossref","unstructured":"Birkhoff, G.D.: Aesthetic Measure. Cambridge (1932)","DOI":"10.4159\/harvard.9780674734470"},{"key":"38_CR3","unstructured":"Manning, J.B.: Geometric symmetry in graphs. ETD Collection for Purdue University (1990)"},{"key":"38_CR4","doi-asserted-by":"publisher","unstructured":"Chen, L., Zhang, H., Xiao, J., Nie, L., Shao, J., Liu, W., Chua, T.S.: SCA-CNN: spatial and channel-wise attention in convolutional networks for image captioning. In: Proceedings - 30th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2017, vol. 2017, pp. 6298\u20136306 (2017). https:\/\/doi.org\/10.1109\/CVPR.2017.667","DOI":"10.1109\/CVPR.2017.667"},{"key":"38_CR5","doi-asserted-by":"publisher","unstructured":"Chollet, F.: Xception: deep learning with depthwise separable convolutions. In: Proceedings - 30th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2017. vol. 2017, pp. 1800\u20131807 (2017). https:\/\/doi.org\/10.1109\/CVPR.2017.195","DOI":"10.1109\/CVPR.2017.195"},{"key":"38_CR6","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/j.patrec.2017.03.022","volume":"95","author":"M Cicconet","year":"2016","unstructured":"Cicconet, M., Birodkar, V., Lund, M., Werman, M., Geiger, D.: A convolutional approach to reflection symmetry. Pattern Recognit. Lett. 95, 44\u201350 (2016). https:\/\/doi.org\/10.1016\/j.patrec.2017.03.022","journal-title":"Pattern Recognit. Lett."},{"key":"38_CR7","doi-asserted-by":"crossref","unstructured":"De Luca, F., Hossain, M.I., Kobourov, S.: Symmetry detection and classification in drawings of graphs. arXiv preprint arXiv:1907.01004 (2019)","DOI":"10.1007\/978-3-030-35802-0_38"},{"key":"38_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/978-3-030-04414-5_31","volume-title":"Graph Drawing and Network Visualization","author":"F De Luca","year":"2018","unstructured":"De Luca, F., Kobourov, S., Purchase, H.: Perception of symmetries in drawings of graphs. In: Biedl, T., Kerren, A. (eds.) GD 2018. LNCS, vol. 11282, pp. 433\u2013446. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-030-04414-5_31"},{"key":"38_CR9","doi-asserted-by":"publisher","unstructured":"de Fraysseix, H.: An heuristic for graph symmetry detection. In: Kratochv\u00edyl, J. (ed.) GD 1999. LNCS, vol. 1731, pp. 276\u2013285. Springer, Heidelberg (1999). https:\/\/doi.org\/10.1007\/3-540-46648-7_29","DOI":"10.1007\/3-540-46648-7_29"},{"key":"38_CR10","doi-asserted-by":"publisher","unstructured":"He, K., Zhang, X., Ren, S., Sun, J.: Deep residual learning for image recognition. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2016, pp. 770\u2013778 (2016). https:\/\/doi.org\/10.1109\/CVPR.2016.90","DOI":"10.1109\/CVPR.2016.90"},{"key":"38_CR11","doi-asserted-by":"publisher","unstructured":"Highnam, P.T.: Optimal algorithms for finding the symmetries of a planar point set. Technical report 5, Carnegie Mellon University, Pittsburgh, PA, August 1986. https:\/\/doi.org\/10.1016\/0020-0190(86)90097-9","DOI":"10.1016\/0020-0190(86)90097-9"},{"key":"38_CR12","unstructured":"Howard, A.G., Zhu, M., Chen, B., Kalenichenko, D., Wang, W., Weyand, T., Andreetto, M., Adam, H.: MobileNets: efficient convolutional neural networks for mobile vision applications. arXiv preprint arXiv:1704.04861 (2017)"},{"key":"38_CR13","doi-asserted-by":"publisher","unstructured":"Huang, G., Liu, Z., Van Der Maaten, L., Weinberger, K.Q.: Densely connected convolutional networks. In: Proceedings - 30th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2017. vol. 2017, pp. 2261\u20132269 (2017). https:\/\/doi.org\/10.1109\/CVPR.2017.243","DOI":"10.1109\/CVPR.2017.243"},{"key":"38_CR14","unstructured":"Ioffe, S., Szegedy, C.: Batch normalization: accelerating deep network training by reducing internal covariate shift. In: 32nd International Conference on Machine Learning, ICML 2015, vol. 1, pp. 448\u2013456 (2015)"},{"key":"38_CR15","unstructured":"Klapaukh, R.: An Empirical Evaluation of Force-Directed Graph Layout. Ph.D. thesis, Victoria University of Wellington (2014)"},{"key":"38_CR16","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1007\/978-3-319-91376-6_71","volume-title":"Diagrammatic Representation and Inference","author":"R Klapaukh","year":"2018","unstructured":"Klapaukh, R., Marshall, S., Pearce, D.: A symmetry metric for graphs and line diagrams. In: Chapman, P., Stapleton, G., Moktefi, A., Perez-Kriz, S., Bellucci, F. (eds.) Diagrams 2018. LNCS (LNAI), vol. 10871, pp. 739\u2013742. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-91376-6_71"},{"key":"38_CR17","doi-asserted-by":"publisher","unstructured":"Kokkinos, I., Maragos, P., Yuille, A.: Bottom-up amp;amp; top-down object detection using primal sketch features and graphical models. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2006), vol. 2, pp. 1893\u20131900, June 2006. https:\/\/doi.org\/10.1109\/CVPR.2006.74","DOI":"10.1109\/CVPR.2006.74"},{"key":"38_CR18","unstructured":"Krizhevsky, A., Sutskever, I., Hinton, G.E.: ImageNet classification with deep convolutional neural networks. In: Advances in Neural Information Processing Systems, vol. 2, pp. 1097\u20131105 (2012)"},{"issue":"11","key":"38_CR19","doi-asserted-by":"publisher","first-page":"2278","DOI":"10.1109\/5.726791","volume":"86","author":"Y LeCun","year":"1998","unstructured":"LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proc. IEEE 86(11), 2278\u20132323 (1998). https:\/\/doi.org\/10.1109\/5.726791","journal-title":"Proc. IEEE"},{"key":"38_CR20","doi-asserted-by":"crossref","unstructured":"Liu, J., Slota, G., Zheng, G., Wu, Z., Park, M., Lee, S., Rauschert, I., Liu, Y.: Symmetry detection from realworld images competition 2013: summary and results. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, pp. 200\u2013205 (2013)","DOI":"10.1109\/CVPRW.2013.155"},{"key":"38_CR21","volume-title":"Computational Symmetry in Computer Vision and Computer Graphics","author":"Y Liu","year":"2010","unstructured":"Liu, Y., Hel-Or, H., Kaplan, C.S., Van Gool, L.: Computational Symmetry in Computer Vision and Computer Graphics. Now, Delft (2010)"},{"key":"38_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"508","DOI":"10.1007\/11744047_39","volume-title":"Computer Vision \u2013 ECCV 2006","author":"G Loy","year":"2006","unstructured":"Loy, G., Eklundh, J.-O.: Detecting symmetry and symmetric constellations of features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3952, pp. 508\u2013521. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11744047_39"},{"issue":"1","key":"38_CR23","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1137\/0210002","volume":"10","author":"A Lubiw","year":"1981","unstructured":"Lubiw, A.: Some NP-complete problems similar to graph isomorphism. SIAM J. Comput. 10(1), 11\u201321 (1981). https:\/\/doi.org\/10.1137\/0210002","journal-title":"SIAM J. Comput."},{"issue":"6","key":"38_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/cgf.12010","volume":"32","author":"NJ Mitra","year":"2013","unstructured":"Mitra, N.J., Pauly, M., Wand, M., Ceylan, D.: Symmetry in 3D geometry: extraction and applications. Comput. Graph. Forum 32(6), 1\u201323 (2013). https:\/\/doi.org\/10.1111\/cgf.12010","journal-title":"Comput. Graph. Forum"},{"key":"38_CR25","doi-asserted-by":"publisher","unstructured":"Park, M., Lee, S., Chen, P.C., Kashyap, S., Butt, A.A., Liu, Y.: Performance evaluation of state-of-the-art discrete symmetry detection algorithms. In: 26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR, pp. 1\u20138, June 2008. https:\/\/doi.org\/10.1109\/CVPR.2008.4587824","DOI":"10.1109\/CVPR.2008.4587824"},{"issue":"5","key":"38_CR26","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1016\/S1045-926X(02)90232-6","volume":"13","author":"HC Purchase","year":"2002","unstructured":"Purchase, H.C.: Metrics for graph drawing aesthetics. J. Vis. Lang. Comput. 13(5), 501\u2013516 (2002). https:\/\/doi.org\/10.1016\/S1045-926X(02)90232-6","journal-title":"J. Vis. Lang. Comput."},{"issue":"6","key":"38_CR27","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1037\/h0042519","volume":"65","author":"F Rosenblatt","year":"1958","unstructured":"Rosenblatt, F.: The perceptron: a probabilistic model for information storage and organization in the brain. Psychol. Rev. 65(6), 386\u2013408 (1958). https:\/\/doi.org\/10.1037\/h0042519","journal-title":"Psychol. Rev."},{"issue":"6088","key":"38_CR28","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1038\/323533a0","volume":"323","author":"DE Rumelhart","year":"1986","unstructured":"Rumelhart, D.E., Hinton, G.E., Williams, R.J.: Learning representations by back-propagating errors. Nature 323(6088), 533\u2013536 (1986). https:\/\/doi.org\/10.1038\/323533a0","journal-title":"Nature"},{"key":"38_CR29","doi-asserted-by":"publisher","unstructured":"Sandler, M., Howard, A., Zhu, M., Zhmoginov, A., Chen, L.C.: MobileNetV2: inverted residuals and linear bottlenecks. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 4510\u20134520 (2018). https:\/\/doi.org\/10.1109\/CVPR.2018.00474","DOI":"10.1109\/CVPR.2018.00474"},{"key":"38_CR30","unstructured":"Simonyan, K., Zisserman, A.: Very deep convolutional networks for large-scale image recognition. arXiv preprint arXiv:1409.1556 (2014)"},{"key":"38_CR31","doi-asserted-by":"crossref","unstructured":"Szegedy, C., Ioffe, S., Vanhoucke, V., Alemi, A.A.: Inception-v4, inception-ResNet and the impact of residual connections on learning. In: 31st AAAI Conference on Artificial Intelligence, AAAI 2017, pp. 4278\u20134284 (2017)","DOI":"10.1609\/aaai.v31i1.11231"},{"key":"38_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/978-3-642-33786-4_4","volume-title":"Computer Vision \u2013 ECCV 2012","author":"S Tsogkas","year":"2012","unstructured":"Tsogkas, S., Kokkinos, I.: Learning-based symmetry detection in natural images. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012. LNCS, vol. 7578, pp. 41\u201354. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-33786-4_4"},{"issue":"S1","key":"38_CR33","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1017\/s1431927618001058","volume":"24","author":"RK Vasudevan","year":"2018","unstructured":"Vasudevan, R.K., Dyck, O., Ziatdinov, M., Jesse, S., Laanait, N., Kalinin, S.V.: Deep convolutional neural networks for symmetry detection. Microsc. Microanal. 24(S1), 112\u2013113 (2018). https:\/\/doi.org\/10.1017\/s1431927618001058","journal-title":"Microsc. Microanal."},{"issue":"3","key":"38_CR34","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1111\/cgf.13192","volume":"36","author":"E Welch","year":"2017","unstructured":"Welch, E., Kobourov, S.: Measuring symmetry in drawings of graphs. Comput. Graph. Forum 36(3), 341\u2013351 (2017). https:\/\/doi.org\/10.1111\/cgf.13192","journal-title":"Comput. Graph. Forum"},{"issue":"9","key":"38_CR35","doi-asserted-by":"publisher","first-page":"1415","DOI":"10.1109\/5.58323","volume":"78","author":"B Widrow","year":"1990","unstructured":"Widrow, B., Lehr, M.A.: 30 years of adaptive neural networks: perceptron, madaline, and backpropagation. Proc. IEEE 78(9), 1415\u20131442 (1990). https:\/\/doi.org\/10.1109\/5.58323","journal-title":"Proc. IEEE"},{"key":"38_CR36","doi-asserted-by":"crossref","unstructured":"Zoph, B., Vasudevan, V., Shlens, J., Le, Q.V.: Learning transferable architectures for scalable image recognition. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 8697\u20138710 (2018)","DOI":"10.1109\/CVPR.2018.00907"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing and Network Visualization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-35802-0_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,28]],"date-time":"2023-11-28T01:05:56Z","timestamp":1701133556000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-35802-0_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030358013","9783030358020"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-35802-0_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"28 November 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"GD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Graph Drawing and Network Visualization","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Prague","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Czech Republic","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":"17 September 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 September 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"gd2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/kam.mff.cuni.cz\/gd2019\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-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":"113","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":"34","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":"8","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":"30% - 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.11","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":"12.55","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":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}