3.8 Review

Social network analysis and applications: A review of the broad research aspects of social network structure

Related references

Note: Only part of the references are listed.
Article Computer Science, Artificial Intelligence

A survey of community detection methods in multilayer networks

Xinyu Huang et al.

Summary: Community detection is a vital research area focusing on the connectivity of nodes in complex systems. Recently, there has been a growing interest in the development of multilayer networks. Most traditional algorithms struggle to perform well in multilayer networks, hence this paper compares existing works and provides an analysis of representative algorithms to enhance the understanding of community detection methods in multilayer networks. The comparison results suggest that there is a need for improved algorithm efficiency and more general approaches in future research.

DATA MINING AND KNOWLEDGE DISCOVERY (2021)

Article Computer Science, Information Systems

SSDBA: the stretch shrink distance based algorithm for link prediction in social networks

Yunyun Wang et al.

Summary: The paper discusses two categories of link prediction methods in social network analysis: similarity-based and learning-based. The authors propose the SSDBA algorithm based on community structures to enhance prediction accuracy through community, active nodes, and distance models.

FRONTIERS OF COMPUTER SCIENCE (2021)

Article Computer Science, Information Systems

Attribute based diversification of seeds for targeted influence maximization

Antonio Calio et al.

Summary: This work introduces the integration of diversity into targeted influence maximization, proposing a class of monotone submodular functions for determining seed diversity and developing an efficient approximate method called ADITUM. The method ensures a (1 - 1/e - epsilon)-approximate solution under a general triggering diffusion model, demonstrating the meaningfulness and uniqueness of the proposed set diversity functions and ADITUM algorithm compared to other methods.

INFORMATION SCIENCES (2021)

Article Computer Science, Information Systems

Robust rumor blocking problem with uncertain rumor sources in social networks

Jianming Zhu et al.

Summary: The spread of rumors in social networks can lead to panic or unrest, and it is important to use protector nodes to spread positive information and block rumors. The Robust Rumor Blocking (RRB) problem aims to minimize the number of eventually influenced users by selecting protector nodes, and a randomized greedy algorithm with approximation ratio is proposed for solving this problem effectively.

WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS (2021)

Article Computer Science, Interdisciplinary Applications

Discount allocation for cost minimization in online social networks

Qiufen Ni et al.

Summary: This paper introduces a discount allocation problem in online social networks, aiming to minimize marketing costs while ensuring a certain number of customers adopt the target product. Two greedy algorithms are proposed and extensive experiments demonstrate the effectiveness and efficiency of the methods.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2021)

Article Computer Science, Theory & Methods

Mixed-case community detection problem in social networks: Algorithms and analysis

Yapu Zhang et al.

Summary: The paper proposes a novel objective function for community detection in social networks, aiming to balance the average and worst-case scenarios of edge weight sums within communities. By introducing various approximation algorithms and a heuristic algorithm, high-quality community partitions can be formed in the social networks.

THEORETICAL COMPUTER SCIENCE (2021)

Article Computer Science, Artificial Intelligence

Efficient diversified influence maximization with adaptive policies

Can Wang et al.

Summary: The paper focuses on the diversified influence maximization (DIM) problem, aiming to select k nodes to maximize both the number of activated nodes and their diversity. By designing a diversity function to model the distribution of activated nodes among all communities, the DIMM algorithm is proposed to handle the NP-hardness of the DIM problem. Additionally, the ADIMM algorithm with adaptive setting is introduced to handle unforeseen events and return an approximate solution with certain probabilities.

KNOWLEDGE-BASED SYSTEMS (2021)

Article Computer Science, Theory & Methods

Matching influence maximization in social networks

Guoyao Rao et al.

Summary: In this study, influence maximization in social networks was explored with the introduction of matching relationships. By proposing online and offline matching approaches to maximize the number of matched users, the algorithms were shown to outperform existing methods on real-world datasets in terms of accuracy.

THEORETICAL COMPUTER SCIENCE (2021)

Article Computer Science, Information Systems

A Stochastic Algorithm Based on Reverse Sampling Technique to Fight Against the Cyberbullying

Ruidong Yan et al.

