Performance Analysis of Online Social Platforms

@article{Giovanidis2019PerformanceAO,
  title={Performance Analysis of Online Social Platforms},
  author={Anastasios Giovanidis and Bruno Baynat and Antoine Vendeville},
  journal={IEEE INFOCOM 2019 - IEEE Conference on Computer Communications},
  year={2019},
  pages={2413-2421}
}
We introduce an original mathematical model to analyze the diffusion of posts within a generic online social platform. Each user of such a platform has his own Wall and Newsfeed, as well as his own self-posting and re-posting activity. As a main result, using our developed model, we derive in closed form the probabilities that posts originating from a given user are found on the Wall and Newsfeed of any other. These probabilities are the solution of a linear system of equations. Conditions of… 

Figures and Tables from this paper

Ranking Online Social Users by Their Influence
TLDR
An original mathematical model to analyze the diffusion of posts within a generic online social platform where each user is not simply considered as a node on the social graph, but is further equipped with his/their own Wall and Newsfeed, and has his/her own individual self-posting and re- posting activity.
How Often Should I Access My Online Social Networks?
TLDR
This paper proposes an analytical model to determine the value of an access (VoA) to the social network and poses an optimization problem wherein the utility of users grows with respect to VoA but is penalized by costs incurred to access the network.
Social Influencer Selection by Budgeted Portfolio Optimization
TLDR
This work presents an original formulation of the budgeted campaign orchestration problem as a convex program, and derives a near-optimal algorithm to solve it efficiently and applies the algorithm to a Twitter data set and illustrates the optimal campaign performance for various metrics of interest.
Filters for Social Media Timelines: Models, Biases, Fairness and Implications
TLDR
A reproducible methodology encompassing measurements, analytical models and a utility-based method to design timelines filters is proposed, indicating the accuracy of the model to make counterfactual analysis, the capability of auditing social media and its versatility in designing multiple filters accounting for users preferences in an open and transparent way.
Rejuvenation and the Age of Information
TLDR
It is indicated that questions pertaining to sampling costs associated with the age of information can be useful to assess the optimal rejuvenation trigger interval for software systems.

References

SHOWING 1-10 OF 19 REFERENCES
Maximizing the Spread of Influence through a Social Network
TLDR
The present article is an expanded version of two conference papers, which appeared in KDD 2003 and ICALP 2005, which provide the first provable approximation guarantees for efficient algorithms.
The structure of online diffusion networks
TLDR
This work describes the diffusion patterns arising from seven online domains, ranging from communications platforms to networked games to microblogging services, each involving distinct types of content and modes of sharing, and finds strikingly similar patterns across all domains.
Can cascades be predicted?
TLDR
This work develops a framework for addressing cascade prediction problems, and finds that the relative growth of a cascade becomes more predictable as the authors observe more of its reshares, that temporal and structural features are key predictors of cascade size, and that initially, breadth, rather than depth, is a better indicator of larger cascades.
Smart Broadcasting: Do You Want to be Seen?
TLDR
This paper derives a novel formula which links this conditional intensity with the visibility of the user in her followers' feeds, and develops an efficient convex optimization framework for the when-to-post problem.
Strategic Influence in Social Networks
TLDR
The characterization of equilibrium obtained emphasizes on the one hand the influenceability of target agents and on the other hand their centrality whose natural measure in this context defines a new concept, related to betweenness centrality, that is called intermediacy.
The Anatomy of Large Facebook Cascades
TLDR
It is found that a small fraction of photos account for a significant proportion of reshare activity and generate cascades of non-trivial size and depth, suggesting not only that cascades can achieve considerable size but that they can do so in distinct ways.
Opinion Manipulation in Social Networks
TLDR
This work model opinions as continuous scalars ranging from 0 to 1 with 1 (0) representing extremely positive (negative) opinion and focuses on asymmetric confidence between agents.
Pairwise stochastic bounded confidence opinion dynamics: Heavy tails and stability
TLDR
The bounded confidence opinion dynamics model is generalized by incorporating pairwise stochastic interactions based on opinion differences as well as the self or endogenous evolution of the agent opinions, which is represented by a random process.
Binary Opinion Dynamics with Stubborn Agents
TLDR
It is shown that the presence of stubborn agents with opposing opinions precludes convergence to consensus; instead, opinions converge in distribution with disagreement and fluctuations.
The Web of False Information
TLDR
A typology of the Web’s false-information ecosystem, composed of various types of false- information, actors, and their motives is provided, which pays particular attention to political false information as it can have dire consequences to the community and previous work shows that this type of false information propagates faster and further when compared to other types offalse information.
...
...