State of the Art Applications of Social Network Analysis

2014 ◽  
Keyword(s):  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
State Of The Art

Incorporating Trust Relation with PMF to Enhance Social Network Recommendation Performance

2016 ◽  
Vol 30 (06) ◽  
pp. 1659016 ◽  
Author(s):  
Hui Li ◽  
Xiao-Ping Ma ◽  
Jun Shi
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Matrix Factorization ◽  
Web Applications ◽  
State Of The Art ◽  
Large Datasets ◽  
Trust Relation ◽  
The Empirical Analysis

In view of the exponential growth of information generated by social networks, social network analysis and recommendation have become important for many web applications. This paper examines the problem of social collaborative filtering to recommend items of interest to users in a social network setting. Many social networks capture the relationships among the nodes by using trust scores to label the edges. The bias of a node denotes its propensity to trust/mistrust its neighbors and is closely related to truthfulness. It is based on the idea that the recommendation of a highly biased node should be removed. In this paper, we propose a model-based approach for recommendation employing matrix factorization after removing the bias nodes from each link, which naturally fuses the users’ tastes and their trusted friends’ favors together. The empirical analysis on real large datasets demonstrate that our approaches outperform other state-of-the-art methods.

Mining Largest Maximal Quasi-Cliques

2021 ◽  
Vol 15 (5) ◽  
pp. 1-21
Author(s):  
Seyed-Vahid Sanei-Mehri ◽  
Apurba Das ◽  
Hooman Hashemi ◽  
Srikanta Tirthapura
Keyword(s):  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Heuristic Algorithm ◽  
State Of The Art ◽  
Experimental Results ◽  
Np Hard ◽  
Challenging Problem ◽  
Current State ◽  
Clique Enumeration

Quasi-cliques are dense incomplete subgraphs of a graph that generalize the notion of cliques. Enumerating quasi-cliques from a graph is a robust way to detect densely connected structures with applications in bioinformatics and social network analysis. However, enumerating quasi-cliques in a graph is a challenging problem, even harder than the problem of enumerating cliques. We consider the enumeration of top- k degree-based quasi-cliques and make the following contributions: (1) we show that even the problem of detecting whether a given quasi-clique is maximal (i.e., not contained within another quasi-clique) is NP-hard. (2) We present a novel heuristic algorithm K ernel QC to enumerate the k largest quasi-cliques in a graph. Our method is based on identifying kernels of extremely dense subgraphs within a graph, followed by growing subgraphs around these kernels, to arrive at quasi-cliques with the required densities. (3) Experimental results show that our algorithm accurately enumerates quasi-cliques from a graph, is much faster than current state-of-the-art methods for quasi-clique enumeration (often more than three orders of magnitude faster), and can scale to larger graphs than current methods.

scholarly journals Similarity-based link prediction in social networks using latent relationships between the users

2020 ◽  
Vol 10 (1) ◽  
Author(s):  
Ahmad Zareie ◽  
Rizos Sakellariou
Keyword(s):  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Social Interactions ◽  
Link Prediction ◽  
State Of The Art ◽  
Structural Similarity ◽  
Good Efficiency ◽  
Comprehensive Information ◽  
High Structural Similarity

AbstractSocial network analysis has recently attracted lots of attention among researchers due to its wide applicability in capturing social interactions. Link prediction, related to the likelihood of having a link between two nodes of the network that are not connected, is a key problem in social network analysis. Many methods have been proposed to solve the problem. Among these methods, similarity-based methods exhibit good efficiency by considering the network structure and using as a fundamental criterion the number of common neighbours between two nodes to establish structural similarity. High structural similarity may suggest that a link between two nodes is likely to appear. However, as shown in the paper, the number of common neighbours may not be always sufficient to provide comprehensive information about structural similarity between a pair of nodes. To address this, a neighbourhood vector is first specified for each node. Then, a novel measure is proposed to determine the similarity of each pair of nodes based on the number of common neighbours and correlation between the neighbourhood vectors of the nodes Experimental results, on a range of different real-world networks, suggest that the proposed method results in higher accuracy than other state-of-the-art similarity-based methods for link prediction.

Sign in / Sign up

Export Citation Format

Share Document