Modeling Bimodal Social Networks Subject to the Recommendation with the Cold Start User-Item Model<br />
This paper describes the modeling of social networks subject to a recommendation. The Cold Start User-Item Model (CSUIM) of a bipartite graph is considered, which simulates bipartite graph growth based on several parameters. An algorithm is proposed to compute parameters of this model with desired p...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2020-02-01
|
Series: | Computers |
Subjects: | |
Online Access: | https://www.mdpi.com/2073-431X/9/1/11 |
_version_ | 1811300234394861568 |
---|---|
author | Robert Albert Kłopotek |
author_facet | Robert Albert Kłopotek |
author_sort | Robert Albert Kłopotek |
collection | DOAJ |
description | This paper describes the modeling of social networks subject to a recommendation. The Cold Start User-Item Model (CSUIM) of a bipartite graph is considered, which simulates bipartite graph growth based on several parameters. An algorithm is proposed to compute parameters of this model with desired properties. The primary desired property is that the generated graph has similar graph metrics. The next is a change in our graph growth process due to recommendations. The meaning of CSUI model parameters in the recommendation process is described. We make several simulations generating networks from the CSUI model to verify theoretical properties. Also, proposed methods are tested on real-life networks. We prove that the CSUIM model of bipartite graphs is very flexible and can be applied to many different problems. We also show that the parameters of this model can be easily obtained from an unknown bipartite graph. |
first_indexed | 2024-04-13T06:48:10Z |
format | Article |
id | doaj.art-1df577646dd44cc9928a695c55445334 |
institution | Directory Open Access Journal |
issn | 2073-431X |
language | English |
last_indexed | 2024-04-13T06:48:10Z |
publishDate | 2020-02-01 |
publisher | MDPI AG |
record_format | Article |
series | Computers |
spelling | doaj.art-1df577646dd44cc9928a695c554453342022-12-22T02:57:29ZengMDPI AGComputers2073-431X2020-02-01911110.3390/computers9010011computers9010011Modeling Bimodal Social Networks Subject to the Recommendation with the Cold Start User-Item Model<br />Robert Albert Kłopotek0Faculty of Mathematics and Natural Sciences, School of Exact Sciences, Cardinal Stefan Wyszyński University in Warsaw, 01-938 Warszawa, PolandThis paper describes the modeling of social networks subject to a recommendation. The Cold Start User-Item Model (CSUIM) of a bipartite graph is considered, which simulates bipartite graph growth based on several parameters. An algorithm is proposed to compute parameters of this model with desired properties. The primary desired property is that the generated graph has similar graph metrics. The next is a change in our graph growth process due to recommendations. The meaning of CSUI model parameters in the recommendation process is described. We make several simulations generating networks from the CSUI model to verify theoretical properties. Also, proposed methods are tested on real-life networks. We prove that the CSUIM model of bipartite graphs is very flexible and can be applied to many different problems. We also show that the parameters of this model can be easily obtained from an unknown bipartite graph.https://www.mdpi.com/2073-431X/9/1/11social network analysisrecommendationnetwork graphsbipartite graphsbipartite graph modelgraph growth simulation |
spellingShingle | Robert Albert Kłopotek Modeling Bimodal Social Networks Subject to the Recommendation with the Cold Start User-Item Model<br /> Computers social network analysis recommendation network graphs bipartite graphs bipartite graph model graph growth simulation |
title | Modeling Bimodal Social Networks Subject to the Recommendation with the Cold Start User-Item Model<br /> |
title_full | Modeling Bimodal Social Networks Subject to the Recommendation with the Cold Start User-Item Model<br /> |
title_fullStr | Modeling Bimodal Social Networks Subject to the Recommendation with the Cold Start User-Item Model<br /> |
title_full_unstemmed | Modeling Bimodal Social Networks Subject to the Recommendation with the Cold Start User-Item Model<br /> |
title_short | Modeling Bimodal Social Networks Subject to the Recommendation with the Cold Start User-Item Model<br /> |
title_sort | modeling bimodal social networks subject to the recommendation with the cold start user item model br |
topic | social network analysis recommendation network graphs bipartite graphs bipartite graph model graph growth simulation |
url | https://www.mdpi.com/2073-431X/9/1/11 |
work_keys_str_mv | AT robertalbertkłopotek modelingbimodalsocialnetworkssubjecttotherecommendationwiththecoldstartuseritemmodelbr |