2007 · 55 citations · 10 references
ComputingComputer ScienceArtificial IntelligenceMachine LearningSocial InfluenceAgent-based ModelingCollective IntelligenceCommunity DetectionCommunity StructureGroup BehaviorSocial Network AnalysisAgent SimulationsAgent-based DynamicsExpectation-maximizationExpectation-maximization AlgorithmMulti-agent LearningSocial Influence ModelingSocial Network DynamicsSocial Simulation
The power of social values that helps to surreptitiously shape or formulate our behavior patterns is not only inevitable, but also influential as the directions of our decision making can never seem to escape the impact of this hidden agent. Therefore, the search of such power agent can be validated through a machine learning approach that enables us to discover the agent dynamics in which drives the evolution of the social groups in a community. By doing so, we set up the problem by introducing a parameterized probabilistic model for the agent dynamics: the acts of an agent are determined by micro-laws with unknown parameters. Our approach is to identify the appropriate parameters in the model. To solve the problem, we develop heuristic expectation-maximization style algorithms for determining the micro-laws of a community based on either observed communication links between actors, or the observed evolution of social groups. We present the learning results from the synthetic data as well as the findings on real communities, e.g., Enron email and movie newsgroups.
10
Fast algorithms for mining association rules
Rakesh Agrawal, Ramakrishnan Srikant · 1998 · 10.8K citations
Mining frequent patterns without candidate generation
Jiawei Han, Jian Pei, Yiwen Yin · ACM SIGMOD Record · 2000 · 6.4K citations
Group formation in large social networks
Lars Bäckström, D.P. Huttenlocher, Jon Kleinberg et al. · 2006 · 1.8K citations
New algorithms for fast discovery of association rules
Mohammed J. Zaki, Srinivasan Parthasarathy, Mitsunori Ogihara et al. · 1997 · 1.1K citations
A framework for analysis of dynamic social networks
Tanya Berger‐Wolf, Jared Saia · 2006 · 255 citations