IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v290y2021i1p219-234.html
   My bibliography  Save this article

Tensorial graph learning for link prediction in generalized heterogeneous networks

Author

Listed:
  • Chen, Zhen-Yu
  • Fan, Zhi-Ping
  • Sun, Minghe

Abstract

Tensorial graph learning frameworks are proposed for link predictions in heterogeneous, homogeneous and generalized heterogeneous networks. In these frameworks, tensorial graphs are used to represent different networks by incorporating node and edge tensors into the graphs. A tensorial graph kernel method is developed for link predictions in these networks using four types of, i.e., structural, behavioral, content and node/edge characteristics, data. In this method, a n-strand iterated algorithm and a tensorial graph based random walk algorithm are proposed to measure node similarities in different networks within the generalized heterogeneous networks, and a tensorial graph multi-kernel learning method is developed to integrate the results. Experimental results on two real-world social media databases show that the tensorial graph kernel method has better performance using all types of data than using one type of data alone or combinations of some types of data. The tensorial graph kernel method also performs considerably better than existing competitive methods.

Suggested Citation

  • Chen, Zhen-Yu & Fan, Zhi-Ping & Sun, Minghe, 2021. "Tensorial graph learning for link prediction in generalized heterogeneous networks," European Journal of Operational Research, Elsevier, vol. 290(1), pages 219-234.
    • Handle: RePEc:eee:ejores:v:290:y:2021:i:1:p:219-234
    DOI: 10.1016/j.ejor.2020.05.062
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221720305233
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2020.05.062?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Simon de Blas, Clara & Simon Martin, Jose & Gomez Gonzalez, Daniel, 2018. "Combined social networks and data envelopment analysis for ranking," European Journal of Operational Research, Elsevier, vol. 266(3), pages 990-999.
    2. Gupta, Mukul & Kumar, Pradeep, 2020. "Recommendation generation using personalized weight of meta-paths in heterogeneous information networks," European Journal of Operational Research, Elsevier, vol. 284(2), pages 660-674.
    3. Fan, Zhi-Ping & Sun, Minghe, 2016. "A multi-kernel support tensor machine for classification with multitype multiway data and an application to cross-selling recommendationsAuthor-Name: Chen, Zhen-Yu," European Journal of Operational Research, Elsevier, vol. 255(1), pages 110-120.
    4. Li, Libo, 2018. "Predicting online invitation responses with a competing risk model using privacy-friendly social event data," European Journal of Operational Research, Elsevier, vol. 270(2), pages 698-708.
    5. Zan Huang & Daniel D. Zeng & Hsinchun Chen, 2007. "Analyzing Consumer-Product Graphs: Empirical Findings and Applications in Recommender Systems," Management Science, INFORMS, vol. 53(7), pages 1146-1164, July.
    6. Xiao Fang & Paul Jen-Hwa Hu & Zhepeng (Lionel) Li & Weiyu Tsai, 2013. "Predicting Adoption Probabilities in Social Networks," Information Systems Research, INFORMS, vol. 24(1), pages 128-145, March.
    7. Scholz, Michael & Pfeiffer, Jella & Rothlauf, Franz, 2017. "Using PageRank for non-personalized default rankings in dynamic markets," European Journal of Operational Research, Elsevier, vol. 260(1), pages 388-401.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Paolo Bartesaghi & Gian Paolo Clemente & Rosanna Grassi, 2021. "A tensor-based unified approach for clustering coefficients in financial multiplex networks," Papers 2105.14325, arXiv.org, revised Apr 2022.
    2. Paolo Bartesaghi & Gian Paolo Clemente & Rosanna Grassi, 2022. "Clustering coefficients as measures of the complex interactions in a directed weighted multilayer network," Papers 2206.06309, arXiv.org, revised Dec 2022.
    3. Saridakis, Charalampos & Katsikeas, Constantine S. & Angelidou, Sofia & Oikonomidou, Maria & Pratikakis, Polyvios, 2023. "Mining Twitter lists to extract brand-related associative information for celebrity endorsement," European Journal of Operational Research, Elsevier, vol. 311(1), pages 316-332.
    4. Bartesaghi, Paolo & Clemente, Gian Paolo & Grassi, Rosanna, 2023. "Clustering coefficients as measures of the complex interactions in a directed weighted multilayer network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 610(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhang, Yi-Lu & Guo, Qiang & Ni, Jing & Liu, Jian-Guo, 2015. "Memory effect of the online rating for movies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 417(C), pages 261-266.
    2. Irina Heimbach & Oliver Hinz, 2018. "The Impact of Sharing Mechanism Design on Content Sharing in Online Social Networks," Information Systems Research, INFORMS, vol. 29(3), pages 592-611, September.
    3. Jong-Seok Lee & Dan Zhu, 2012. "Shilling Attack Detection---A New Approach for a Trustworthy Recommender System," INFORMS Journal on Computing, INFORMS, vol. 24(1), pages 117-131, February.
    4. Gu, Ke & Fan, Ying & Di, Zengru, 2020. "How to predict recommendation lists that users do not like," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).
    5. Haoyan Sun & Ming Fan & Yong Tan, 2020. "An Empirical Analysis of Seller Advertising Strategies in an Online Marketplace," Information Systems Research, INFORMS, vol. 31(1), pages 37-56, March.
    6. Tolga Akcura & Kemal Altinkemer & Hailiang Chen, 0. "Noninfluentials and information dissemination in the microblogging community," Information Technology and Management, Springer, vol. 0, pages 1-18.
    7. Wang, Xiaoli & Zhang, Chenxi & Xu, Zeshui, 2024. "A product recommendation model based on online reviews: Improving PageRank algorithm considering attribute weights," Journal of Retailing and Consumer Services, Elsevier, vol. 81(C).
    8. Su, Hung-Chung & Kao, Ta-Wei (Daniel) & Linderman, Kevin, 2020. "Where in the supply chain network does ISO 9001 improve firm productivity?," European Journal of Operational Research, Elsevier, vol. 283(2), pages 530-540.
    9. Wu He & Feng-Kwei Wang & Yong Chen & Shenghua Zha, 0. "An exploratory investigation of social media adoption by small businesses," Information Technology and Management, Springer, vol. 0, pages 1-12.
    10. Wu He & Feng-Kwei Wang & Yong Chen & Shenghua Zha, 2017. "An exploratory investigation of social media adoption by small businesses," Information Technology and Management, Springer, vol. 18(2), pages 149-160, June.
    11. Gao, Zheming & Fang, Shu-Cherng & Luo, Jian & Medhin, Negash, 2021. "A kernel-free double well potential support vector machine with applications," European Journal of Operational Research, Elsevier, vol. 290(1), pages 248-262.
    12. Tolga Akcura & Kemal Altinkemer & Hailiang Chen, 2018. "Noninfluentials and information dissemination in the microblogging community," Information Technology and Management, Springer, vol. 19(2), pages 89-106, June.
    13. Zan Huang & Daniel Dajun Zeng, 2011. "Why Does Collaborative Filtering Work? Transaction-Based Recommendation Model Validation and Selection by Analyzing Bipartite Random Graphs," INFORMS Journal on Computing, INFORMS, vol. 23(1), pages 138-152, February.
    14. Feng-Wen Chen & Meng-Xian Lin & Ting Wang, 2018. "Sustainable Resource Acquisition Path: A Dynamic Model of Embedded Entrepreneurial Network Governance under Uncertainty," Sustainability, MDPI, vol. 10(11), pages 1-25, November.
    15. Sheng, Jie, 2019. "Being Active in Online Communications: Firm Responsiveness and Customer Engagement Behaviour," Journal of Interactive Marketing, Elsevier, vol. 46(C), pages 40-51.
    16. Ahmed Abbasi & Jingjing Li & Donald Adjeroh & Marie Abate & Wanhong Zheng, 2019. "Don’t Mention It? Analyzing User-Generated Content Signals for Early Adverse Event Warnings," Information Systems Research, INFORMS, vol. 30(3), pages 1007-1028, September.
    17. Inmaculada Gutiérrez & Juan Antonio Guevara & Daniel Gómez & Javier Castro & Rosa Espínola, 2021. "Community Detection Problem Based on Polarization Measures: An Application to Twitter: The COVID-19 Case in Spain," Mathematics, MDPI, vol. 9(4), pages 1-27, February.
    18. Michael Kahr & Markus Leitner & Ivana Ljubić, 2024. "The Impact of Passive Social Media Viewers in Influence Maximization," INFORMS Journal on Computing, INFORMS, vol. 36(6), pages 1362-1381, December.
    19. Mi Hyun Lee & Sang Pil Han & Sungho Park & Wonseok Oh, 2023. "Positive Demand Spillover of Popular App Adoption: Implications for Platform Owners’ Management of Complements," Information Systems Research, INFORMS, vol. 34(3), pages 961-995, September.
    20. Park, YoungSoo & Sim, Jeongeun & Kim, Bosung, 2022. "Online retail operations with “Try-Before-You-Buy”," European Journal of Operational Research, Elsevier, vol. 299(3), pages 987-1002.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:290:y:2021:i:1:p:219-234. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.