Modeling spread of ideas in online social networks

摘要

Internet based online social networks collectively facilitate the spread of ideas. Hence, to understand how social networks evolve as a function of time, it is critical to learn the relationship between the information dissemination pathways or flows and the type of ideas being disseminated. We first classify the spread of ideas into two types based on their rate and nature of proliferation; fads and non-fads. A 'fad' refers to an idea that quickly becomes popular in a culture, remains popular for a brief period, and then loses popularity dramatically. We then model the information dissemination pathways for both these types of ideas. Our results indicate that the proliferation of information in a network strongly correlates with the the type of idea, the degree of participation of the nodes, and a node's availability i.e., presence. Further we derived that after reaching a certain saturation point, fad exhibits periodic spreading behavior implying that a fad rarely completely disappearsfrom a network. We use data from an instant messaging network community to verify the proposed theoretical modeling framework.