Social Network Analysis Task

A Social Network Analysis Task is a network analysis task that accepts a social network dataset.

• AKA: Social Network Mining/Modeling.
• Context:
  • Input: Social Network Data.
  • It can be solved by a Social Network Analysis System (that implements a Social Network Analysis Algorithm).
• Example(s):
  • a Personal Social Network Discovery Task.
  • a Community Detection Task.
  • find the [math]\displaystyle{ k }[/math] people that will propagate a message most broadly in [math]\displaystyle{ s }[/math] steps.
  • a Citation Network Analysis Task.
  • …
• Counter-Example(s):
  • Topic Modeling Task.
  • Protein Interaction Network Analysis Task.
• See: Viral Marketing.

---

---

References

2011

• http://en.wikipedia.org/wiki/Social_network#Social_network_analysis
  • Social network analysis (related to network theory) has emerged as a key technique in modern sociology. It has also gained a significant following in anthropology, biology, communication studies, economics, geography, information science, organizational studies, social psychology, and sociolinguistics, and has become a popular topic of speculation and study.

2003

• (Kempe et al., 2003) ⇒ D. Kempe, J. M. Kleinberg and Éva Tardos, (2003). “Maximizing the Spread of Influence Through a Social Network".” In: Proceedings of KDD (2003).

2001

• (McPherson et al., 2001) ⇒ Miller McPherson, Lynn Smith-Lovin, and James M Cook. (2001). “Birds of a Feather: Homophily in Social Networks.” In: Annual review of sociology.

1979

• (Tichy et al., 1979) ⇒ Noel M. Tichy, Michael L. Tushman, and Charles Fombrun. (1979). “Social Network Analysis for Organizations.” In: The Academy of Management Review, 4(4).

---