ABSTRACT
Currently, the de facto representational choice for networks is graphs which capture pairwise relationships between entities. This dyadic approach fails to adequate capture the array of group relationships that are more than the sum of their parts and prevalent in real-world situations. For example, collaborative teams, wireless broadcast, and political coalitions all contain unique group dynamics that need to be captured. In this paper, we use simplicial complexes to model these supra-dyadic relationships in networks. We argue that a number of problems within social and communications networks such as network-wide broadcast and collaborative teams can be elegantly captured using simplicial complexes in a way that is not possible with graphs. In this study, we operationalize several types of simplicial complexes in an online-based experiment using the Wildcat Wells paradigm. We then run subjects in these experiments to investigate measures of team strength and hub behavior using simplicial complex models.
- Ram. Ramanathan, A. Bar-Noy, P. Basu, M. Johnson, W. Ren, A. Swami, and Q. Zhao. 2011 Beyond graphs: Capturing groups in networks. In International Workshop on Network Science for Communication Networks, Proceedings of the IEEE. 870-875.Google Scholar
- T. Moore, R. Drost, P. Basu, Ram. Ramanathan, and A. Swami. 2012. Analyzing collaboration networks using simplicial complexes: A case study. In International Workshop on Network Science for Communication Networks, Proceedings of the IEEE. NetSciComm. 238-243.Google Scholar
- James. R. Munkres, Elements of Algebraic Topology. Addison-Wesley, 1984.Google Scholar
- Edwin H. Spanier, Algebraic Topology. Springer, 1994.Google Scholar
- Claude Berge, Hypergraphs. North-Holland, 1989.Google Scholar
- Wojciech Matusik, Matthias Zwicker, and Fredo Durand. 2005. Texture design using a simplicial complex of morphable textures, ACM Transactions on Graphics, 24, 3, 787-794. Google ScholarDigital Library
- Alireza Tahbaz-Salehi and Ali Jadbabaie. 2010. Distributed coverage verification in sensor networks without location information. In IEEE Transactions on Automatic Control, 55, 1837-1849.Google ScholarCross Ref
- Minh X. Hoang, Ram Ramanathan, and Ambuj K. Singh. 2014. Structure and evolution of missed collaborations in large networks. In Computer Communications Workshops (INFOCOM WKSHPS), 2014 IEEE Conference.Google Scholar
- Winter Mason and Duncan J. Watts. 2012 Collaborative learning in networks. In Proceedings of the National Academy of Sciences, 109, 3, 764- 769.Google ScholarCross Ref
Recommendations
Designing online experiments: Citizen science approaches to research
CSCW '16 Companion: Proceedings of the 19th ACM Conference on Computer Supported Cooperative Work and Social Computing CompanionIn this workshop we will host presentations from researchers performing online experiments and spend a half day helping attendees create experiments using the Volunteer Science platform. Current approaches to online science use new information ...
Gaming for Science: A Demo of Online Experiments on VolunteerScience.com
CSCW '16 Companion: Proceedings of the 19th ACM Conference on Computer Supported Cooperative Work and Social Computing CompanionNew information technologies are changing the way science is done. Programs like Zooniverse, Fold.It, and SciStarter demonstrate the power of recruiting online volunteers as participants and contributors to research. Platforms like Project Implicit and ...
Network Structures with Hierarchy and Communication
Agents, participating in different kind of organizations, usually take different positions in some network structure. Two well-known network structures are hierarchies and communication networks. This paper aims at introducing a new type of network ...
Comments