About Correctness of Graph-Based Social Network Analysis

Social network analysis widely uses graph techniques. Together with correct applications, in some cases, results are obtained from the graphs using paths longer than one, and due to intransitivity of relationships, several metrics and results are not applicable backward to objects in the investigated domain in a meaningful way. The author provides several examples and tries to recover roots of an incorrect application of graphs

Compartmental limit of discrete Bass models on networks

We introduce a new method for proving the convergence and the rate of convergence of discrete Bass models on various networks to their respective compartmental Bass models, as the population size $M$ becomes infinite. In this method, the full set of master equations is reduced to a smaller system of equations, which is closed and exact. The reduced finite system is embedded into an infinite system, and the convergence of that system to the infinite limit system is proved using standard ODE estimates. Finally, an ansatz provides an exact closure of the infinite limit system, which reduces that system to the compartmental model. Using this method, we show that when the network is complete and homogeneous, the discrete Bass model converges to the original 1969 compartmental Bass model, at the rate of $1/M$. When the network is circular, however, the compartmental limit is different, and the rate of convergence is exponential in $M$. In the case of a heterogeneous network that consists of $K$ homogeneous groups, the limit is given by a heterogeneous compartmental Bass model, and the rate of convergence is $1/M$. Using this compartmental model, we show that when the heterogeneity in the external and internal influence parameters among the $K$ groups is positively monotonically related, heterogeneity slows down the diffusion.Comment: 28 pages, 5 figure