TY - GEN
T1 - Communication motifs
T2 - 19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10
AU - Zhao, Qiankun
AU - Tian, Yuan
AU - He, Qi
AU - Oliver, Nuria
AU - Jin, Ruoming
AU - Lee, Wang Chien
PY - 2010
Y1 - 2010
N2 - Social networks mediate not only the relations between entities, but also the patterns of information propagation among them and their communication behavior. In this paper, we extensively study the temporal annotations (e.g., time stamps and duration) of historical communications in social networks and propose two novel tools - communication motifs and maximum-flow communication motifs - for characterizations of the patterns of information propagation in social networks. Using these motifs, we verify the following hypothesis in social communication network: 1) the functional behavioral patterns of information propagation within both social networks are stable over time; 2) the patterns of information propagation in synchronous and asynchronous social networks are different and sensitive to the cost of communication; and 3) the speed and the amount of information that is propagated through a network are correlated and dependent on individual profiles.
AB - Social networks mediate not only the relations between entities, but also the patterns of information propagation among them and their communication behavior. In this paper, we extensively study the temporal annotations (e.g., time stamps and duration) of historical communications in social networks and propose two novel tools - communication motifs and maximum-flow communication motifs - for characterizations of the patterns of information propagation in social networks. Using these motifs, we verify the following hypothesis in social communication network: 1) the functional behavioral patterns of information propagation within both social networks are stable over time; 2) the patterns of information propagation in synchronous and asynchronous social networks are different and sensitive to the cost of communication; and 3) the speed and the amount of information that is propagated through a network are correlated and dependent on individual profiles.
UR - http://www.scopus.com/inward/record.url?scp=78651292681&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78651292681&partnerID=8YFLogxK
U2 - 10.1145/1871437.1871694
DO - 10.1145/1871437.1871694
M3 - Conference contribution
AN - SCOPUS:78651292681
SN - 9781450300995
T3 - International Conference on Information and Knowledge Management, Proceedings
SP - 1645
EP - 1648
BT - CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops
Y2 - 26 October 2010 through 30 October 2010
ER -