When is the best time to post on social media? Analysis of 100+ million posts suggests there is no single answer. [PDF]
, 2015 Nemanja Spasojevic, Adithya Rao, Zhisheng Li, and Prantik Bhattacharyya share findings from their large-scale analysis of user behaviour on social networks.
Bhattacharyya, Prantik +3 more
core
Unifying Sparsest Cut, Cluster Deletion, and Modularity Clustering Objectives with Correlation Clustering [PDF]
, 2018 Graph clustering, or community detection, is the task of identifying groups of closely related objects in a large network. In this paper we introduce a new community-detection framework called LambdaCC that is based on a specially weighted version of ...
Gleich, David +2 more
core +2 more sources
Bidirectional PageRank Estimation: From Average-Case to Worst-Case
, 2015 We present a new algorithm for estimating the Personalized PageRank (PPR) between a source and target node on undirected graphs, with sublinear running-time guarantees over the worst-case choice of source and target nodes.
B Bahmani +9 more
core +1 more source
Who let the trolls out? Towards understanding state-sponsored trolls [PDF]
, 2019 Recent evidence has emerged linking coordinated campaigns by state-sponsored actors to manipulate public opinion on the Web. Campaigns revolving around major political events are enacted via mission-focused ?trolls." While trolls are involved in ...
Blackburn, Jeremy +5 more
core +5 more sources
A Modified Weight Balanced Algorithm for Influential Users Community Detection in Online social Network (OSNs) [PDF]
, 2016 In the modern era online users are increasing day by day. Different users are using various social networks in different forms. The behavior and attitude of the users of social networking sites varies U2U (User to User). In online social networking users
Bala, M. (Manju) +2 more
core
NetSim: The framework for complex network generator [PDF]
, 2018 Networks are everywhere and their many types, including social networks, the Internet, food webs etc., have been studied for the last few decades. However, in real-world networks, it's hard to find examples that can be easily comparable, i.e.
Budka, Marcin +2 more
core +2 more sources
Weak ties: Subtle role of information diffusion in online social networks
, 2010 As a social media, online social networks play a vital role in the social information diffusion. However, due to its unique complexity, the mechanism of the diffusion in online social networks is different from the ones in other types of networks and ...
B. Viswanath +7 more
core +1 more source
Analysis of complex contagions in random multiplex networks
, 2012 We study the diffusion of influence in random multiplex networks where links can be of $r$ different types, and for a given content (e.g., rumor, product, political view), each link type is associated with a content dependent parameter $c_i$ in $[0 ...
B. Bollobás +9 more
core +1 more source
It’s Always April Fools’ Day! On the Difficulty of Social Network Misinformation Classification via Propagation Features [PDF]
, 2017 Given the huge impact that Online Social Networks (OSN) had in the way people get informed and form their opinion, they became an attractive playground for malicious entities that want to spread misinformation, and leverage their effect.
Conti, Mauro +4 more
core +2 more sources
{VoG}: {Summarizing} and Understanding Large Graphs [PDF]
, 2014 How can we succinctly describe a million-node graph with a few simple sentences? How can we measure the "importance" of a set of discovered subgraphs in a large graph? These are exactly the problems we focus on.
Faloutsos, C. +3 more
core +1 more source