Summary: The article explores how to effectively combat cyberbullying from an algorithmic perspective and proposes a stochastic approach to solve the problem. Theoretical analysis and experiments demonstrate that the proposed method is superior to comparison methods.

ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA (2021)

Article Computer Science, Information Systems

Adaptive Influence Maximization: If Influential Node Unwilling to Be the Seed

Jianxiong Guo et al.

Summary: This article explores the Adaptive Influence Maximization with Multiple Activations (Adaptive-IMMA) problem, considering the probability of successful activation of seed nodes and multiple activation attempts. The concept of adaptive dr-submodularity is introduced and mathematically modeled on the domain of integer lattice to maximize an adaptive monotone and dr-submodular function. The study presents a non-trivial generalization of adaptive submodularity and combines a greedy policy with sampling techniques to estimate expected influence spread efficiently.

ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA (2021)

Article Computer Science, Artificial Intelligence

Overlapping community detection by constrained personalized PageRank

Yang Gao et al.

Summary: Local community detection methods aim at finding communities around initial nodes in a network, addressing efficiency problems faced by global clustering methods. Techniques like personalized PageRank and heat kernel diffusion are used to rank proximity scores of vertices nearby.

EXPERT SYSTEMS WITH APPLICATIONS (2021)

Review Computer Science, Hardware & Architecture

Minimizing the spread of misinformation in online social networks: A survey

Ahmad Zareie et al.

Summary: Online social networks provide a platform for rapid dissemination of information, but misinformation can also spread quickly, leading to concerns about reliability and trust. Detecting and containing the spread of misinformation has become a key focus in social network analysis.

JOURNAL OF NETWORK AND COMPUTER APPLICATIONS (2021)

Review Mathematics, Applied

Schemes of propagation models and source estimators for rumor source detection in online social networks: A short survey of a decade of research

Rong Jin et al.

Summary: In recent years, various rumor diffusion models have been used in the research on detecting rumor sources in online social networks. This paper provides an overview of modeling the pattern of rumor propagation and rumor source estimation using three representative schemes in the Independent Cascade-based model, the Epidemic-based model, and the Learning-based model respectively, since their inception a decade ago.

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS (2021)

Article Engineering, Multidisciplinary

Targeted Activation Probability Maximization Problem in Online Social Networks

Yapu Zhang et al.

Summary: This paper investigates the problem of influence towards a special target user by defining the targeted activation probability maximization problem and proposing the Targeted Linear Threshold (TLT) model and Targeted Independent Cascade (TIC) model. The complexity of the problem is proven to be NP-hard, with computation of the objective function being #P-hard, and the objective functions are non-submodular. Experimental results show that the proposed algorithms can effectively increase the activation probability of the target user.

IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING (2021)

Article Computer Science, Theory & Methods

Profit Maximization problem with Coupons in social networks

Bin Liu et al.

THEORETICAL COMPUTER SCIENCE (2020)

Article Computer Science, Theory & Methods

A random algorithm for profit maximization in online social networks

Tiantian Chen et al.

THEORETICAL COMPUTER SCIENCE (2020)

Article Computer Science, Theory & Methods

Viral marketing of online game by DS decomposition in social networks

Chuangen Gao et al.

THEORETICAL COMPUTER SCIENCE (2020)

Article Computer Science, Hardware & Architecture

Temporal Link Prediction: A Survey

Aswathy Divakaran et al.

NEW GENERATION COMPUTING (2020)

Article Computer Science, Information Systems

CLP-ID: Community-based link prediction using information diffusion

Shashank Sheshar Singh et al.

INFORMATION SCIENCES (2020)

Article Operations Research & Management Science

Influence maximization with partial feedback

Shaojie Tang et al.

OPERATIONS RESEARCH LETTERS (2020)

Review Computer Science, Hardware & Architecture

Applications of link prediction in social networks: A review

Nur Nasuha Daud et al.

JOURNAL OF NETWORK AND COMPUTER APPLICATIONS (2020)

Article Computer Science, Hardware & Architecture

Efficient approximation algorithms for adaptive influence maximization

Keke Huang et al.

VLDB JOURNAL (2020)

Article Computer Science, Information Systems

Continuous Influence Maximization

Yu Yang et al.

ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA (2020)

