Dynamic inference of social roles in information cascades

详细信息    查看全文

• 作者：Sarvenaz Choobdar ; Pedro Ribeiro…
• 关键词：Structural role mining ; Information cascade ; Social role ; Ensemble clustering ; Complex networks
• 刊名：Data Mining and Knowledge Discovery
• 出版年：2015
• 出版时间：September 2015
• 年：2015
• 卷：29
• 期：5
• 页码：1152-1177
• 全文大小：2,642 KB
• 参考文献：Adamic L, Adar E (2005) How to search a social network. Soc Netw 27(3):187-03CrossRef
  Agarwal N, Liu H, Tang L, Yu PS (2008) Identifying the influential bloggers in a community. In: Proceedings of ACM International Conference on Web Search and Data Mining
  Akaike H (1998) Information theory and an extension of the maximum likelihood principle. Selected Papers of Hirotugu Akaike. Springer, New York
  Bakshy E, Hofman JM, Mason WA, Watts DJ (2011) Everyone’s an influencer: quantifying influence on twitter. In: Proceedings of ACM International Conference on Web Search and Data Mining
  Bonacich P (2007) Some unique properties of eigenvector centrality. Soc Netw 29(4):555-64CrossRef
  Cha M, Benevenuto F, Ahn Y-Y, Gummadi KP (2012) Delayed information cascades in flickr: measurement, analysis, and modeling. Comput Netw 56(3):1066-076CrossRef
  Cha M, Haddadi H, Benevenuto F, Gummadi PK (2010) Measuring user influence in twitter: the million follower fallacy. In: Proceedings of AAAI International Conference on Weblogs and Social Media, vol. 10
  Cha M, Mislove A, Gummadi KP (2009) A measurement-driven analysis of information propagation in the Flickr social network. In: Proceedings of ACM International Conference on World Wide Web
  Choobdar S, Ribeiro P, Silva F (2012) Event detection in evolving networks. In: Proceedings of IEEE International Conference on Computational Aspects of Social Networks (CASoN), S?o Carlos, Brazil
  Choobdar S, Silva F, Ribeiro P (2011) Network node label acquisition and tracking. In: Proceedings of Portuguese Conference on Artificial Intelligence, Progress in Artificial Intelligence
  Cormode G, Shkapenyuk V, Srivastava D, Xu B (2009) Forward decay: a practical time decay model for streaming systems. In: Proceedings of IEEE International Conference on Data Engineering
  Costa L, Rodrigues F, Hilgetag C, Kaiser M (2009) Beyond the average: detecting global singular nodes from local features in complex networks. Europhys Lett 87(1):18008CrossRef
  Danilevsky M, Wang C, Desai N, Han J (2013) Entity role discovery in hierarchical topical communities. In: Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
  Easley D, Kleinberg J (2010) Networks, crowds, and markets, vol 6(1). Cambridge University Press, New YorkCrossRef MATH
  Easley D, Kleinberg J (2012) Networks, crowds, and markets: reasoning about a highly connected world. Cambridge University Press, Cambridge
  Fred A, Jain A (2002) Data clustering using evidence accumulation. In: Proceedings of International Conference on Pattern Recognition, vol. 4. Quebec City, Canada
  Gallagher B, Eliassi-Rad T (2010) Leveraging label-independent features for classification in sparsely labeled networks: an empirical study. In: Proceedings of International Conference on Advances in Social Network Mining and Analysis. Berlin, Germany
  Ghosh R, Lerman K (2010) Predicting influential users in online social networks. In: Proceedings of KDD Workshop on Social Network Analysis (SNA-KDD), July 2010
  Ghosh R, Lerman K (2012) Rethinking centrality: the role of dynamical processes in social network analysis. arXiv preprint arXiv:-209.-616
  Gionis A, Mannila H, Tsaparas P (2005) Clustering aggregation. In: Proceedings of IEEE International Conference on Data Engineering
  Goyal A, Bonchi F, Lakshmanan LV (2010) Learning influence probabilities in social networks. In: Proceedings of ACM International Conference on Web Search and Data Mining
  Granovetter M (1973) The strength of weak ties. Am J Sociol 78(6):1360-380CrossRef
  Granovetter M (1985) Economic action and social structure: the problem of embeddedness. Am J Sociol 91:481-10CrossRef
  Guo S, Wang M, Leskovec J (2011) The role of social networks in online shopping: information passing, price of trust, and consumer choice. In: Proceedings of the 12th ACM Conference on Electronic Commerce
  Henderson K, Gallagher B, Eliassi-Rad T, Tong H, Basu S, Akoglu L, Koutra D, Faloutsos C, Li L, Matsubara Y, et al. (2012) Rolx: structural role extraction & mining in large graphs. In: Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Beijing, China
  Iribarren JL, Moro E (2009) Impact of human activity patterns on the dynamics of information diffusion. Phys Rev Lett 103(3):038702CrossRef
  Johnson SC (1967) Hierarchical clustering schemes. Psychometrika 32(3):241-54CrossRef
  Karypis G, Aggarwal R, Kumar V, Shekhar S (1997) Multilevel hypergraph partitioning: application in vlsi domain. In: Proceedings of the 34th Annual Design Automation Conference, ACM
  Kempe D, Kleinberg J, Tardos é (2003) Maximizing the spread of influence through a social network. In: Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
  Kossinets G, Watts DJ (2006) Empirical analysis of an evolving social network. Science 311(5757):88-0MathSciNet CrossRef MATH
  Kwak H
• 作者单位：Sarvenaz Choobdar (1)
  Pedro Ribeiro (1)
  Srinivasan Parthasarathy (2)
  Fernando Silva (1)
  
  1. CRACS and INESC-TEC, Faculdade de Ciencias, Universidade do Porto, R. Campo Alegre, 1021, 4169-007, Porto, Portugal
  2. The Ohio State University, Columbus, OH, USA
  
• 刊物类别：Computer Science
• 刊物主题：Data Mining and Knowledge Discovery
  Computing Methodologies
  Artificial Intelligence and Robotics
  Statistics
  Statistics for Engineering, Physics, Computer Science, Chemistry and Geosciences
  Information Storage and Retrieval
  
• 出版者：Springer Netherlands
• ISSN：1573-756X

文摘

Nodes in complex networks inherently represent different kinds of functional or organizational roles. In the dynamic process of an information cascade, users play different roles in spreading the information: some act as seeds to initiate the process, some limit the propagation and others are in-between. Understanding the roles of users is crucial in modeling the cascades. Previous research mainly focuses on modeling users behavior based upon the dynamic exchange of information with neighbors. We argue however that the structural patterns in the neighborhood of nodes may already contain enough information to infer users-roles, independently from the information flow in itself. To approach this possibility, we examine how network characteristics of users affect their actions in the cascade. We also advocate that temporal information is very important. With this in mind, we propose an unsupervised methodology based on ensemble clustering to classify users into their social roles in a network, using not only their current topological positions, but also considering their history over time. Our experiments on two social networks, Flickr and Digg, show that topological metrics indeed possess discriminatory power and that different structural patterns correspond to different parts in the process. We observe that user commitment in the neighborhood affects considerably the influence score of users. In addition, we discover that the cohesion of neighborhood is important in the blocking behavior of users. With this we can construct topological fingerprints that can help us in identifying social roles, based solely on structural social ties, and independently from nodes activity and how information flows. Keywords Structural role mining Information cascade Social role Ensemble clustering Complex networks