Visual Analytics for Discovering Network Structure Beyond Communities
OVERVIEW: To understand the formation, evolution, and function of complex systems, it is crucial to understand the internal organization of their interaction networks. Partly due to the impossibility of visualizing large complex networks, resolving network structure remains a challenging problem. In this talk, I will describe an approach that overcomes this difficulty by combining the visual pattern recognition ability of humans with the high processing speed of computers to develop an exploratory method for discovering groups of nodes characterized by common network properties, including but not limited to communities of densely connected nodes. Without any prior information about the nature of the groups, the method simultaneously identifies the number of groups, the group assignment, and the properties that define these groups. The results of applying our method to real networks suggest that most group structures lurk undiscovered in the fast-growing inventory of social, biological, and technological networks of scientific interest.
READINGS:Nishikawa, T., & Motter, A. E. (2011). Discovering network structure beyond communities. Scientific reports, 1, 151
Keim, D., Andrienko, G., Fekete, J. D., Görg, C., Kohlhammer, J., & Melançon, G. (2008). Visual analytics: Definition, process, and challenges (pp. 154-175). Springer Berlin Heidelberg.
Federico, P., Aigner, W., Miksch, S., Windhager, F., & Zenk, L. (2011. A visual analytics approach to dynamic social networks. Proceedings of the 11th International Conference on Knowledge Management and Knowledge Technologies. ACM.
Li, K., Guo, L., Faraco, C., Zhu, D., Chen, H., Yuan, Y., ... & Liu, T. (2012). Visual analytics of brain networks. NeuroImage, 61(1), 82-97.