English
Related papers

Related papers: Mutual Clustering Coefficient-based Suspicious-lin…

200 papers

Community detection, which focuses on clustering nodes or detecting communities in (mostly) a single network, is a problem of considerable practical interest and has received a great deal of attention in the research community. While being…

Machine Learning · Statistics 2017-11-07 Soumendu Sundar Mukherjee , Purnamrita Sarkar , Lizhen Lin

Online social networks are used frequently by many people: Staying in contact with friends and sharing experiences with them is very important. However, users are increasingly concerned that their data will end up in the hands of strangers…

Cryptography and Security · Computer Science 2020-10-09 Fabian Schillinger , Christian Schindelhauer

This report contains results of an experimental study of the distribution of misinformation in online social networks (OSNs). We consider the classification of the topologies of OSNs and analyze the parameters identified in order to relate…

Social and Information Networks · Computer Science 2012-12-06 Konstantin Abramov , Yuri Monakhov

Online social networks (OSNs) have become increasingly relevant for studying social behavior and information diffusion. Nevertheless, they are limited by restricted access to real OSN data due to privacy, legal, and platform-related…

Social and Information Networks · Computer Science 2025-09-04 Alejandro Buitrago López , Javier Pastor-Galindo , José A. Ruipérez-Valiente

Online social networks (OSN) are one of the most popular forms of modern communication and among the best known is Facebook. Information about the connection between users on the OSN is often very scarce. It's only known if users are…

Social and Information Networks · Computer Science 2018-07-03 Sanja Krakan , Luka Humski , Zoran Skočir

In signed networks, some existing community detection methods treat negative connections as intercommunity links and positive ones as intracommunity links. However, it is important to recognize that negative links on real-world networks…

Physics and Society · Physics 2023-08-17 Peng Zhang , Xianyu Xu , Leyang Xue

Many interesting real-world systems are represented as complex networks with multiple types of interactions and complicated dependency structures between layers. These interactions can be encoded as having a valence with positive links…

Social and Information Networks · Computer Science 2018-08-20 Alireza Hajibagheri , Gita Sukthankar

Many social networks, e.g., Slashdot and Twitter, can be represented as directed graphs (digraphs) with two types of links between entities: mutual (bi-directional) and one-way (uni-directional) connections. Social science theories reveal…

Social and Information Networks · Computer Science 2012-03-27 Yanhua Li , Zhi-Li Zhang , Jie Bao

Detecting clusters or communities in large real-world graphs such as large social or information networks is a problem of considerable interest. In practice, one typically chooses an objective function that captures the intuition of a…

Data Structures and Algorithms · Computer Science 2010-04-21 Jure Leskovec , Kevin J. Lang , Michael W. Mahoney

A fundamental problem in network analysis is clustering the nodes into groups which share a similar connectivity pattern. Existing algorithms for community detection assume the knowledge of the number of clusters or estimate it a priori…

Methodology · Statistics 2018-03-30 Junxian Geng , Anirban Bhattacharya , Debdeep Pati

Most previous works in privacy of Online Social Networks (OSN) focus on a restricted scenario of using one type of information to infer another type of information or using only static profile data such as username, profile picture or home…

Social and Information Networks · Computer Science 2020-03-03 Tahleen Rahman , Mario Fritz , Michael Backes , Yang Zhang

Distinguishing abnormal nodes from those with normal packet loss in clusters helps reduce the loss of clustered network resources. The detection performance of existing detection schemes is limited by the techniques to quantify node…

Systems and Control · Electrical Eng. & Systems 2025-05-14 Yingying Huangfu , Tian Bai

In this paper, we present an approach for predicting trust links between peers in social media, one that is grounded in the artificial intelligence area of multiagent trust modeling. In particular, we propose a data-driven multi-faceted…

Social and Information Networks · Computer Science 2021-11-15 Alexandre Parmentier , Robin Cohen , Xueguang Ma , Gaurav Sahu , Queenie Chen

Social media platforms can expose influential trends in many aspects of everyday life. However, the movements they represent can be contaminated by disinformation. Social bots are one of the significant sources of disinformation in social…

Machine Learning · Computer Science 2022-03-14 Maryam Heidari , James H Jr Jones , Ozlem Uzuner

A novel approach rooted on the notion of consensus clustering, a strategy developed for community detection in complex networks, is proposed to cope with the heterogeneity that characterizes connectivity matrices in health and disease. The…

Neurons and Cognition · Quantitative Biology 2017-05-09 Javier Rasero , Mario Pellicoro , Leonardo Angelini , Jesus M. Cortes , Daniele Marinazzo , Sebastiano Stramaglia

Online Social Networks (OSNs), such as Facebook, provide users with tools to share information along with a set of privacy controls preferences to regulate the spread of information. Current privacy controls are efficient to protect content…

Social and Information Networks · Computer Science 2016-11-22 Giuseppe Cascavilla , Filipe Beato , Andrea Burattin , Mauro Conti , Luigi Vincenzo Mancini

How to tell if a review is real or fake? What does the underworld of fraudulent reviewing look like? Detecting suspicious reviews has become a major issue for many online services. We propose the use of a clique-finding approach to discover…

Social and Information Networks · Computer Science 2015-09-22 Paras Jain , Shang-Tse Chen , Mozhgan Azimpourkivi , Duen Horng Chau , Bogdan Carbunar

Trust can be defined as a measure to determine which source of information is reliable and with whom we should share or from whom we should accept information. There are several applications for trust in Online Social Networks (OSNs),…

Social and Information Networks · Computer Science 2020-03-24 Seyed Mohssen Ghafari

Understanding social dynamics that govern human phenomena, such as communications and social relationships is a major problem in current computational social sciences. In particular, given the unprecedented success of online social networks…

Social and Information Networks · Computer Science 2013-06-25 Emilio Ferrara

Many real networks that are inferred or collected from data are incomplete due to missing edges. Missing edges can be inherent to the dataset (Facebook friend links will never be complete) or the result of sampling (one may only have access…

Social and Information Networks · Computer Science 2016-09-28 Matthew Burgess , Eytan Adar , Michael Cafarella