{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T15:32:24Z","timestamp":1743089544627,"version":"3.40.3"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031783944"},{"type":"electronic","value":"9783031783951"}],"license":[{"start":{"date-parts":[[2024,12,3]],"date-time":"2024-12-03T00:00:00Z","timestamp":1733184000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,3]],"date-time":"2024-12-03T00:00:00Z","timestamp":1733184000000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-78395-1_16","type":"book-chapter","created":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T09:36:49Z","timestamp":1733132209000},"page":"234-248","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["HeFormer: A Lightweight Transformer Combining Hash Estimation for Link Prediction"],"prefix":"10.1007","author":[{"given":"Teng","family":"Sun","sequence":"first","affiliation":[]},{"given":"Xiaoqiang","family":"Xiao","sequence":"additional","affiliation":[]},{"given":"Xu","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Weixun","family":"Ning","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,12,3]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Zhang, X., Ning, W., Song, J., et\u00a0al.: Tdlp: time decay based link prediction method for dynamic networks. In: International Conference on Electronic Information Engineering, Big Data, and Computer Technology (EIBDCT 2022). vol. 12256, pp. 633\u2013639. SPIE (2022)","DOI":"10.1117\/12.2635724"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Zhang, X., Xiao, X., Li, G., Ning, W., Song, J.: Fig-lp: Feature-inverse-graph based link prediction in graph stream. In: 2022 IEEE Smartworld, Ubiquitous Intelligence & Computing, Scalable Computing & Communications, Digital Twin, Privacy Computing, Metaverse, Autonomous & Trusted Vehicles (SmartWorld\/UIC\/ScalCom\/DigitalTwin\/PriComp\/Meta). pp. 1394\u20131401. IEEE (2022)","DOI":"10.1109\/SmartWorld-UIC-ATC-ScalCom-DigitalTwin-PriComp-Metaverse56740.2022.00201"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Feng, Z., Liu, L., Shu, J., Wang, P.: A survey of dynamic network link prediction. In: 2023 15th International Conference on Communication Software and Networks (ICCSN). pp. 143\u2013147. IEEE (2023)","DOI":"10.1109\/ICCSN57992.2023.10297326"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Louis, P., Jacob, S.A., Salehi-Abari, A.: Sampling enclosing subgraphs for link prediction. In: Proceedings of the 31st ACM International Conference on Information & Knowledge Management. pp. 4269\u20134273 (2022)","DOI":"10.1145\/3511808.3557688"},{"key":"16_CR5","unstructured":"Wu, Q., Zhao, W., Yang, C., Zhang, H., Nie, F., Jiang, H., Bian, Y., Yan, J.: Simplifying and empowering transformers for large-graph representations. In: Advances in Neural Information Processing Systems. vol.\u00a036, pp. 64753\u201364773 (2023)"},{"key":"16_CR6","unstructured":"Ying, C., Cai, T., Luo, S., Zheng, S., Ke, G., He, D., Shen, Y., Liu, T.Y.: Do transformers really perform badly for graph representation? In: Advances in Neural Information Processing Systems. vol.\u00a034, pp. 28877\u201328888 (2021)"},{"key":"16_CR7","unstructured":"Wu, Z., Jain, P., Wright, M., Mirhoseini, A., Gonzalez, J.E., Stoica, I.: Representing long-range context for graph neural networks with global attention. In: Advances in Neural Information Processing Systems. vol.\u00a034, pp. 13266\u201313279 (2021)"},{"key":"16_CR8","unstructured":"Vaswani, A., Shazeer, N., Parmar, N., Uszkoreit, J., Jones, L., Gomez, A.N., Kaiser, \u0141., Polosukhin, I.: Attention is all you need. In: Advances in Neural Information Processing Systems. vol.\u00a030, pp. 5998\u20136008 (2017)"},{"key":"16_CR9","unstructured":"Zhang, M., Chen, Y.: Link prediction based on graph neural networks. In: Advances in Neural Information Processing Systems. vol.\u00a031, pp. 5165\u20135175 (2018)"},{"key":"16_CR10","unstructured":"Chamberlain, B.P., Shirobokov, S., Rossi, E., Frasca, F., Markovich, T., Hammerla, N.Y., Bronstein, M.M., Hansmire, M.: Graph neural networks for link prediction with subgraph sketching. In: Proceedings of the 11th International Conference on Learning Representations (2023)"},{"key":"16_CR11","unstructured":"Pascoe, A.: Hyperloglog and minhash-a union for intersections. AdRoll, Apr 25, 37 (2013)"},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Heule, S., Nunkesser, M., Hall, A.: Hyperloglog in practice: Algorithmic engineering of a state of the art cardinality estimation algorithm. In: Proceedings of the 16th International Conference on Extending Database Technology. pp. 683\u2013692 (2013)","DOI":"10.1145\/2452376.2452456"},{"key":"16_CR13","unstructured":"Wu, Q., Zhao, W., Li, Z., Wipf, D.P., Yan, J.: Nodeformer: A scalable graph structure learning transformer for node classification. In: Advances in Neural Information Processing Systems. vol.\u00a035, pp. 27387\u201327401 (2022)"},{"key":"16_CR14","unstructured":"Srinivasan, B., Ribeiro, B.: On the equivalence between positional node embeddings and structural graph representations. In: International Conference on Learning Representations (2020)"},{"key":"16_CR15","unstructured":"Rahimi, A., Recht, B.: Random features for large-scale kernel machines. In: Advances in Neural Information Processing Systems. vol.\u00a020, pp. 1177\u20131184 (2007)"},{"key":"16_CR16","unstructured":"Choromanski, K.M., Likhosherstov, V., Dohan, D., Song, X., Gane, A., Sarlos, T., Hawkins, P., Davis, J.Q., Mohiuddin, A., Kaiser, L., Belanger, D.B., Colwell, L.J., Weller, A.: Rethinking attention with performers. In: International Conference on Learning Representations (2021)"},{"key":"16_CR17","unstructured":"Hu, W., Fey, M., Zitnik, M., Dong, Y., Ren, H., Liu, B., Catasta, M., Leskovec, J.: Open graph benchmark: Datasets for machine learning on graphs. In: Advances in Neural Information Processing Systems. vol.\u00a033, pp. 22118\u201322133 (2020)"},{"key":"16_CR18","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/j.procs.2016.04.102","volume":"83","author":"L Yao","year":"2016","unstructured":"Yao, L., Wang, L., Pan, L., Yao, K.: Link prediction based on common-neighbors for dynamic social network. Procedia Computer Science 83, 82\u201389 (2016)","journal-title":"Procedia Computer Science"},{"issue":"3","key":"16_CR19","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0378-8733(03)00009-1","volume":"25","author":"LA Adamic","year":"2003","unstructured":"Adamic, L.A., Adar, E.: Friends and neighbors on the web. Social networks 25(3), 211\u2013230 (2003)","journal-title":"Social networks"},{"key":"16_CR20","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1140\/epjb\/e2009-00335-8","volume":"71","author":"T Zhou","year":"2009","unstructured":"Zhou, T., L\u00fc, L., Zhang, Y.C.: Predicting missing links via local information. The European Physical Journal B 71, 623\u2013630 (2009)","journal-title":"The European Physical Journal B"},{"key":"16_CR21","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: International Conference on Learning Representations (2017)"},{"key":"16_CR22","unstructured":"Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. In: Advances in Neural Information Processing Systems. vol.\u00a030, pp. 1024\u20131034 (2017)"},{"key":"16_CR23","unstructured":"Yun, S., Kim, S., Lee, J., Kang, J., Kim, H.J.: Neo-gnns: Neighborhood overlap-aware graph neural networks for link prediction. In: Advances in Neural Information Processing Systems. vol.\u00a034, pp. 13683\u201313694 (2021)"},{"key":"16_CR24","unstructured":"Zhu, Z., Zhang, Z., Xhonneux, L.P., Tang, J.: Neural bellman-ford networks: A general graph neural network framework for link prediction. In: Advances in Neural Information Processing Systems. vol.\u00a034, pp. 29476\u201329490 (2021)"},{"key":"16_CR25","unstructured":"Fey, M., Lenssen, J.E.: Fast graph representation learning with pytorch geometric. In: International Conference on Learning Representations (2019)"},{"key":"16_CR26","unstructured":"Paszke, A., Gross, S., Massa, F., Lerer, et\u00a0al.: Pytorch: An imperative style, high-performance deep learning library. In: Advances in Neural Information Processing Systems. vol.\u00a032, pp. 8024\u20138035 (2019)"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-78395-1_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,14]],"date-time":"2025-03-14T17:40:30Z","timestamp":1741974030000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-78395-1_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,3]]},"ISBN":["9783031783944","9783031783951"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-78395-1_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,12,3]]},"assertion":[{"value":"3 December 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICPR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Pattern Recognition","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kolkata","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2024","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":"icpr2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/icpr2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}