Article Computer Science, Artificial Intelligence

A survey on influence maximization in a social network

Suman Banerjee et al.

KNOWLEDGE AND INFORMATION SYSTEMS (2020)

Article Computer Science, Theory & Methods

Interaction-aware influence maximization and iterated sandwich method

Chuangen Gao et al.

THEORETICAL COMPUTER SCIENCE (2020)

Article Computer Science, Theory & Methods

Information coverage maximization for multiple products in social networks

Qiufen Ni et al.

THEORETICAL COMPUTER SCIENCE (2020)

Article Computer Science, Information Systems

Community-diversified influence maximization in social networks

Jianxin Li et al.

INFORMATION SYSTEMS (2020)

Article Engineering, Multidisciplinary

Minimizing Influence of Rumors by Blockers on Social Networks: Algorithms and Analysis

Ruidong Yan et al.

IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING (2020)

Article Engineering, Multidisciplinary

Targeted Protection Maximization in Social Networks

Jianxiong Guo et al.

IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING (2020)

Article Engineering, Multidisciplinary

Budgeted Coupon Advertisement Problem: Algorithm and Robust Analysis

Jianxiong Guo et al.

IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING (2020)

Article Engineering, Multidisciplinary

Continuous Activity Maximization in Online Social Networks

Jianxiong Guo et al.

IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING (2020)

Article Computer Science, Cybernetics

Effector Detection Problem in Social Networks

Yapu Zhang et al.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2020)

Article Computer Science, Theory & Methods

Community-based rumor blocking maximization in social networks: Algorithms and analysis

Qiufen Ni et al.

THEORETICAL COMPUTER SCIENCE (2020)

Article Communication

#Vape: Measuring E-Cigarette Influence on Instagram With Deep Learning and Text Analysis

Julia Vassey et al.

FRONTIERS IN COMMUNICATION (2020)

Article Computer Science, Information Systems

Examining the evolution of the Twitter elite network

Reza Motamedi et al.

SOCIAL NETWORK ANALYSIS AND MINING (2020)

Article Engineering, Multidisciplinary

An Efficient Randomized Algorithm for Rumor Blocking in Online Social Networks

Guangmo Tong et al.

IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING (2020)

Article Computer Science, Theory & Methods

Multilevel learning based modeling for link prediction and users' consumption preference in Online Social Networks

Pradip Kumar Sharma et al.

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE (2019)

Article Computer Science, Artificial Intelligence

Graph kernel based link prediction for signed social networks

Weiwei Yuan et al.

INFORMATION FUSION (2019)

Article Computer Science, Information Systems

Rumor Blocking through Online Link Deletion on Social Networks

Ruidong Yan et al.

ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA (2019)

Article Physics, Multidisciplinary

General link prediction with influential node identification

Jiehua Wu et al.

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS (2019)

Article Computer Science, Interdisciplinary Applications

Maximizing profit of multiple adoptions in social networks with a martingale approach

Bin Liu et al.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2019)

Article Computer Science, Artificial Intelligence

Location driven influence maximization: Online spread via offline deployment

Qihao Shi et al.

KNOWLEDGE-BASED SYSTEMS (2019)

Article Multidisciplinary Sciences

Occurrence of the potent mutagens 2-nitrobenzanthrone and 3-nitrobenzanthrone in fine airborne particles

Aldenor G. Santos et al.

SCIENTIFIC REPORTS (2019)

Article Computer Science, Cybernetics

Maximizing Activity Profit in Social Networks

Wenguo Yang et al.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2019)

Proceedings Paper Computer Science, Interdisciplinary Applications

Profit Maximization Under Group Influence Model in Social Networks

Jianming Zhu et al.

COMPUTATIONAL DATA AND SOCIAL NETWORKS (2019)

Article Computer Science, Cybernetics

Marginal Gains to Maximize Content Spread in Social Networks

Wenguo Yang et al.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2019)

Article Computer Science, Artificial Intelligence

A systemic analysis of link prediction in social network

Sogol Haghani et al.

ARTIFICIAL INTELLIGENCE REVIEW (2019)

Article Computer Science, Information Systems

MV-GCN: Multi-View Graph Convolutional Networks for Link Prediction

