Analysis of Network Modeling for Real-world Recommender Systems
Abstract
Nowadays, recommendation systems are existing everywhere in the internet world, online people are presented with the required needs not just for actual physical products, but also for several other things such as songs, places, books, friends, movies, and many more requirements. Most of the systems are developed with the basic collaborative and hybrid filtering, where the people or users are recommended items that the choices are based on the right preferences of other people by applying the machine intelligence strategies. In this research, the importance of network modeling is analyzed in solving real-world problems.
1. Introduction
The most important intuitive approach to modeling the communications between items and the users are done with the bipartite network as shown in Figure 1. The network construction of customer and product is sketched in Figure 2. Consider the toy illustration in which the customers are interconnected to the products that are purchased. The two important questions are raised with the edge prediction networks [1, 2].
1. Suggestions or Recommendations - What items should be recommended to the customers as new products?
2. Product targeting - Which users should be contacted in a marketing operation for an explicit product?
2. Networks & Structure of Community
A network is defined as an abstract system representation that consists of a collection of objects as nodes or vertices that interact with each other through the edges which are connecting the vertices. These are arising in different domains and are used to solve many real-world problems. One important feature of networks is the modular structure in which the nodes are grouped or clustered into communities [3, 4].
3. Targeting or recommendations approach
Logically, the items in a community of customers that the items not yet purchased are taken for the right recommendations. Likewise, in a marketing operation for the identified products, the right customers to target are available in the community of the product. The second example should be elaborated on in detail. The primary steps in a network-science recommendations approach are depicted in Figure 3.
3.1. Construction of Network
The network model is constructed from the data that needs products, customers, and time required for collective purchase. The edges are drawn between the product and the customer at the time of purchase. When the purchases are required more volumes are indicated using the weights of edges. The values of weights also include the item count (for example, how many items did a customer purchase?) and item penetration (Identify the proportion of things purchased by a customer are specific items?). The weighted network is constructed from the data shown in Figure 4.
3.2. Detection of Community
The community detection method is applied next to group the products and customers into meaningful groups by modularity optimization with a quantity q that partitions the network into different communities. The detection of community is an NP-hard problem that can be solved using approximation and soft computing approaches [5, 6, 7, 8] as shown in Figure 5.
3.3. Probabilistic Block Model
In a network, every customer and product is available in a block or community. This step evaluates the edge parameters required to construct a block as shown in Figure 6.
3.4. Purchase Probabilities
Given any product and customer, the probability of determining if there is an edge between product p and customer c is
Equation 1 depends on certain factors – the probability of community-specific θrs, the degree c, degree of p. The purchase probabilities are calculated as shown in Figure 7.
3.5. Customer Ranking
Finally, the purchase probabilities are sorted in the reverse order to obtain the customer ranking that defines the target product affinity measurement to identify the top customers.
4. Validation and Analysis
The data has been analyzed for ten thousand customers with a promotional offer. Based on the constructed network model, the customers are ranked based on the affinity measures. The ranking is applied for the spending comparison with gains charts that plots the percentage of the positive response to the population size as a function. The ranking is predicted when there are more positive responses between the customers with high ranks that can be identified from the figure where a curve lies above the line of diagonals as shown in Figure 8.
The experimental results show that the network model performs better than category spend such that the model identifies the customers who are interested to redeem the coupons based on the customer's affinity measure.
5. Conclusions & Future Work
Network modeling with bipartite networks represents the data purchase in an unsupervised manner. The detection of a community takes more computational time. This research analyzes the importance of network modeling. These models can further be extended for more complicated real-world problems that can be solved with machine learning approaches [9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21].
References
- https://medium.com/dunnhumby-data-science-engineering/network-models-for-recommender-systems-7f0d6d210ccf
- Bhaskaran, S.; Marappan, R.; Santhi, B. Design and Comparative Analysis of New Personalized Recommender Algorithms with Specific Features for Large Scale Datasets. Mathematics 2020, 8, 1106. https://doi.org/10.3390/math8071106[CrossRef]
- Bhaskaran, S.; Marappan, R.; Santhi, B. Design and Analysis of a Cluster-Based Intelligent Hybrid Recommendation System for E-Learning Applications. Mathematics 2021, 9, 197. https://doi.org/10.3390/math9020197[CrossRef]
- Bhaskaran, S., Marappan, R. Design and analysis of an efficient machine learning based hybrid recommendation system with enhanced density-based spatial clustering for digital e-learning applications. Complex Intell. Syst. (2021). https://doi.org/10.1007/s40747-021-00509-4[CrossRef]
- R. Marappan and G. Sethumadhavan, "A New Genetic Algorithm for Graph Coloring," 2013 Fifth International Conference on Computational Intelligence, Modelling and Simulation, 2013, pp. 49-54, doi: 10.1109/CIMSim.2013.17.[CrossRef]
- G. Sethumadhavan and R. Marappan, "A genetic algorithm for graph coloring using single parent conflict gene crossover and mutation with conflict gene removal procedure," 2013 IEEE International Conference on Computational Intelligence and Computing Research, 2013, pp. 1-6, doi: 10.1109/ICCIC.2013.6724190.[CrossRef]
- Marappan, R., & Sethumadhavan, G. (2015). Solving graph coloring problem for large graphs. Global Journal of Pure and Applied Mathematics, 11(4), 2487-2494.
- R. Marappan and G. Sethumadhavan, "Solving channel allocation problem using new genetic algorithm with clique partitioning method," 2016 IEEE International Conference on Computational Intelligence and Computing Research (ICCIC), 2016, pp. 1-4, doi: 10.1109/ICCIC.2016.7919671.[CrossRef]
- Marappan, R., & Sethumadhavan, G. (2015). Solution to Graph Coloring Problem using Evolutionary Optimization through Symmetry-Breaking Approach. International Journal of Applied Engineering Research, 10(10), 26573-26580.
- R. Marappan and G. Sethumadhavan, "Solution to graph coloring problem using divide and conquer based genetic method," 2016 International Conference on Information Communication and Embedded Systems (ICICES), 2016, pp. 1-5, doi: 10.1109/ICICES.2016.7518911.[CrossRef]
- Marappan, R., & Sethumadhavan, G. (2015). Solution to graph coloring problem using heuristics and recursive backtracking. International Journal of Applied Engineering Research, 10(10), 25939-25944.
- Raja Marappan, Gopalakrishnan Sethumadhavan, R.K. Srihari, New approximation algorithms for solving graph coloring problem – An experimental approach, Perspectives in Science, Volume 8, 2016, Pages 384-387, ISSN 2213-0209 https://doi.org/10.1016/j.pisc.2016.04.083.[CrossRef]
- Raja Marappan, Gopalakrishnan Sethumadhavan, U. Harimoorthy, Solving channel allocation problem using new genetic operators – An experimental approach, Perspectives in Science, Volume 8, 2016, Pages 409-411, ISSN 2213-0209 https://doi.org/10.1016/j.pisc.2016.04.091.[CrossRef]
- R. Marappan and G. Sethumadhavan, "Divide and conquer based genetic method for solving channel allocation," 2016 International Conference on Information Communication and Embedded Systems (ICICES), 2016, pp. 1-5, doi: 10.1109/ICICES.2016.7518914.[CrossRef]
- Raja Marappan; Gopalakrishnan Sethumadhavan: Solving Fixed Channel Allocation using Hybrid Evolutionary Method. MATEC Web of Conferences 57 02015 (2016) DOI: 10.1051/matecconf/20165702015[CrossRef]
- Marappan, R., Sethumadhavan, G. Solution to Graph Coloring Using Genetic and Tabu Search Procedures. Arab J Sci Eng 43, 525–542 (2018). https://doi.org/10.1007/s13369-017-2686-9[CrossRef]
- Marappan, R.; Sethumadhavan, G. Complexity Analysis and Stochastic Convergence of Some Well-known Evolutionary Operators for Solving Graph Coloring Problem. Mathematics 2020, 8, 303. https://doi.org/10.3390/math8030303[CrossRef]
- Marappan, R., Sethumadhavan, G. Solving Graph Coloring Problem Using Divide and Conquer-Based Turbulent Particle Swarm Optimization. Arab J Sci Eng (2021). https://doi.org/10.1007/s13369-021-06323-x[CrossRef]
- S. Balakrishnan, Tamilarasi Suresh, Raja Marappan: Analysis of Recent Trends in Solving NP Problems with New Research Directions Using Evolutionary Methods. International Journal of Research Publication and Reviews Vol (2) Issue (8) (2021) Page 1429-1435
- S. Balakrishnan, Tamilarasi Suresh, Raja Marappan. (2021) A New Multi-Objective Evolutionary Approach to Graph Coloring and Channel Allocation Problems. Journal of Applied Mathematics and Computation, 5(4), 252-263. DOI: http://dx.doi.org/10.26855/jamc.2021.12.003[CrossRef]
- Raja Marappan: A New Multi-Objective Optimization in Solving Graph Coloring and Wireless Networks Channels Allocation Problems. Int. J. Advanced Networking and Applications Volume: 13 Issue: 02 Pages: 4891-4895 (2021)[CrossRef]
Copyright
© 2024 by authors and Scientific Publications. This is an open access article and the related PDF distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Article Metrics
If you find this article cited by other articles, please click the button to add a citation.