Testing Higher-Order Network Structures in an Online Experiment
Authors: 
Jason Radford, Amotz Barnoy, Alexey Nikolaev, Saad Mneimneh, David Lazer, Ram RamanathanAuthors Info & Claims
Jason Radford, Amotz Barnoy, Alexey Nikolaev, Saad Mneimneh, David Lazer, Ram RamanathanAuthors Info & ClaimsPages 377 - 380
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.
References
[1]
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.
[2]
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.
[3]
James. R. Munkres, Elements of Algebraic Topology. Addison-Wesley, 1984.
[4]
Edwin H. Spanier, Algebraic Topology. Springer, 1994.
[5]
Claude Berge, Hypergraphs. North-Holland, 1989.
[6]
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.
[7]
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.
[8]
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.
[9]
Winter Mason and Duncan J. Watts. 2012 Collaborative learning in networks. In Proceedings of the National Academy of Sciences, 109, 3, 764- 769.
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
Information & Contributors
Information
Published In
February 2016
549 pages
ISBN:9781450339506
DOI:10.1145/2818052
- General Chairs:
- Darren Gergle,
- Meredith Ringel Morris,
- Program Chairs:
- Pernille Bjørn,
- Joseph Konstan
Copyright © 2016 Owner/Author.
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 27 February 2016
Check for updates
Author Tags
Qualifiers
- Abstract
Funding Sources
Conference
CSCW '16
Sponsor:
CSCW '16: Computer Supported Cooperative Work and Social Computing
February 26 - March 2, 2016
California, San Francisco, USA
Acceptance Rates
Overall Acceptance Rate 2,235 of 8,521 submissions, 26%
Upcoming Conference
CSCW '25
- Sponsor:
- sigchi
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 148Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 23 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in