IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v585y2022ics0378437121006518.html
   My bibliography  Save this article

Improving recommendation by connecting user behavior in temporal and topological dimensions

Author

Listed:
  • Li, Heyang
  • Zeng, An

Abstract

The rapid development of Internet provides many high quality data sets for understanding human online behavior patterns. Many analysis tools from complexity science such as complex networks and human dynamics have been applied to study human online activities. However, in most existing works, the topological and temporal features of human online activities are analyzed independently. In this paper, we connect these two dimensions by investigating the relations between online users inter-event time and the network distance between the items selected by users. We find that users will choose items with longer network distance when the inter-event time is long, and vice versa. This finding is then applied to improve the recommendation process where recommendation diversity should be given more weight when users return from a long inactive period. Finally, we use a trade-off between accuracy and complexity to further improve the recommendation algorithms.

Suggested Citation

  • Li, Heyang & Zeng, An, 2022. "Improving recommendation by connecting user behavior in temporal and topological dimensions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 585(C).
    • Handle: RePEc:eee:phsmap:v:585:y:2022:i:c:s0378437121006518
    DOI: 10.1016/j.physa.2021.126378
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437121006518
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2021.126378?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. Luca Pappalardo & Filippo Simini & Salvatore Rinzivillo & Dino Pedreschi & Fosca Giannotti & Albert-László Barabási, 2015. "Returners and explorers dichotomy in human mobility," Nature Communications, Nature, vol. 6(1), pages 1-8, November.
    2. Aming Li & Lei Zhou & Qi Su & Sean P. Cornelius & Yang-Yu Liu & Long Wang & Simon A. Levin, 2020. "Evolution of cooperation on temporal networks," Nature Communications, Nature, vol. 11(1), pages 1-9, December.
    3. Chaoming Song & Shlomo Havlin & Hernán A. Makse, 2005. "Self-similarity of complex networks," Nature, Nature, vol. 433(7024), pages 392-395, January.
    4. Duncan J. Watts, 2007. "A twenty-first century science," Nature, Nature, vol. 445(7127), pages 489-489, February.
    5. Weijie Cheng & Guisheng Yin & Yuxin Dong & Hongbin Dong & Wansong Zhang, 2016. "Collaborative Filtering Recommendation on Users’ Interest Sequences," PLOS ONE, Public Library of Science, vol. 11(5), pages 1-17, May.
    6. Tao Zhou & Linyuan Lü & Yi-Cheng Zhang, 2009. "Predicting missing links via local information," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 71(4), pages 623-630, October.
    7. An Zeng & Stanislao Gualdi & Matúš Medo & Yi-Cheng Zhang, 2013. "Trend Prediction In Temporal Bipartite Networks: The Case Of Movielens, Netflix, And Digg," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 16(04n05), pages 1-15.
    8. Duncan J. Watts & Steven H. Strogatz, 1998. "Collective dynamics of ‘small-world’ networks," Nature, Nature, vol. 393(6684), pages 440-442, June.
    9. C. A. Hidalgo & B. Klinger & A. -L. Barabasi & R. Hausmann, 2007. "The Product Space Conditions the Development of Nations," Papers 0708.2090, arXiv.org.
    10. Marta C. González & César A. Hidalgo & Albert-László Barabási, 2009. "Understanding individual human mobility patterns," Nature, Nature, vol. 458(7235), pages 238-238, March.
    11. Laura Alessandretti & Ulf Aslak & Sune Lehmann, 2020. "The scales of human mobility," Nature, Nature, vol. 587(7834), pages 402-407, November.
    12. Wang, Xi & Li, Heyang & Zeng, An, 2018. "Quantifying users’ selection behavior in online commercial systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 86-95.
    Full references (including those not matched with items on IDEAS)

    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. Wang, Xi & Li, Heyang & Zeng, An, 2018. "Quantifying users’ selection behavior in online commercial systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 86-95.
    2. Clodomir Santana & Federico Botta & Hugo Barbosa & Filippo Privitera & Ronaldo Menezes & Riccardo Di Clemente, 2023. "COVID-19 is linked to changes in the time–space dimension of human mobility," Nature Human Behaviour, Nature, vol. 7(10), pages 1729-1739, October.
    3. Jiang, Jincheng & Xu, Zhihua & Zhang, Zhenxin & Zhang, Jie & Liu, Kang & Kong, Hui, 2023. "Revealing the fractal and self-similarity of realistic collective human mobility," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    4. Matteo Böhm & Mirco Nanni & Luca Pappalardo, 2022. "Gross polluters and vehicle emissions reduction," Nature Sustainability, Nature, vol. 5(8), pages 699-707, August.
    5. Lin, Dan & Wu, Jiajing & Xuan, Qi & Tse, Chi K., 2022. "Ethereum transaction tracking: Inferring evolution of transaction networks via link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    6. Li, Ze-Tao & Nie, Wei-Peng & Cai, Shi-Min & Zhao, Zhi-Dan & Zhou, Tao, 2023. "Exploring the topological characteristics of urban trip networks based on taxi trajectory data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    7. Yin, Likang & Deng, Yong, 2018. "Measuring transferring similarity via local information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 498(C), pages 102-115.
    8. Yang, Xiong & Zhuge, Chengxiang & Shao, Chunfu & Huang, Yuantan & Hayse Chiwing G. Tang, Justin & Sun, Mingdong & Wang, Pinxi & Wang, Shiqi, 2022. "Characterizing mobility patterns of private electric vehicle users with trajectory data," Applied Energy, Elsevier, vol. 321(C).
    9. Mofeng Yang & Yixuan Pan & Aref Darzi & Sepehr Ghader & Chenfeng Xiong & Lei Zhang, 2022. "A data-driven travel mode share estimation framework based on mobile device location data," Transportation, Springer, vol. 49(5), pages 1339-1383, October.
    10. Zeng, Ziyan & Li, Yuhan & Feng, Minyu, 2022. "The spatial inheritance enhances cooperation in weak prisoner’s dilemmas with agents’ exponential lifespan," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
    11. Xuesong Gao & Hui Wang & Lun Liu, 2021. "Profiling Residents’ Mobility with Grid-Aggregated Mobile Phone Trace Data Using Chengdu as the Case," Sustainability, MDPI, vol. 13(24), pages 1-13, December.
    12. Maxime Lenormand & Antònia Tugores & Pere Colet & José J Ramasco, 2014. "Tweets on the Road," PLOS ONE, Public Library of Science, vol. 9(8), pages 1-12, August.
    13. Xu, Paiheng & Zhang, Rong & Deng, Yong, 2018. "A novel visibility graph transformation of time series into weighted networks," Chaos, Solitons & Fractals, Elsevier, vol. 117(C), pages 201-208.
    14. Chengyue Zhang & Minmin Li & Ding Ma & Renzhong Guo, 2021. "How Different Are Population Movements between Weekdays and Weekends: A Complex-Network-Based Analysis on 36 Major Chinese Cities," Land, MDPI, vol. 10(11), pages 1-14, October.
    15. Tiziano Squartini & Guido Caldarelli & Giulio Cimini & Andrea Gabrielli & Diego Garlaschelli, 2018. "Reconstruction methods for networks: the case of economic and financial systems," Papers 1806.06941, arXiv.org.
    16. Lei, Mingli, 2022. "Information dimension based on Deng entropy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    17. Guo, Fangjian & Yang, Zimo & Zhou, Tao, 2013. "Predicting link directions via a recursive subgraph-based ranking," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(16), pages 3402-3408.
    18. Anzhi Sheng & Qi Su & Aming Li & Long Wang & Joshua B. Plotkin, 2023. "Constructing temporal networks with bursty activity patterns," Nature Communications, Nature, vol. 14(1), pages 1-10, December.
    19. Maxime Lenormand & Miguel Picornell & Oliva G Cantú-Ros & Antònia Tugores & Thomas Louail & Ricardo Herranz & Marc Barthelemy & Enrique Frías-Martínez & José J Ramasco, 2014. "Cross-Checking Different Sources of Mobility Information," PLOS ONE, Public Library of Science, vol. 9(8), pages 1-10, August.
    20. Huang, Liang & Zheng, Yu, 2023. "Asymptotic formula on APL of fractal evolving networks generated by Durer Pentagon," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).

    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:phsmap:v:585:y:2022:i:c:s0378437121006518. 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.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.