Properly designed handover procedures in cellular wireless systems are essential for maintaining ... more Properly designed handover procedures in cellular wireless systems are essential for maintaining continuity of a call in progress and for minimizing the probability of forced call termination and signaling and switching load on the network. We model a channel exchange scheme that involves exchange of channels between two mobiles that are moving in opposite directions across the handover area of adjacent cells. The channel exchange method is interesting since it yields low values of handover failure probability as compared to the case with no channel exchange. We compare the performance of the cellular system with and without channel exchange through simulation and analysis. For realistic values of new call arrival rate, it is found that the handover failure probability obtained from analysis is in close agreement with that obtained through simulation
Social networks refer to structures made of nodes that represent people or other entities embedde... more Social networks refer to structures made of nodes that represent people or other entities embedded in a social context, and whose edges represent interaction between entities. Typical examples of social networks are collaboration networks in a research community, networks arising out of interaction between colleagues of large organization etc. Social networks are highly dynamic objects that evolve quickly over time with addition and deletion of nodes and edges. Understanding the evolution of a social network is helpful in inferring trends and patterns of social contacts in a particular social context. In this paper, we consider social networks that are derived from telephone call records, i.e, graphs in which the individual phone numbers (and hence its users) are the nodes and the edges correspond to a telephonic contact between the two nodes they connect. We study the problem of extracting dense communities from such telecom call graphs. The problem studied here is set in the context of a larger project. We motivate the problem studied by describing the context in which it is set. Our analysis is based on suitable algorithmic engineering of an approximation algorithm for the densest subgraph problem by Charikar. We present empirical results on massive graphs with millions of nodes and edges. We also discuss many open problems that are important in the context of analyzing telecom call graphs.
Merchants often use marketing elements such as advertisements, coupons and product recommendation... more Merchants often use marketing elements such as advertisements, coupons and product recommendations, to attract customers and to convert visitors to buyers. We present a model for making a series of recommendations during a customer session. The model comprises of the customer’s probability of accepting a marketing element from a marketing spot and a reward for the marketing element. The probabilities can be estimated from customer history (such as traversals and purchases), while the reward values could be merchant specified. We propose several recommendation strategies for maximising the merchant’s reward and analyse their effectiveness. Our experiments indicate that strategies that are dynamic and consider multiple marketing spots simultaneously perform well.
In this paper, we introduce a new problem which we call as Online Probabilistic Weighted Bipartit... more In this paper, we introduce a new problem which we call as Online Probabilistic Weighted Bipartite Graph Matching. Consider a weighted bipartite graph with a source node set, a target node set, an edge set and a set of weights for the edges. The source nodes arrive in an online fashion based on a stochastic process. When a source node arrives, it needs to be matched with a target node before the arrival of next source node. Since the arrival process is stochastic, all the source nodes need not arrive and their order of arrival is also not known a priori. The objective is to match the arriving source node with a target node such that the expected sum of weights of the matching over the arrival process is maximized. We present some heuristics that perform well for this problem. We demonstrate the application of our formulation for session based recommendation [5]. Here the source nodes correspond to the web pages, the target nodes correspond to the advertisement that can be shown and the edge weights correspond to the revenue generated by showing the given advertisement on the given web page. The user traversal of web pages corresponds to the arrival process of the source nodes.
Properly designed handover procedures in cellular wireless systems are essential for maintaining ... more Properly designed handover procedures in cellular wireless systems are essential for maintaining continuity of a call in progress and for minimizing the probability of forced call termination and signaling and switching load on the network. We model a channel exchange scheme that involves exchange of channels between two mobiles that are moving in opposite directions across the handover area of adjacent cells. The channel exchange method is interesting since it yields low values of handover failure probability as compared to the case with no channel exchange. We compare the performance of the cellular system with and without channel exchange through simulation and analysis. For realistic values of new call arrival rate, it is found that the handover failure probability obtained from analysis is in close agreement with that obtained through simulation
Social networks refer to structures made of nodes that represent people or other entities embedde... more Social networks refer to structures made of nodes that represent people or other entities embedded in a social context, and whose edges represent interaction between entities. Typical examples of social networks are collaboration networks in a research community, networks arising out of interaction between colleagues of large organization etc. Social networks are highly dynamic objects that evolve quickly over time with addition and deletion of nodes and edges. Understanding the evolution of a social network is helpful in inferring trends and patterns of social contacts in a particular social context. In this paper, we consider social networks that are derived from telephone call records, i.e, graphs in which the individual phone numbers (and hence its users) are the nodes and the edges correspond to a telephonic contact between the two nodes they connect. We study the problem of extracting dense communities from such telecom call graphs. The problem studied here is set in the context of a larger project. We motivate the problem studied by describing the context in which it is set. Our analysis is based on suitable algorithmic engineering of an approximation algorithm for the densest subgraph problem by Charikar. We present empirical results on massive graphs with millions of nodes and edges. We also discuss many open problems that are important in the context of analyzing telecom call graphs.
Merchants often use marketing elements such as advertisements, coupons and product recommendation... more Merchants often use marketing elements such as advertisements, coupons and product recommendations, to attract customers and to convert visitors to buyers. We present a model for making a series of recommendations during a customer session. The model comprises of the customer’s probability of accepting a marketing element from a marketing spot and a reward for the marketing element. The probabilities can be estimated from customer history (such as traversals and purchases), while the reward values could be merchant specified. We propose several recommendation strategies for maximising the merchant’s reward and analyse their effectiveness. Our experiments indicate that strategies that are dynamic and consider multiple marketing spots simultaneously perform well.
In this paper, we introduce a new problem which we call as Online Probabilistic Weighted Bipartit... more In this paper, we introduce a new problem which we call as Online Probabilistic Weighted Bipartite Graph Matching. Consider a weighted bipartite graph with a source node set, a target node set, an edge set and a set of weights for the edges. The source nodes arrive in an online fashion based on a stochastic process. When a source node arrives, it needs to be matched with a target node before the arrival of next source node. Since the arrival process is stochastic, all the source nodes need not arrive and their order of arrival is also not known a priori. The objective is to match the arriving source node with a target node such that the expected sum of weights of the matching over the arrival process is maximized. We present some heuristics that perform well for this problem. We demonstrate the application of our formulation for session based recommendation [5]. Here the source nodes correspond to the web pages, the target nodes correspond to the advertisement that can be shown and the edge weights correspond to the revenue generated by showing the given advertisement on the given web page. The user traversal of web pages corresponds to the arrival process of the source nodes.
Uploads
Papers by Natwar Modani