The role of motifs in understanding behavior in social and engineered networks

Dave Braines; Diane Felmlee; Don Towsley; Kun Tu; Roger M. Whitaker; Liam D. Turner

doi:10.1117/12.2309471

27 April 2018 The role of motifs in understanding behavior in social and engineered networks

Dave Braines, Diane Felmlee, Don Towsley, Kun Tu, Roger M. Whitaker, Liam D. Turner

Proceedings Volume 10653, Next-Generation Analyst VI; 106530W (2018) https://doi.org/10.1117/12.2309471
Event: SPIE Defense + Security, 2018, Orlando, FL, United States

Abstract

Within networks one can identify motifs that are significant recurring patterns of interaction between nodes. Here motifs are sub-graphs that occur more frequently than would be explained by random connections. Graphs can be used to model internal network structures of human groups, or links between groups, with group dynamics being governed by these structures. Graphs can also model behavior in engineered systems, and internal network structures can significantly affect dynamic behavior. A graph may only be partially visible (such as in hostile or coalition environments), however detectable network motifs may in some cases be reflective of the entire graph. We outline a research plan and describe basic network motifs and their properties, along with current analytic techniques for static and dynamic settings. We offer suggestions as to how network motif techniques can be applied to intra- or inter- group behavior, for example to detect whether multiple groups behave as a co-operative alliance, or whether coalition networks inter-operate in positive ways. As an example, we examine a complex time-series graph dataset relevant to coalition focused aspects of the class of networks under study, specifically related to the social network resulting from the authorship of academic papers within a coalition. We provide details of the basic analysis of this network over time and outline how this can be used as one of the datasets for our planned network motif research activities, especially with regards to the temporal and evolutionary aspects.

Conference Presentation

Citation Download Citation

Dave Braines, Diane Felmlee, Don Towsley, Kun Tu, Roger M. Whitaker, and Liam D. Turner "The role of motifs in understanding behavior in social and engineered networks", Proc. SPIE 10653, Next-Generation Analyst VI, 106530W (27 April 2018); https://doi.org/10.1117/12.2309471

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available