scholarly journals Diffusion-based recommendation with trust relations on tripartite graphs

2017 ◽  
Vol 2017 (8) ◽  
pp. 083405 ◽  
Author(s):  
Ximeng Wang ◽  
Yun Liu ◽  
Guangquan Zhang ◽  
Fei Xiong ◽  
Jie Lu
Keyword(s):  
Tripartite Graphs

User opinions driven social recommendation system

2021 ◽  
Vol 25 (1) ◽  
pp. 21-31
Author(s):  
Lakshmikanth Paleti ◽  
P. Radha Krishna ◽  
J.V.R. Murthy
Keyword(s):  
Social Networks ◽  
Collaborative Filtering ◽  
Recommendation System ◽  
Recommendation Systems ◽  
Social Recommendation ◽  
Novel Approach ◽  
Tripartite Graphs ◽  
Content Based Filtering

Recommendation systems provide reliable and relevant recommendations to users and also enable users’ trust on the website. This is achieved by the opinions derived from reviews, feedbacks and preferences provided by the users when the product is purchased or viewed through social networks. This integrates interactions of social networks with recommendation systems which results in the behavior of users and user’s friends. The techniques used so far for recommendation systems are traditional, based on collaborative filtering and content based filtering. This paper provides a novel approach called User-Opinion-Rating (UOR) for building recommendation systems by taking user generated opinions over social networks as a dimension. Two tripartite graphs namely User-Item-Rating and User-Item-Opinion are constructed based on users’ opinion on items along with their ratings. Proposed approach quantifies the opinions of users and results obtained reveal the feasibility.

Toroidal polyhexes, tripartite graphs, and double groups

2004 ◽  
Vol 102 (11-12) ◽  
pp. 1231-1241 ◽  
Author(s):  
R. B. King*
Keyword(s):  
Tripartite Graphs

scholarly journals On the nullity of a family of tripartite graphs

2016 ◽  
Vol 8 (1) ◽  
pp. 96-107
Author(s):  
Rashid Farooq ◽  
Mehar Ali Malik ◽  
Qudsia Naureen ◽  
Shariefuddin Pirzada
Keyword(s):  
Adjacency Matrix ◽  
Bipartite Graphs ◽  
Eigenvalue Zero ◽  
Tripartite Graphs ◽  
Graph Form

Abstract The eigenvalues of the adjacency matrix of a graph form the spectrum of the graph. The multiplicity of the eigenvalue zero in the spectrum of a graph is called nullity of the graph. Fan and Qian (2009) obtained the nullity set of n-vertex bipartite graphs and characterized the bipartite graphs with nullity n − 4 and the regular n-vertex bipartite graphs with nullity n − 6. In this paper, we study similar problem for a class of tripartite graphs. As observed the nullity problem in tripartite graphs does not follow as an extension to that of the nullity of bipartite graphs, this makes the study of nullity in tripartite graphs interesting. In this direction, we obtain the nullity set of a class of n-vertex tripartite graphs and characterize these tripartite graphs with nullity n − 4. We also characterize some tripartite graphs with nullity n − 6 in this class.

scholarly journals Triangle-degrees in graphs and tetrahedron coverings in 3-graphs

2020 ◽  
pp. 1-25
Author(s):  
Victor Falgas-Ravry ◽  
Klas Markström ◽  
Yi Zhao
Keyword(s):  
Upper Bound ◽  
Vertex Degree ◽  
Covering Problem ◽  
Uniform Hypergraphs ◽  
Vertex Graph ◽  
Optimal Bounds ◽  
Special Instance ◽  
Tripartite Graphs

Abstract We investigate a covering problem in 3-uniform hypergraphs (3-graphs): Given a 3-graph F, what is c1(n, F), the least integer d such that if G is an n-vertex 3-graph with minimum vertex-degree $\delta_1(G)>d$ then every vertex of G is contained in a copy of F in G? We asymptotically determine c1(n, F) when F is the generalized triangle $K_4^{(3)-}$ , and we give close to optimal bounds in the case where F is the tetrahedron $K_4^{(3)}$ (the complete 3-graph on 4 vertices). This latter problem turns out to be a special instance of the following problem for graphs: Given an n-vertex graph G with $m> n^2/4$ edges, what is the largest t such that some vertex in G must be contained in t triangles? We give upper bound constructions for this problem that we conjecture are asymptotically tight. We prove our conjecture for tripartite graphs, and use flag algebra computations to give some evidence of its truth in the general case.

scholarly journals The competition numbers of complete tripartite graphs

2008 ◽  
Vol 156 (18) ◽  
pp. 3522-3524 ◽  
Author(s):  
Suh-Ryung Kim ◽  
Yoshio Sano
Keyword(s):  
Tripartite Graphs
Sign in / Sign up

Export Citation Format

Share Document