Zhao Li et al.

IEEE ACCESS (2019)

Article Computer Science, Information Systems

Effective Link Prediction Based on Community Relationship Strength

Longjie Li et al.

IEEE ACCESS (2019)

Article Computer Science, Cybernetics

Group Influence Maximization Problem in Social Networks

Jianming Zhu et al.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2019)

Article Engineering, Multidisciplinary

Social Influence Maximization in Hypergraph in Social Networks

Jianming Zhu et al.

IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING (2019)

Article Computer Science, Information Systems

Near-Optimal Convergent Approach for Composed Influence Maximization Problem in Social Networks

Jianming Zhu et al.

IEEE ACCESS (2019)

Article Computer Science, Theory & Methods

Detection and Resolution of Rumours in Social Media: A Survey

Arkaitz Zubiaga et al.

ACM COMPUTING SURVEYS (2018)

Article Computer Science, Artificial Intelligence

Influence Maximization on Social Graphs: A Survey

Yuchen Li et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2018)

Article Computer Science, Information Systems

Overlapping community detection in heterogeneous social networks via the user model

Mingqing Huang et al.

INFORMATION SCIENCES (2018)

Review Computer Science, Hardware & Architecture

Influence analysis in social networks: A survey

Sancheng Peng et al.

JOURNAL OF NETWORK AND COMPUTER APPLICATIONS (2018)

Article Computer Science, Artificial Intelligence

Community-based seeds selection algorithm for location aware influence maximization

Xiao Li et al.

NEUROCOMPUTING (2018)

Article Physics, Multidisciplinary

A new similarity measure for link prediction based on local structures in social networks

Farshad Aghabozorgi et al.

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS (2018)

Article Physics, Multidisciplinary

A link prediction method for heterogeneous networks based on BP neural network

Ji-chao Li et al.

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS (2018)

Article Computer Science, Information Systems

Deep Learning for Link Prediction in Dynamic Networks Using Weak Estimators

Carter Chiu et al.

IEEE ACCESS (2018)

Review Engineering, Multidisciplinary

Social Influence Analysis: Models, Methods, and Evaluation

Kan Li et al.

ENGINEERING (2018)

Article Computer Science, Cybernetics

Distributed Rumor Blocking With Multiple Positive Cascades

Guangmo Tong et al.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2018)

Proceedings Paper Computer Science, Artificial Intelligence

Multi-Round Influence Maximization

Lichao Sun et al.

KDD'18: PROCEEDINGS OF THE 24TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING (2018)

Proceedings Paper Computer Science, Artificial Intelligence

DeepInf: Social Influence Prediction with Deep Learning

Jiezhong Qiu et al.

KDD'18: PROCEEDINGS OF THE 24TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING (2018)

Article Computer Science, Artificial Intelligence

Link prediction in co-authorship networks based on hybrid content similarity metric

Pham Minh Chuan et al.

APPLIED INTELLIGENCE (2018)

Article Computer Science, Cybernetics

Size Matters: A Comparative Analysis of Community Detection Algorithms

Paul Wagenseller et al.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2018)

Article Computer Science, Interdisciplinary Applications

A novel approach for detecting multiple rumor sources in networks with partial observations

Zhao Zhang et al.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2017)

Article Operations Research & Management Science

On positive-influence target-domination

Guangmo Tong et al.

OPTIMIZATION LETTERS (2017)

Article Computer Science, Artificial Intelligence

Efficient Distance-Aware Influence Maximization in Geo-Social Networks

Xiaoyang Wang et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2017)

Article Computer Science, Hardware & Architecture

Adaptive Influence Maximization in Dynamic Social Networks

Guangmo Tong et al.

IEEE-ACM TRANSACTIONS ON NETWORKING (2017)

Article Computer Science, Information Systems

A novel rumour propagation model on social networks

Ailian Wang et al.

INTERNATIONAL JOURNAL OF SENSOR NETWORKS (2017)

Article Computer Science, Cybernetics

Maximizing the Influence and Profit in Social Networks

Yuqing Zhu et al.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2017)

Article Computer Science, Information Systems

Influence Estimation and Maximization in Continuous-Time Diffusion Networks

Manuel Gomez-Rodriguez et al.

