IEEE Transactions on Network Science and Engineering

IEEE Transactions on Network Science and Engineering (TNSE) is now accepting manuscript submissions. To submit your manuscript, please use the ScholarOne Manuscripts manuscript submission site. Read the full scope of TNSE

Expand your horizons with Colloquium, a monthly survey of abstracts from all CS transactions! Replaces OnlinePlus in January 2017.

From the April-June 2017 issue

Competitive Propagation: Models, Asymptotic Behavior and Quality-Seeding Games

By Wenjun Mei and Francesco Bullo

Featured articleIn this paper we propose a class of propagation models for multiple competing products over a social network. We consider two propagation mechanisms: social conversion and self conversion, corresponding, respectively, to endogenous and exogenous factors. A novel concept, the product-conversion graph, is proposed to characterize the interplay among competing products. According to the chronological order of social and self conversions, we develop two Markov-chain models and, based on the independence approximation, we approximate them with two corresponding difference equations systems. Our theoretical analysis on these two approximated models reveals the dependency of their asymptotic behavior on the structures of both the product-conversion graph and the social network, as well as the initial condition. In addition to the theoretical work, we investigate via numerical analysis the accuracy of the independence approximation and the asymptotic behavior of the Markov-chain model, for the case where social conversion occurs before self conversion. Finally, we propose two classes of games based on the competitive propagation model: the one-shot game and the dynamic infinite-horizon game. We characterize the quality-seeding trade-off for the first game and the Nash equilibrium in both games.

download PDF View the PDF of this article       csdl View this issue in the digital library

Editorials and Announcements


  • We are pleased to announce that Dapeng Oliver Wu, a professor in the Department of Electrical & Computer Engineering at the University of Florida, has been named the new 2017-2018 EIC for the IEEE Transactions on Network Science and Engineering.


Reviewers List

Annual Index

Call for Papers

Special Issue on Scalability and Privacy in Social Networks

Submission deadline: September 1, 2017. View PDF.

The growing popularity of Online Social Networks and their emerging applications attracted much attention from both academia and industry. Due to their nature, social networks are considered as sources of Big Data containing large amounts of privacy-sensitive information. A social network is frequently abstracted using a mathematical model such as a graph, which is usually very large, that can later be used as an input to other algorithms for further processing. Recent reports show that if the abstractions of social networks are not properly designed, a large amount of private information can be extracted from them. As the area of Data Science and related technologies are getting more mature, it is highly possible that what is considered a safe abstraction of social networks today, becomes unsafe tomorrow. Unfortunately, the problem of designing privacy-aware social network abstractions is very challenging. Generally speaking, this is because a change in input data forces a change in the structure of the algorithms which will process the input data. Such change can also affect the output of the algorithm. Certainly, the emerging Big Data analytic techniques, such as differential analysis, will bring more complexity to this already-conundrum-like problem. Most importantly, any solution to this problem has to be scalable. This special issue aims to provide a prime venue for researchers from both academia and industry to discuss about this impelling, but not well-understood, problem.

Access recently published TNSE articles

Mail Sign up for the Transactions Connection newsletter.

Access TNSE Preprints in the Computer Society digital library

TNSE is financially cosponsored by:

IEEE Computer SocietyIEEE Circuits and Systems Society IEEE Comunications Society


TNSE is technically cosponsored by:

IEEE Control Systems SocietyIEEE Signal Processing Society