data mining geometry attention dynamics network science

1. A Geometric Model of
Collective Human Behavior
LingfeiWu
Attention Balls
Post-doc @ Center for the Study of Institutional Diversity
Collaborators
Attention networks, balls, and allometric growth
Geometric models on human behavior for computational
social scientists

2. Collaborators
Lingfei
Wu
Marco Janssen Cheng-Jun Wang Jiang Zhang Min Zhao
AS
U
AS
U
Nanjing U Beijing Normal U Baidu Inc.
Computational Social Scientist
Physicist Computer Scientist

3. Attention networks and allometric growth
Flow network model
Information systems
Circulatory systems
Energy vs. body size Wealth vs. population
Clicks vs. visitors
Bettencourt et al., 2007; Wu et al., 2014
Energy
Money
Attention
West et al., 2011

4. Journal Articles Media Coverage
Wu, L., J. Zhang, and M. Zhao, PLoS ONE, 2014
Zhang J. and L. Wu, PLoS ONE, 2013
Wu L. and J. Zhang, European Physical Journal B, 2013
Wu L. and J. Zhang, Physical Review E, 2011
Wu L, European Physical Journal B, 2011
2013.1.14 Science Daily
2013.1.14 Springer Select
2011.1.11 New Scientist
2011.9.1 Science Daily

5. From discrete (networks) to continuous (balls) space
Flow network
Dreyer, 2001; Wu et al., 2014
Flow distance from source
Li = radius r
Li
A d-dimensional flow ball
24-h scaling in time q 24 hourly scaling
relationships in space g
Clicks
vs.
visitors
1,000 Web forums
g predicts q

6. Can we have elegant models that are useful?
Geometric models on human behavior for computational social
scientists
Social Scientists know how to ask good questions on
human behavior.
Physicists know how to deal with geometric structures
(e.g., Minkowski space as space-time manifold).
Computer scientists know how to solve problems
using geometric structures (e.g., manifold learning in
machine learning).

7. Two Good Examples:
Hyperbolic space model
of social networks
Papadopoulos et al., 2012
Effective distance of
disease diffusion in
transportation networks
Brockmann et al., 2013
Escher, Circle Limit III, 1959.

8. Future work:
Dynamics modeling and machine learning based on latent spaces
Attention flows from English sites to Chinese ones
and from the latest news to the older ones.
DeepWalk by Bryan et al., SIGKDD 2014
https://sites.google.com/site/bryanperozzi/projects/deepwalk
Link prediction, community detection,
recommendation…
Money flows from the developed
countries to the developing ones.

9. Thank you for your attention flow!
http://lingfeiw.gitbooks.io/data-mining-in-social-science/
Lingfei.Wu@asu.edu