ACM TRANSACTIONS ON INFORMATION SYSTEMS (2016)

Article Mathematics, Applied

Precautionary rumor containment via trustworthy people in social networks

Lidan Fan et al.

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS (2016)

Article Computer Science, Cybernetics

Effector Detection in Social Networks

Guangmo (Amo) Tong et al.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2016)

Editorial Material Communication

Social media definition and the governance challenge: An introduction to the special issue

Jonathan A. Obar et al.

TELECOMMUNICATIONS POLICY (2015)

Article Computer Science, Interdisciplinary Applications

Loyalty improvement beyond the seeds in social networks

Huan Ma et al.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2015)

Article Computer Science, Interdisciplinary Applications

Better approximation algorithms for influence maximization in online social networks

Yuqing Zhu et al.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2015)

Review Computer Science, Information Systems

Link prediction in social networks: the state-of-the-art

Wang Peng et al.

SCIENCE CHINA-INFORMATION SCIENCES (2015)

Proceedings Paper Computer Science, Artificial Intelligence

An Algorithm for Friendship Prediction on Location-Based Social Networks

Gao Xu-Rui et al.

COMPUTATIONAL SOCIAL NETWORKS, CSONET 2015 (2015)

Article Computer Science, Information Systems

Understandable Big Data: A survey

Cheikh Kacfah Emani et al.

COMPUTER SCIENCE REVIEW (2015)

Article Information Science & Library Science

Beyond the hype: Big data concepts, methods, and analytics

Amir Gandomi et al.

INTERNATIONAL JOURNAL OF INFORMATION MANAGEMENT (2015)

Article Computer Science, Information Systems

Online Topic-Aware Influence Maximization

Shuo Chen et al.

PROCEEDINGS OF THE VLDB ENDOWMENT (2015)

Article Computer Science, Artificial Intelligence

MultiComm: Finding Community Structure in Multi-Dimensional Networks

Xutao Li et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2014)

Article Computer Science, Interdisciplinary Applications

A nature-inspired influence propagation model for the community expansion problem

Yuanjun Bi et al.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2014)

Article Computer Science, Interdisciplinary Applications

An individual-based model of information diffusion combining friends' influence

Lidan Fan et al.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2014)

Article Computer Science, Interdisciplinary Applications

Improvement of path analysis algorithm in social networks based on HBase

Yan Qiang et al.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2014)

Article Computer Science, Interdisciplinary Applications

Noise-tolerance community detection and evolution in dynamic social networks

Li Wang et al.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2014)

Article Computer Science, Artificial Intelligence

CT-IC: Continuously activated and Time-restricted Independent Cascade model for viral marketing

Jinha Kim et al.

KNOWLEDGE-BASED SYSTEMS (2014)

Article Computer Science, Theory & Methods

Mining hidden links in social networks to achieve equilibrium

Huan Ma et al.

THEORETICAL COMPUTER SCIENCE (2014)

Article Computer Science, Information Systems

Mutual-Relationship-Based Community Partitioning for Social Networks

Yuqing Zhu et al.

IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING (2014)

Article Computer Science, Information Systems

Maximizing rumor containment in social networks with constrained time

Lidan Fan et al.

SOCIAL NETWORK ANALYSIS AND MINING (2014)

Proceedings Paper Engineering, Electrical & Electronic

A Survey of Research Fields for Social Network and Corresponding Techniques

Lei Cui et al.

2014 10TH INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR NETWORKS (MSN) (2014)

Article Computer Science, Artificial Intelligence

Topic-aware social influence propagation models

Nicola Barbieri et al.

KNOWLEDGE AND INFORMATION SYSTEMS (2013)

Proceedings Paper Computer Science, Hardware & Architecture

Least Cost Rumor Blocking in Social Networks

Lidan Fan et al.

2013 IEEE 33RD INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS) (2013)

Article Mathematics, Applied

THE MAXIMUM COMMUNITY PARTITION PROBLEM IN NETWORKS

Zaixin Lu et al.

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS (2013)

Review Computer Science, Theory & Methods

Graph mining: Laws, generators, and algorithms

Deepayan Chakrabarti et al.

ACM COMPUTING SURVEYS (2006)