Applications of Cohesive Subgraph Detection Algorithms to Analyzing Socio-Technical Networks

Simple item page
dc.contributor.authorSuthers, Daniel D.
dc.date.accessioned2016-12-29T00:51:40Z
dc.date.available2016-12-29T00:51:40Z
dc.date.issued2017-01-04
dc.description.abstractSocio-technical networks can be productively modeled at several granularities, including the interaction of actors, how this interaction is mediated by digital artifacts, and sociograms that model direct ties between the actors themselves. Cohesive subgraph detection algorithms (CSDA, a.k.a. “community detection algorithms”) are often applied to sociograms, but also have utility in analyzing graphs corresponding to other levels of modeling. This paper illustrates applications of CSDA to graphs modeling interaction and mediated association. It reviews some leading candidate algorithms (particularly InfoMap, link communities, the Louvain method, and weakly connected components, all of which are available in R), and evaluates them with respect to how useful they have been in analyzing a large dataset derived from a network of educators known as Tapped In. This practitioner-oriented evaluation is a complement to more formal benchmark based studies common in the literature.
dc.format.extent10 pages
dc.identifier.doi10.24251/HICSS.2017.258
dc.identifier.isbn978-0-9981331-0-2
dc.identifier.urihttp://hdl.handle.net/10125/41412
dc.language.isoeng
dc.relation.ispartofProceedings of the 50th Hawaii International Conference on System Sciences
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectcohesive subgraph detection
dc.subjectcommunity detection
dc.subjectmulti-level analysis
dc.subjectsocio-technical systems
dc.titleApplications of Cohesive Subgraph Detection Algorithms to Analyzing Socio-Technical Networks
dc.typeConference Paper
dc.type.dcmiText

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
paper0263.pdf
Size:
1.04 MB
Format:
Adobe Portable Document Format
Download

Collections

Network Analysis of Digital and Social Media Minitrack