-
Recommenadation aided Caching using Combinatorial Multi-armed Bandits
Authors:
Pavamana K J,
Chandramani Kishore Singh
Abstract:
We study content caching with recommendations in a wireless network where the users are connected through a base station equipped with a finite-capacity cache. We assume a fixed set of contents with unknown user preferences and content popularities. We can recommend a subset of the contents to the users which encourages the users to request these contents. Recommendation can thus be used to increa…
▽ More
We study content caching with recommendations in a wireless network where the users are connected through a base station equipped with a finite-capacity cache. We assume a fixed set of contents with unknown user preferences and content popularities. We can recommend a subset of the contents to the users which encourages the users to request these contents. Recommendation can thus be used to increase cache hits. We formulate the cache hit optimization problem as a combinatorial multi-armed bandit (CMAB). We propose a UCB-based algorithm to decide which contents to cache and recommend. We provide an upper bound on the regret of our algorithm. We numerically demonstrate the performance of our algorithm and compare it to state-of-the-art algorithms.
△ Less
Submitted 3 May, 2024; v1 submitted 30 April, 2024;
originally announced May 2024.
-
Charting mobility patterns in the scientific knowledge landscape
Authors:
Chakresh Kumar Singh,
Liubov Tupikina,
Fabrice Lécuyer,
Michele Starnini,
Marc Santolini
Abstract:
From small steps to great leaps, metaphors of spatial mobility abound to describe discovery processes. Here, we ground these ideas in formal terms by systematically studying scientific knowledge mobility patterns. We use low-dimensional embedding techniques to create a knowledge space made up of 1.5 million articles from the fields of physics, computer science, and mathematics. By analyzing the pu…
▽ More
From small steps to great leaps, metaphors of spatial mobility abound to describe discovery processes. Here, we ground these ideas in formal terms by systematically studying scientific knowledge mobility patterns. We use low-dimensional embedding techniques to create a knowledge space made up of 1.5 million articles from the fields of physics, computer science, and mathematics. By analyzing the publication histories of individual researchers, we discover patterns of knowledge mobility that closely resemble physical mobility. In aggregate, the trajectories form mobility flows that can be described by a gravity model, with jumps more likely to occur in areas of high density and less likely to occur over longer distances. We identify two types of researchers from their individual mobility patterns: interdisciplinary explorers who pioneer new fields, and exploiters who are more likely to stay within their specific areas of expertise. Our results suggest that spatial mobility analysis is a valuable tool for understanding knowledge evolution.
△ Less
Submitted 25 February, 2023;
originally announced February 2023.
-
Caching Contents with Varying Popularity using Restless Bandits
Authors:
Pavamana K J,
Chandramani Kishore Singh
Abstract:
Mobile networks are experiencing prodigious increase in data volume and user density , which exerts a great burden on mobile core networks and backhaul links. An efficient technique to lessen this problem is to use caching i.e. to bring the data closer to the users by making use of the caches of edge network nodes, such as fixed or mobile access points and even user devices. The performance of a c…
▽ More
Mobile networks are experiencing prodigious increase in data volume and user density , which exerts a great burden on mobile core networks and backhaul links. An efficient technique to lessen this problem is to use caching i.e. to bring the data closer to the users by making use of the caches of edge network nodes, such as fixed or mobile access points and even user devices. The performance of a caching depends on contents that are cached. In this paper, we examine the problem of content caching at the wireless edge(i.e. base stations) to minimize the discounted cost incurred over infinite horizon. We formulate this problem as a restless bandit problem, which is hard to solve. We begin by showing an optimal policy is of threshold type. Using these structural results, we prove the indexability of the problem, and use Whittle index policy to minimize the discounted cost.
△ Less
Submitted 20 June, 2023; v1 submitted 31 October, 2022;
originally announced December 2022.
-
Evolution of interdependent co-authorship and citation networks
Authors:
Chakresh Kr. Singh,
Demival Vasques Filho,
Shivakumar Jolad,
Dion R. J. O'Neale
Abstract:
Studies of bibliographic data suggest a strong correlation between the growth of citation networks and their corresponding co-authorship networks. We explore the interdependence between evolving citation and co-authorship networks focused on the publications, by Indian authors, in American Physical Society journals between 1970 and 2013. We record interactions between each possible pair of authors…
▽ More
Studies of bibliographic data suggest a strong correlation between the growth of citation networks and their corresponding co-authorship networks. We explore the interdependence between evolving citation and co-authorship networks focused on the publications, by Indian authors, in American Physical Society journals between 1970 and 2013. We record interactions between each possible pair of authors in two ways: first, by tracing the change in citations they exchanged and, second, by tracing the shortest path between authors in the co-authorship network. We create these data for every year of the period of our analysis. We use probability methods to quantify the correlation between citations and shortest paths, and the effect on the dynamics of the citation-co-authorship system. We find that author pairs who have a co-authorship distance $d \leq 3$ significantly affect each others citations, but that this effect falls off rapidly for longer distances in the co-authorship network. The exchange of citation between pairs with $d=1$ exhibits a sudden increase at the time of first co-authorship events and decays thereafter, indicating an aging effect in collaboration. This suggests that the dynamics of the co-authorship network appear to be driving those of the citation network rather than vice versa. Moreover, the majority of citations received by most authors are due to reciprocal citations from current, or past, co-authors. We conclude that, in order to answer questions on nature and dynamics of scientific collaboration, it is necessary to study both co-authorship and citation network simultaneously.
△ Less
Submitted 31 August, 2019;
originally announced September 2019.
-
Exploring the role and nature of interactions between Institutes in a Local Affiliation Network
Authors:
Chakresh Kumar Singh,
Ravi Vishwakarma,
Shivakumar Jolad
Abstract:
In this work, we have studied the collaboration and citation network between Indian Institutes from publications in American Physical Society(APS) journals between 1970-2013. We investigate the role of geographic proximity on the network structure and find that it is the characteristics of the Institution, rather than the geographic distance, that plays a dominant role in collaboration networks. W…
▽ More
In this work, we have studied the collaboration and citation network between Indian Institutes from publications in American Physical Society(APS) journals between 1970-2013. We investigate the role of geographic proximity on the network structure and find that it is the characteristics of the Institution, rather than the geographic distance, that plays a dominant role in collaboration networks. We find that Institutions with better federal funding dominate the network topology and play a crucial role in overall research output. We find that the citation flow across different categories of institutions is strongly linked to the collaborations between them. We have estimated the knowledge flow in and out of Institutions and identified the top knowledge source and sinks.
△ Less
Submitted 4 October, 2018;
originally announced October 2018.
-
Structure and Evolution of Indian Physics Co-authorship Networks
Authors:
Chakresh Kumar Singh,
Shivakumar Jolad
Abstract:
We trace the evolution of Indian physics community from 1919 to 2013 by analysing the coauthorship network constructed from papers published by authors in India in American Physical Society journals. We make inferences on Indias contribution to different branches of Physics and identify the most influential Indian physicists at different time periods. The relative contribution of India to global p…
▽ More
We trace the evolution of Indian physics community from 1919 to 2013 by analysing the coauthorship network constructed from papers published by authors in India in American Physical Society journals. We make inferences on Indias contribution to different branches of Physics and identify the most influential Indian physicists at different time periods. The relative contribution of India to global physics publication(research) and its variation across subfields of Physics is assessed. We extract the changing collaboration pattern of authors between Indian physicists through various network measures. We study the evolution of Indian physics communities and trace the mean life and stationarity of communities by size in different APS journals. We map the transition of authors between communities of different sizes from 1970 to 2013, capturing their birth, growth, merger and collapse. We find that Indian-Foreign collaborations are increasing at a faster pace compared to the Indian-Indian. We observe that the degree distribution of Indian collaboration networks follows the power law, with distinct patterns between Physical Review A, B and E, and high energy physics journals Physical Review C and D, and Physical Review Letters. In almost every measure, we observe strong structural differences between low-energy and high-energy physics journals.
△ Less
Submitted 16 January, 2018;
originally announced January 2018.