<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Identifying First Responder Communities Using Social Network Analysis</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>John S. Erickson</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Katie Chastain</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Evan W. Patton</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Zachary Fry</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Rui Yan</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>James P. McCusker</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Deborah L. McGuinness</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Rensselaer Polytechnic Institute</institution>
          ,
          <addr-line>Tetherless World Constellation 110 8th Street, Troy NY 12180</addr-line>
          <country country="US">USA</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>First responder communities must identify technologies that are e ective in performing duties ranging from law enforcement to emergency medical to re ghting. We aimed to create tools that gather and assist in quickly understanding responders' requirements using semantic technologies and social network analysis. We describe the design and prototyping of a set of semantically-enabled interactive tools that provide a "dashboard" for visualizing and interacting with aggregated data to perform focused social network analysis and community identi cation. 1 In response to a request from NIST to develop approaches to using social networks and associated technology to improve rst responder e ectiveness and safety, we used semantic technologies and social network analysis to locate Twitter-based rst responder sub-communities and to identify current topics and active stakeholders within those communities. Our objective is to create a repeatable set of Twitter-compatible methods that constitute an initial requirements gathering process. We report on using social media analysis techniques for the tasks of identifying rst responder communities and on examining tools and techniques for identifying potential requirements stakeholders within those networks. Our First Responders Social Network Analysis Work ow (Figure 12) has helped researchers make sense of the vast quantity of information moving through Twitter. Identi ed stakeholders might be engaged by researchers in (for example) participatory design3 tasks that are elements of a requirements gathering</p>
      </abstract>
      <kwd-group>
        <kwd>rst responders</kwd>
        <kwd>emergency response</kwd>
        <kwd>network analysis</kwd>
        <kwd>topic modeling</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        1 A technical report discussing this work in greater detail may be found at [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. All tool
screenshots mentioned in this paper appear in the tech report in greater detail.
2 See also http://tw.rpi.edu/media/latest/workflow2
3 Participatory design studies end user participation in the design and introduction of
computer-based systems in the workplace, with the goal of creating a more balanced
relationship between the technologies being developed and the human activities they
are meant to facilitate. See e.g. [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], citing [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]
methodology. We present rst responder-related Twitter data and metadata
through interfaces that reduce the overall information, to keep up with the
quickly-changing environment of social media.
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>Identifying First Responder Communities During</title>
    </sec>
    <sec id="sec-3">
      <title>Disasters</title>
      <p>We employed the Twitter Search API 4 to collect tweets containing one or more
hashtags from a list of 17 hashtags identi ed as relevant by the rst responder
community.5 We report on two events: the anticipated February 2013 Nemo
storm and the unanticipated Boston Marathon bombing. A visualization tool
allows browsing over time showing (for example) total tweets for a hashtag over
time while enabling a user to zoom in and explore with ner temporal granularity.
3</p>
    </sec>
    <sec id="sec-4">
      <title>Identifying Themes through Topic Modelling</title>
      <p>
        We created a tool to visualize and enable interaction with topic modeling6
results, applying MALLET (http://mallet.cs.umass.edu/ ) across Twitter
sample data. The tool presents topics as a pie chart; each "pie slice" represents
an emergent topic, with assigned names indicating the most prevalent hashtags
occurring in that topic. A popup list of hashtags enables the researcher to view
other hashtags that are more loosely related to the topic.
4 See e.g. "Using the Twitter Search API" http://bit.ly/1sY7O
5 For the complete list see http://www.sm4em.org/active-hashtags/
6 See especially [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]
      </p>
    </sec>
    <sec id="sec-5">
      <title>Identifying Hashtags of Interest</title>
      <p>Machine learning can help researchers identify hashtags that are topically related
to the users area of interest but might not be immediately obvious. One of our
tools uses co-occurrence to help identify evolving hashtags of interest, relating
Twitter frequent posters with hashtags. The intensity of each cell in a matrix
indicates the relative frequency with which a given user has tweeted using a
particular hashtag. Users are ltered by weighted entropy and a subset is selected
to provide the most coverage over hashtags of interest. Researchers may use this
tool to develop a ne-grained understanding of topics and to pinpoint users of
interest for further requirements gathering.
5</p>
    </sec>
    <sec id="sec-6">
      <title>Multi-modal Visualization Tools</title>
      <p>
        Situations may arise where close examination of network dynamics and
conversation evolution is necessary. "Multi-modal" data visualizations enable researchers
to move seamlessly from macro-scale visualizations to the micro-scale of
individual tweets. Fig 2 shows one level where the propagation and retweeting of themes
can be dynamically observed, while another level supports examination of
individual tweets and associated media content.7
7 Further details of the Twitter dataset used for this visualization may be found in [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]
      </p>
    </sec>
    <sec id="sec-7">
      <title>Discussion and Conclusions</title>
      <p>Our social network analysis and visualization tools demonstrate methods of
passive social network monitoring8 intended to help researchers discover topical
social network conversations among rst responders. These tools have limited
ability to connect and engage researchers with individual persons of interest.
Current and future work includes extending the tools to expose and make
actionable more user information, including identifying which individuals are most
active on pertinent hashtags and are stakeholders of interest from a requirements
gathering perspective. The time-sensitive nature of any Twitter sample dataset
requires that visualization tools be adept at ltering over time periods of
interest. Current and future work includes improved support for browsing over time
with emphasis on nding and understanding topic shifts.</p>
      <p>
        Recent events have demonstrated [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] that passive studies using social
network data without full user knowledge and consent may back re. Further studies
should carefully examine the social implications of this work and in particular
seek to understand at what point, if any, researchers should seek informed
consent from potential stakeholder candidates.
7
      </p>
    </sec>
    <sec id="sec-8">
      <title>Acknowledgements</title>
      <p>We are grateful to the Law Enforcement Standards O ce (OLES) of the U.S.
National Institute of Standards and Technology (NIST) for sponsoring this work,
and members of the DHS First Responders Communities of Practice Virtual
Social Media Working Group (VSMWG) for numerous helpful discussions.
8 Passive monitoring supports constant monitoring of a "default" set of known rst
responder hashtags meaning that when unanticipated events such as natural
disasters happen, it is likely we'll have a useful if not perfect sample dataset. Active
monitoring, conducted after the fact supports a deeper examination of user activity,
including a focused examination of retweets and an investigation of "spontaneous"
hashtags that emerge throughout the event.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Arthur</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>Facebook emotion study breached ethical guidelines, researchers say</article-title>
          .
          <source>The Guardian (June</source>
          <year>2014</year>
          ), http://bit.ly/1kuebVW
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Blei</surname>
            ,
            <given-names>D.M.</given-names>
          </string-name>
          :
          <article-title>Probabilistic topic models</article-title>
          .
          <source>Communications of the ACM</source>
          <volume>55</volume>
          ,
          <issue>77</issue>
          {84 (April
          <year>2012</year>
          ), http://bit.ly/1rdOccT
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Erickson</surname>
            ,
            <given-names>J.S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chastain</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Patton</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fry</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yan</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>McCusker</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>McGuinness</surname>
            ,
            <given-names>D.L.</given-names>
          </string-name>
          :
          <article-title>Technical report: Identifying rst responder communities using social network analysis</article-title>
          .
          <source>Tech. rep.</source>
          ,
          <source>RPI (July</source>
          <year>2014</year>
          ), tw.rpi.edu/web/doc/tr_ firstresponder_communityanalysis
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Kensing</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Blomberg</surname>
          </string-name>
          , J.:
          <article-title>Participatory design: Issues and concerns</article-title>
          .
          <source>Computer Supported Cooperative Work</source>
          <volume>7</volume>
          ,
          <issue>167185</issue>
          (
          <year>1998</year>
          ), http://bit.ly/1zESj44
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Suchman</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          :
          <string-name>
            <surname>Forward</surname>
            . In: Schuler,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Namioka</surname>
            ,
            <given-names>A</given-names>
          </string-name>
          . (eds.) Participatory Design:
          <article-title>Principles and Practices</article-title>
          . p.
          <source>viiix</source>
          (
          <year>1993</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>