W IN T ER 2014 V OL .2 1 NO.2
XRDS.ACM.ORG
Health
Informatics
The Anatomy of a
Human Disease Network
Did I Take My Meds Today?
Challenges in Personal
Health Tracking
ACMs Career
& Job Center
Visit ACMs
Inviting Young
Scientists
Meet Great Minds in Computer
Science and Mathematics
As one of the founding organizations of the Heidelberg Laureate Forum http://
www.heidelberg-laureate-forum.org/, ACM invites young computer science and
mathematics researchers to meet some of the preeminent scientists in their field.
These may be the very pioneering researchers who sparked your passion for
research in computer science and/or mathematics.
These laureates include recipients of the ACM A.M. Turing Award, the Abel Prize,
and the Fields Medal.
The Heidelberg Laureate Forum is August 2328, 2015 in Heidelberg, Germany.
This week-long event features presentations, workshops, panel discussions, and
social events focusing on scientific inspiration and exchange among laureates and
young scientists.
How to apply:
Online: https://application.heidelberg-laureate-forum.org/
Materials to complete applications are listed on the site.
Crossroads
The ACM Magazine for Students
W IN T E R 2 014 V OL . 2 1 NO . 2
12
begin
5 LETTER FROM THE EDITORS
7 INBOX
8 INIT
HEALTH 2.0:
The Digital Health Revolution
By Diana Lynn MacLean
9 ADVICE
The Essentials of a
Computer Scientists Toolkit
By Numair Khan
10 UPDATES
Staying In Touch
By Claudia Schulz
11 MILESTONES
Vital Technology
By Jay Patel
12 CAREERS
14 BLOGS
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
Health Informatics
23
44
features
18 FEATURE
62
end
38 FEATURE
56 LABZ
44 FEATURE
Seeing Is Believing
By Megan Monroe
57 BACK
Radiography
By Finn Kuusisto
48 FEATURE
Left Image by Everything Possible / Shutterstock.com; Right Image by Sean Pavone / Shutterstock.com
28 FEATURE
58 HELLO WORLD
The Anatomy of
a Human Disease Network
By Marinka Zitnik
61 POINTERS
54 PROFILE
32 FEATURE
61 ACRONYMS
62 EVENTS
64 BEMUSEMENT
We would like to acknowledge former XRDS feature
editor Virginie Lerays, who was not properly credited
in the last issue. She worked alongside Daniel Bauer
and Adrian Scoic on the Natural Language issue.
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
M.S. programs at
E DI T ORI A L B O A RD
Editors-in-Chief
Inbal Talgam-Cohen
Stanford University, USA
Sean Follmer
MIT, USA
operating systems
sensor networks
storage and file systems
wireless systems
network architecture
and more
www.ini.cmu.edu
Departments Chief
Vaggelis Giannikas
University of Cambridge,
UK
Issue Editor
Diana MacLean
Stanford University, USA
Bill Stevenson ,
Apple, Inc.
Andrew Tuson,
City University London
Richard Gomer
University of
Southampton, UK
Jeffrey D. Ullman,
InfoLab, Stanford
University
Suranga Kasthurirathne
Indiana UniversityPurdue University, USA
Moshe Y. Vardi,
Rice University
Numair Khan
New York University, USA
E DI T ORI A L S TA F F
Director, Group
Publishing
Scott E. Delman
Talia Kohen
Bar Ilan University,Israel
Hanieh Moshki
HEC Montreal , Canada
Somdip Dey
University of
Manchester, UK
Rohit Goyal
West Chester East High
School, USA
Bryan Knowles
Western Kentucky
University, USA
Finn Kuusisto
University of
Wisconsin-Madison, USA
Jay Patel
University of California
Berkeley, USA
Ashok Rao
University of
Pennsylvania, USA
Claudia Schulz
Imperial College London, UK
Adrian Scoica
University of Cambridge,
UK
Apoorvaa Singh
IPEC Ghaziabad, India
Marinka Zitnik
University of Ljubljana,
Slovenia
Digital Content Editor
Pedro Lopes
Hasso Plattner Institut,
Germany
Web Editors
Shelby Solomon Darnell
Clemson University, USA
Bernard Chazelle,
Princeton University
Feature Editors
Arka Bhattacharya
Columbia University, USA
Mark Allman,
International Computer
Science Institute
Department Editors
http://dsp.acm.org
A D V IS OR Y B O A RD
Billy Rathje
University of Puget
Sound, USA
Poornima Sundaram
University of Southern
California, USA
SUB S C RIBE
Subscriptions ($19
per year includes XRDS
electronic subscription)
are available
by becoming an
ACM Student Member
www.acm.org/
membership/student
Non-member
subscriptions:
$80 per year
http://store.acm.org/
acmstore
ACM Member Services
To renew your ACM
membership or XRDS
subscription, please send
a letter with your name,
address, member number
and payment to:
ACM General Post Office
P.O. Box 30777
New York, NY
10087-0777 USA
Postal Information
XRDS (ISSN# 1528-4981)
is published quarterly in
spring, winter, summer
and fall by Association for
Computing Machinery,
2 Penn Plaza, Suite 701,
New York, NY 10121.
Application to mail at
Periodical Postage rates
is paid at New York, NY
and additional mailing
offices.
POSTMASTER: Send
addresses change to:
XRDS: Crossroads ,
Association for
Computing Machinery,
2 Penn Plaza, Suite 701,
New York, NY 10121.
Offering# XRDS0171
ISSN# 1528-4972 (print)
ISSN# 1528-4980
(electronic)
Copyright 2014 by the
Association for Computing
Machinery, Inc. Permission
to make digital or hard
copies of part 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 or initial screen of
the document. Copyrights
for components of this
work owned by others than
ACM must be honored.
Abstracting with credit
is permitted. To copy
otherwise, republish, post
on servers, or redistribute
requires prior specific
permission and a fee.
Permissions requests:
permissions@acm.org.
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
A Shrimps Tale:
Why we need
to fund research
F
or me, it all started with a YouTube video1 of a shrimp on an underwater treadmill
accompanied by the Benny Hill theme song. Why was this shrimp on an endless
journey, running seemingly forever, and why was it so gosh darn funny? The humor
question is easyyou dont see shrimp hitting the gym every day. But why did this video
exist in the first place? Of course there are thousands, if not millions, of humorous videos
involving treadmills on YouTube, but only this one was being investigated by the U.S. House of
Representatives Committee on Science, Space and Technology. It turns out this video was part
UPCOMING ISSUES
Summer 2015
[June issue]
Computational Biology
Article deadline: February 27, 2015
Fall 2015
[September issue]
Virtual Reality
Article deadline: July 17, 2015
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
We need research
that not only
points to new,
more efficient
algorithms,
but also to
more efficient ways
to use computing
to stop the spread
of disease or
to help people
lose weight.
Sean
Follmer and
Inbal Talgam-Cohen
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
begin
INBOX
Image by KreativKolors
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 1
Bloggers Reply:
Totally true. But for our use
case, research workloads, we
only turn it on sporadically
(2-4 times per week).
Wolfgang Richter,
Graduate Student, School
of Computer Science,
Carnegie Mellon University
OTHER TWEETS
@XRDS_ACM
@marinkazitnik
My friends became
wizards on MUDs (http://
en.wikipedia.org/wiki/
MUD ) and had to do magic
by writing code.
They learned fast!
Andrej Bauer,
Mathematician,
computer scientists,
Twitter (@andrejbauer)
Lynn MacLean,
Issue Editor
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
HEALTH 2.0:
The Digital Health Revolution
The Essentials of a
Computer Scientists Toolkit
Khan
9
begin
UPDATES
Staying In Touch
How print and digital media can
further student chapter outreach
This years
committee was even
more enthusiastic
about issuing
the newsletter and
spent a lot of effort
to perfect it .
10
The first two pages of the 2013/14 newsletter, introducing the head of the editorial department and the executive committee (left) and a preview of topics covered
in the newsletter (right).
current trend toward these new social media platforms. Its not very
surprising that email is rarely used to
spread information. People here do
use them [emails] but mostly for official work; so social media works much
better for us than emails, explained
chapter president Michael Fernandes.
During the 2011-2012 academic
year, the chapters Executive Body
introduced the idea of creating an
annual publication to share updates
about the chapter as well as news in
the world of computing. An Editorial
Department was thus formed, which
published the first issue at the end of
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
Photo Credit TK
2010
Vital
Technology
the academic year. This 12 page magazine not only introduced the members of the previous and new committee and provided information about
past and upcoming chapter events,
but also informed readers about current trends in computer science. Unfortunately, the following year the
committee was faced with some internal problems and was unable to issue
a newsletter at the end of the year. As
a consequence, this years committee was even more enthusiastic about
publishing the newsletter and spent a
lot of effort to perfect it.
Inspired by their leader Sana Haider, members of the Editorial Department diligently got to work. Their
articles highlighted the Chapters
3-D printing workshop and student
conference on programming mobile
phone applications, as well as driverless cars and Windows 8. Supported
by the Creative Department, which
did an excellent job in structuring the
newsletter and designing the layout,
a hard copy of this second newsletter was issued to academics and an
online version was published for students. The feedback from both groups
was very positive, encouraging the
chapter to begin work on publishing
another newsletter next year.
Feeling inspired? Have a look at
the online version of the most recent
ACM SZABIST chapter newsletter:
http://issuu.com/alishbachapsi/docs/
acm_newsletter_2013-2014, or visit
the Chapters webpage for more information: http://szabist.acm.org/about/.
Claudia Schulz
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
1612
1881
1939
2014
11
begin
13
begin
I really wish I had a dedicated Linux computer to run computer vision algorithms on, said my fiance a couple of
weeks ago. If you were there you would have been blinded
by the metaphorical light bulb that lit over my head. You
see, just the week before, my friend and co-worker had ordered an old, decommissioned (complete with non-classified stickers!) Apple Xserve off of eBay for merely $40.
Like my fiance, he wanted to have a machine for a special
purpose: test compilations of open source software on a
big-endian architecture. I was quite envious that he was
able to hack on such cool hardware for such a cheap price.
But, I wasnt yet ready to bring out my wallet. I couldnt
14
15
begin
16
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
400,000
QUANTITY
COST
SUBTOTAL
$120.00
$120.00
24 GB PC2-5300P RAM
$64.98
$64.98
Seagate 1 TB HDD
$54.99
$109.98
CAT6 Ethernet
$1.99
$3.98
$4.99
$4.99
Shipping
$2.99
$2.99
Taxes
$3.90
$3.90
Total
$310.82
COMPONENT
CPU
Memory
24 GB ECC RAM
Disk
Network
References
[1] Dell CS24-SC Server. http://www.tedunangst.com/flak/post/Dell-CS24-SC-server.
[2] The Definitive Guide to the Dell CS24-SC Server: Drivers, Config & Tips. Hurtig
Technologies. June 5, 2014. https://hurtigtechnologies.com/2014/06/thedefinitive-guide-to-the-dell-cs24-sc-server.
[3] On the Dell CS24-SC Server. Rambling Geek. Nov. 13, 2012. http://www.
aramblinggeek.com/on-the-dell-cs24-sc-server.
[4] Dell CS24-SC Drivers. Dell.com Cloud Services Forum. 2012. http://en.community.
dell.com/support-forums/cloud/f/4715/t/19456940.
[5] Willis, R. Dell CS24-SC BIOS & BMC v2.5 Firmware Download. May 5, 2014. http://
robwillis.info/2014/05/dell-cs24-sc-bios-bmc-v2-5-firmware-download.
Biography
Wolfgang Richter is a fifth year Ph.D. student in Carnegie Mellon Universitys Computer
Science Department. His research focus is in distributed systems and he works under
Mahadev Satyanarayanan. His current research thread is in developing technologies
leading to introspecting clouds. tl;dr: Cloud Computing Researcher.
17
feature
Gathering People
to Gather Data
BACKGROUND
DIANA LYNN MACLEAN: Paul, you
are currently VP of Innovation at
PatientsLikeMe. Can you tell us
a little bit about what this means
18
TECHNOLOGY, PATIENTS
AND HEALTHCARE
DLM: The practice of patients sharing
health information with each other
online manifested as soon as the
Internet became publicly available
in the mid-90s. How has sharing
health information online changed the
landscape of medicine and healthcare
from the perspective of both patients
and healthcare professionals?
PW: I think weve seen a shift in the
past decade or so from those early textdriven set of interactions, which were
anecdotal stories from text-based forums
and message boards, to a more data-
19
feature
driven approach where patients want to
help develop new measures, improve the
clinical trial protocols, read the peerreviewed papers for themselves, and even
run their own studies. For both patients
and healthcare providers we see huge
variation between conditions, and there
are all sorts of different factors that go
into that. The parents of a child with a rare
developmental condition want to learn as
much as they can, and will rapidly get to
the stage where they know as much as the
small number of experts out there (which
arguably isnt much). In cancer the state
of medicine has advanced to the point
where youve got very deep molecular
genetics, personalized treatment
regimens, imaging, all of which are difficult
for a patient to get a hold of and which
are changing all the time. An ALS patient
might be willing to self-experiment
because they might feel they have few
other options, whereas a psoriasis patient
whose condition flares up every few
months might be less willing to take risks
with experimental treatments.
We see the same level of variability
on the health professional side. For
instance in ALS, our most developed
condition where we have a decade of
experience, we work with a consortium
of more than 80 clinical experts called
ALSUntangled, who use the Internet
to engage with patients who want
experts to investigate complementary
and alternative medicines. The group
reads the scientific literature, checks
their case files, and reviews data from
PatientsLikeMe, then publishes their
findings open access in the main ALS
journal [http://informahealthcare.
com/loi/aml]. There, you can really see
healthcare professionals committed
to meeting patients where they are,
and responding to their questions
respectfully. I think healthcare providers
are pleased when their patients take
a more engaged and activated role in
managing their own condition, but a few
can sometimes feel threatened when
patients begin educating themselves.
In fact, PatientsLikeMe published
data suggesting about 10 percent of
PatientsLikeMe users change physicians
as a result of information theyve learned
from the site.
I think many healthcare professionals
are interested in the potential of all
these technologies, whether theyre
20
EFFICACY OF ONLINE
HEALTH COMMUNITIES
DLM: What are some of the benefits
that patients derive from participating
in online health communities?
Correspondingly, what are some of
the pitfalls, and what technological
advances (form factors, interface design
techniques, algorithms, etc.), if any, do
you see addressing these in the future?
PW: Weve published several surveys
reporting the benefits PatientsLikeMe
members experience, such as learning
about a new symptom (72 percent
of survey respondents agreed),
understanding the side effects of a
treatment (57 percent agreed), and
finding another patient who had taken a
treatment they were taking (42 percent
agreed). Weve even seen benefits that
might be clinically relevant like improved
medication adherence in HIV, reduced
self-harm in mood disorders, and greater
seizure control in epilepsy. Intriguingly,
in a follow-up study in our epilepsy
community, we found the greatest
predictor of benefits experienced by
patients was the number of friends with
their condition they had made on the site.
As it turns out, patients themselves are
Many healthcare
professionals are
interested in the
potential of all these
technologies, but
the vast majority
of these lie outside
the traditional
healthcare system.
THE VALUE OF
PATIENT-GENERATED DATA
DLM: As more people turn online for
medical advice, the quantity of medically
relevant, patient-contributed data
available online continues to grow.
What is the inherent value of this data,
and could you give an example of an
interesting discovery or insight that
derives from patient-contributed data?
PW: The Internet allows you to
reach patients faster, cheaper, and in a
way thats more convenient for users,
and lowers the barriers to conducting
research. Of course youve still got to
design your study well and realize your
audience is easily distracted: Youre
competing for their attention with
Facebook and Candy Crush Saga.
There are few different classes
of patient data we see online. One is
just a straightforward like-for-like
of traditional methods for capturing
data such as postal questionnaires,
interviews, or telephone surveys. The
second type of data is information that
used to exist in silos but is now being
shared openly. So, for instance, patientreported outcomes (PROs) had been used
in clinical trials for 30 years, but it was
information taken from patients and then
locked away. Now, were seeing patients
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
21
feature
early, and only a tiny handful of trials are
designed with systematically gathered
and robust data about patients views,
but I hope we can help to change that.
Unlike the scientific community we find
businesses can be more responsive.
If we can show we help avoid a costly
commercial failure or an expensive
protocol deviation that slows down their
path to regulatory approval, then theyre
willing to accept evidence that it works.
TACKLING A VARIETY
OF CONDITIONS
DLM: Are certain medical conditions
more amenable to being the focus of a
successful online health community?
If so, are there particular attributes
(rarity/prevalence, stigma, etc.) that
correlate with this?
PW: Absolutely, we even have
an internal term for it; we call it the
PLMability of a condition. Where we
seem to do best is in chronic conditions
that have a major impact on patients
lives, where they feel directly affected
by the condition (unlike, say, high blood
pressure), and where their own knowledge
and behavior is likely to have an impact
on their outcomes. For instance we often
say if you break your leg in an accident,
you wouldnt necessarily need a system
like PatientsLikeMe. You have an acute,
very curable condition that will be getting
better soon, and the medical system
knows how to treat it. Contrast that with
a neurological condition, like multiple
sclerosis, where youre going to live with
it for the rest of your life, we really dont
know what causes it or how to treat its
many varied symptoms, and your needs
may change dramatically over time.
Even within those conditions for which
were highly suitable, we see variations in
when patients come to us in the course
of their disease. We see a lot of people
whove been recently diagnosed who are
just trying to find out everything they
can, and we see another group of relative
veterans who have been managing their
condition well for years but are now
experiencing something new they dont
know how to deal with. They come back to
the community to draw upon the wisdom
of the crowd.
Sometimes theres a conflict between
the research needs of a scientist and
the lived experience of a patient. For
example we have a community of organ
22
We need to learn
how to harness the
whole tapestry of big
data being collected
with an emphasis
on returning value
to patients, not
creating commercial
opportunities for
exploitation.
PRIVACY
DLM: Data privacy is a growing concern
in todays technological landscape, and
legislation around safeguarding medical
information is particularly strong. Yet
patients seem willing to share detailed
health information with each other in
public online forums. Why do you think
this is, and how do you see it playing out?
PW: There are a few factors at play
here. On our site, patients are making
an informed decision about the risks
and benefits that sharing their health
data online might bring to them. (See
our privacy policy here: http://www.
patientslikeme.com/about/privacy.)
Theyre only sharing as much information
as they feel comfortable with. For
instance if theyre on the site reporting
data about lung cancer, they might not
be reporting another condition they have
such as a mental health diagnosis, and
thats fine. Theyre putting in and getting
out what they want to. By offering their
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
Opportunities of
Social Media in Health
and Well-Being
Intelligently leveraging data from millions of social media posts is a modern
public health approach that has the potential to save many lives.
By Munmun De Choudhury
DOI: 10.1145/2676570
eople are increasingly using social media platforms, such as Twitter and Facebook,
to share their thoughts and opinions with their contacts. One in six people in
the world today is a user of Facebook [1]. In a way, social media has transformed
traditional methods of communication by allowing instantaneous and interactive
sharing of information created and controlled by individuals, groups, and organizations.
An important attribute of social media is that postings on these sites are made in a
naturalistic setting and in the course of daily activities and happenings. As such, social
media provides a means for capturing behavioral attributes that are relevant to an
individuals thinking, mood, communication, activities, and socialization. Moreover,
this real-time data stream of social information is often annotated with context including location information,
cues about ones social environment,
and rich collections of multimodal information beyond text, such as images
and videos.
With the increasing uptake of
social sites, there has been a corresponding surge of interest in utilizing
continuing streams of evidence from
social media on posting activity to reflect on peoples psyches and social
milieus. In fact, the ubiquitous use
of social media, as well as the abundance and growing repository of such
data, has been found to provide a new
type of lens for inferring healthrelated behaviors and mechanisms
[24]. A common thread in this body
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
feature
24
NOVEL PLATFORMS OF
PSYCHOSOCIAL SUPPORT
Self-disclosure is an important therapeutic ingredient [12], and is linked to
improved physical and psychological
well-being. In fact, self-disclosure has
received a great deal of attention in
counseling research because of its hypothesized benefits for the client during the course of therapy, such as an increase in positive affect and a decrease
in distressing symptoms [13]. Jourard
reported the process of self-disclosure
was a basic element in the attainment
of improved mental health [12]. Ellis
reported discourse on emotionally laden traumatic experiences can be a safe
way of confronting mental illness [14].
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
On similar lines, seminal work by Pennebaker et al. found participants assigned to a trauma-writing condition
(where they wrote about a traumatic
and upsetting experience) showed immune system benefits [15] (see also
Ramirez-Esparza et al. [16]). Disclosure in this form has also been associated with reduced visits to medical
centers and psychological benefits in
the form of improved affective states
[17, 18]. Rodriguez similarly found revealing personal secrets to an accepting confidant could reduce the feeling
of alienation and, as a consequence,
can also lead to health benefits [19].
Social media platforms are known
to allow increased self-disclosure [20],
allowing individuals to discuss sensitive or otherwise considered stigmatic
health topics with communities they
identify with. Because users can be
essentially anonymous or pseudonymous on social media, and therefore
are not bothered by self-presentation
or concerns related to tracking their
history on the site, these services can
facilitate fruitful connections among
peers with similar stigmatic experiences and provide an open and honest
platform of discourse.
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
REACHING LARGE,
DIVERSE POPULATIONS
Social media and SNSs are being increasingly adopted across different
walks of life. According to a Pew Internet study [1], currently 73 percent
of online users use at least one online
social platform, with Facebook being
the most popular. Beyond the everyday
use of sharing details about the mundane goings on of life, 59 percent of
U.S. adults have used online resources
to obtain health information in the
past year. In the context of health
and well-being, social media use can
serve a range of purposes, including
Proactively using
social media to
increase public
awareness of and
education on health
issues is a logical
modern public
health approach.
feature
ACM
ACM Conference
Conference
Proceedings
Proceedings
Now
via
Now Available
Available via
Print-on-Demand!
Print-on-Demand!
Did you know that you can
now order many popular
ACM conference proceedings
via print-on-demand?
Institutions, libraries and
individuals can choose
from more than 100 titles
on a continually updated
list through Amazon, Barnes
& Noble, Baker & Taylor,
Ingram and NACSCORP:
CHI, KDD, Multimedia,
SIGIR, SIGCOMM, SIGCSE,
SIGMOD/PODS,
and many more.
26
Concerns regarding individual privacy, including certain ethical considerations, may arise with this form of
analyses of social media, as they ultimately leverage information that may
be considered sensitive given their focus on behavior and health. I envision
the systems described to be designed
as privacy-preserving applications that
are deployed by and for individuals,
thereby honoring the sensitive aspect
of revealing different types of healthrelated information to them.
Closely intertwined with this privacy issue is the challenge of interventions. Can we design effective interventions for people whom we have
inferred to be vulnerable to a certain
illness in a way that is private, yet still
raises awareness of this vulnerability
to themselves and trusted others (doctors, family, friends)? In extreme situations, when an individuals inferred
vulnerability to an illness with risktaking attitudes is alarmingly high
(e.g., self-harm-prone individuals),
what should be our responsibility as
a research community? For instance,
should there be other kinds of special interventions where appropriate
counseling communities or organizations are engaged? In short, finding
the right types of interventions that
can actually make a positive impact
on peoples behavioral state while
abiding by adequate privacy and ethical norms is a research question on
its own. We hope this article triggers
conversations and involvement with
the ethics and clinician community to
investigate opportunities and caution
in this regard.
Beyond interventions, there is need
for work on educating users about the
privacy risks of sharing sensitive information online that can potentially be
linked to their health. Participants social media use suggests they might not
be aware of the implications of some of
these sharing practices, indicating they
may be unaware of how some advertising companies may be collecting and
distributing their information. Even
though a lot of the health inferences
found in prior research are derived
from implicit patterns in activity and
content, the ability to derive any information about a persons health from a
public venue like Twitter may have seX R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
[5] Paul, M., J. and Dredze, M. You are what you tweet:
Analyzing twitter for public health. In Proceedings of
the Fifth International AAAI Conference on Weblogs
and Social Media (Barcelona, Spain). AAAI, 2011,
265272.
[6]
[7] Moreno, M., Jelenchick, L., Egan, K., Cox, E., et al.
Feeling bad on Facebook: Depression disclosures
by college students on a social networking site.
Depression and Anxiety 28, 6 (2011), 447455.
[8]
Kotikalapudi, R., Chellappan, S., Montgomery, F., Wunsch, D., and Lutzen, K. 2012. Associating depressive
symptoms in college students with internet usage
using real Internet data. IEEE Technology and Society
Magazine 31, 4 (2012), 7380.
Biography
Munmun De Choudhury is currently an assistant professor
at the School of Interactive Computing at Georgia Tech
and a faculty associate with the Berkman Center for
Internet and Society at Harvard. His research interests are
in computational social science, with a specific focus on
reasoning about our health behaviors and well-being from
social digital footprints.
27
feature
Here Comes
the #Engagement:
A serious
health initiative
made trendy
Creating a user experience to communicate the seriousness of HIV
prevention and awareness can be both educational while entertaining.
This combination along with a sense of cultural influence helps to
both attract and engage millennials.
By Fay Cobb Payton and KaMar Galloway
DOI: 10.1145/2691362
ay 2006. Anticipating the usual visit from students seeking advice about final
projects, discussing some stubborn bug in their SQL code, or poring over the
cryptic results of data analytics software, a professor sat working in her office The
day took a different turn, however, when a female student entered with a worried
look on her face. Dr. Payton, my boyfriend tested positive for HIV. I do not want to become a
statistic.
In 2011, out of the 49,272 total cases of HIV diagnosed in the United States, an estimated
47 percent were among African Americans. Of the 2,294 cases diagnosed among teenagers,
67 percent were African-American teens. More recent data shows a growing trend of HIV
infections among persons between 13
and 24 years old [1]. These statistics indicate HIV remains a potent threat to
those who are young and college aged,
as well as the Black population. This
warrants increased attention from the
general public and policy makers. That
fateful spring day marked the begin-
28
SOCIAL EDHEALTH-TAINMENT
We decided no design or content
should be devoid of fun. Rather, it
should be the very vehicle that drives
participation. In our case, fun implied a culture of socio-technical edhealth-tainment [9]. That is, a user
experience (UX) that simultaneously
educates and entertains. Furthermore, we sought to account for the
user communitys social identity and
cultural nuances. Our goal was to create a user experience, not just an IT artifact. In doing so, we hoped to create
a fun working environment. We were
dealing with the serious topic of HIV
awareness and prevention information. But by rethinking creative ways
to disseminate information, not only
were we generating engaging experi29
feature
Figure 1. Twitter use by race and age.
Young African Americans have high levels of Twitter use
% of internet users in each age group who use Twitter
White
All
Internet
Users
16
22
28
18-29
40
21
30-49
50-64
Black
21
10
9
Pew Research Centers Internet Project July 18September 30, 2013 tracking survey.
N=6010 adults ages 18+. For results based on internet users, n=3,617 for whites
and n=532 for African Americans.
BUILDING A COMMUNITY
There was eager excitement as our
30
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
CONCLUSION
In addition to Twitter, a blog and a
YouTube channel were created when
the site was launched. The blog gives
individual team members and guest
writers an opportunity to voice their
opinions on critical topics such as the
stigma associated with HIV; provide
a male perspective on health issues;
discuss health-related messages in
hip-hop music, popular culture, and
the news; and prompt readers to take
action for social justice. In addition,
users are able to interact with the
research team, giving myHealthImpactNetwork.org a personal feel. The
YouTube channel enables viewers to
see the team in action. Music and art,
which are hidden talents for some
team members, have been incorporated in our social media channels
and videos, helping further our social
edhealth-tainment approach in circulating health messages.
HIV is a hard topic to discuss. MyHealthImpactNetwork.org has shown
that information about serious health
conditions can be made more interesting to a young audience by interspersing it with the right degree of levity,
communicating via social media, and
using a carefully designed user experience. The coolness of the content results from the minimal use of
medical jargon, plenty of hooks to pop
culture and news events, quick and
effective communication, and a user
experience created for students, by
students. This user experience is also
References
[1]
[2] Berger, M., Wagner, T.H. and Baker, L.C. Internet use
and stigmatized illness. Social Science & Medicine
61, 8 (2005), 18211827.
[3] Brock, A. A belief in humanity is a belief in colored
men: Using culture to span the digital divide.
Journal of Computer Mediated Communication 11,
1 (2007), 357374.
[4]
[6]
31
feature
Challenges in
Personal Health
Tracking: The data
isnt enough
Increasingly, personal health data can be tracked and integrated from
numerous streams quickly and easily, but our feedback lingers in the
land of show the user a graph and hope. How can we help people
make sense of personal health data?
By Matthew Kay
DOI: 10.1145/2678024
em a graph and hope approach: Surely people will notice the correlations
between their different data streams
and draw appropriate conclusions if
we just show them the data! Nevermind that one third of Americans have
low graphical literacy [1] and would be
unlikely to make valid inferences from
supposedly straightforward graphical
data. Asking people to make statistical
judgments from graphical datasuch
as identifying correlationswithout
providing scaffolding too often leads
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
33
feature
Figure 1. Lullaby deployed on a bedside table. Visible here are a touchscreen tablet
mounted in a stand for easy access from the bed and the sensor box with pivoting
sensor enclosures. The sensor suite itself is about the size of a bedside lamp.
34
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
Designers should
think about how
to design better
feedback devices
given their inherent
uncertainty and the
properties of the
data being collected.
might use Lullaby and how they interpret the data they see on the device (see
Figure 2). There are particular challenges associated with building applications like this when the data is recorded while people are unconscious.
The domain of sleep is one where
events of interest are not known by users until well after their occurrence
until the time at which the user goes
looking for such events. As a result,
users must sift through data with little
or no knowledge of what they seek or
when it occurred, so helping them discover salient data is very important.
To aid this discovery, we gave users
a wider context in which to view their
data by highlighting data that is out of
recommended ranges from the sleep
literature (e.g., too hot or cold, too
noisy, etc.). We also showed all collected data together, chunked by sleep period, and allowed people to play back
sound and infrared images of their
sleep alongside the data to provide a
more concrete frame of reference.
People found this unconscious
data compelling: Imagine watching
yourself sleepor for one participant,
sleepwalk. Another person found she
coughed regularly in her sleep by observing consistent spikes in audio
data. This illustrates the potential of a
system like Lullaby. Chronic coughing
is a symptom of sleep apnea, a condition that is widely undiagnosed largely
because its immediate symptoms are
difficult for the sufferer to observe (one
of the very reasons that motivated us to
develop Lullaby in the first place).
Compelling aspects of the data
aside, there are significant challenges
feature
CACM_TACCESS_one-third_page_vertical:Layout 1
ACM
Transactions on
Accessible
Computing
www.acm.org/taccess
www.acm.org/subscribe
36
6/9/09
1:04 PM
Page 1
[4]
37
feature
Did I Take
My Meds
Today?
People tend to believe they are more aware of their own health behaviors
than they really are. In this article, we present technologies that employ
ubiquitous home sensing to support awareness of healthy habits.
By Matthew L. Lee
DOI: 10.1145/2676574
eople are creatures of habit. In our everyday lives, we naturally fall into routines
where we, for better or worse, mindlessly perform regular actions that make up
our day. For example, consider your daily drive to work. When you reach your
destination, you follow the routine to turn off the car, exit the car, close the door,
and lock the car doors. However, sometimes the action of locking the door is so automatic
that you might not explicitly remember whether you actually locked the doors. You might
actually have forgotten to lock the doors, but believe the doors are locked because it is
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
39
feature
Figure 1. Sensor-augmented pillbox unobtrusively monitored medication taking
over 10 months.
closure switches
custom PCB
accelerometer
wireless radio
microprocessor
group increased from 94.5 to 98.4 percent, while the control group remained
relatively unchanged (from 93.7 to 92.1
percent), which was not statistically
significant
(F[1,67]=2.33,p=0.131).
Participants in the study actually began the study with a high baseline adherence rate averaging greater than
90 percent, as measured by dwellSense. We observed a ceiling effect
in the feedback group, increasing
close to the 100 percent adherence
rate. In fact, all six participants in the
feedback group had at least one twomonth streak of 100 percent adherence
with the help of the feedback display, a
trend not observed before the feedback
display was introduced.
Participants reported the display
helped them self-regulate their medication taking by increasing their
awareness, identifying errors, and
confirming their memory. Participant
P05 said the display increased her
awareness because, It always tells
you what time you get your medication
then in the meanwhile sometimes it
tells you when you have missed your
medication. That way, its good. P10
remarked the display helped her identify when she made mistakes: Before,
if I made a mistake and forgot it, I
might not notice until the end of the
Figure 2. A tablet-based display shows feedback about how well individuals carry
out their medication taking, phone use, and coffee making. It shows information
about what time meds were taken; whether it was on time, late, or missing;
what pillbox doors were opened; and a glanceable visual rating (right) for the
promptness and correctness of medication taking.
41
feature
Figure 3. The feedback group increased in the promptness (taking meds before the
user-defined late time) of their medication taking after the feedback display was
introduced into their homes, while the control group did not change significantly.
introduced
feedback display
control group
feedback group
Average Promptness
100%
90%
80%
70%
60%
50%
Month
Ongoing frequent
feedback seems
to be instrumental
for maintaining
the improvements
in medication-taking
behavior.
43
feature
Seeing
Is Believing
Why visualization will play a critical role in bringing
big data decision making to a hospital bed near you.
By Megan Monroe
DOI: 10.1145/2676576
ts 2 a.m. in the Neonatal Intensive Care Unit (NICU) of a downtown hospital when an
alarm pierces the night. A bleary-eyed resident rushes in to investigate, weaving his
way to a computer that monitors the vital signs of each infant. The screen is adamantly
flashing an instruction to administer antibiotics to one of the babies. This is a daunting
request. For those of you who dont speak baby medicine, administering antibiotics to
an infant is not the same as popping a couple extra aspirin on a Sunday morning. You are
altering the bacterial landscape of an
immune system that is still developing,
which can result in all sorts of bad
down the road. In this case, however,
the computer has determined it is worth
the risk. But why? The vitals appear to
be normal. There is no visible cause for
concern. So the question is, should the
resident follow this instruction blindly,
without explanation?
This scenario, by the way, is taking
place in the near future. Today, there
would be no alarm until the infant
showed an obvious sign of distress,
such as spiking a fever. In this case, the
resident would immediately administer antibiotics, but it would probably be
too late to make a difference. It is also
worth considering the distant future,
in which the computer administers the
44
antibiotics as it pleases, and the resident isnt a resident at all because hes
finishing up a Ph.D. in bioinformatics.
That distant future is hardly some
singularity-dependent pipe dream.
Current pattern detection algorithms
can isolate trends that no human could
hope to unearth by hand. If a spiking
fever in the NICU is a sure sign of distress, but the symptom doesnt present
itself early enough for an effective intervention, these algorithms can scan the
data for invisible patterns that precede
the fever and suggest a course of action.
Before we break out the champagne,
however, there is one key thing to realize: These algorithms dont actually
produce answers, they produce probabilities. To a computer, a decision
is simply a probability paired with a
medical domain, to highlight three reasons why visualization will play a critical role in bridging the gap to a more
automated future in health analytics.
feature
The good news here is even a basic
visualization tool can typically reveal
answers that are rooted in stupidity.
For example, one of our EventFlow case
studies involved a dataset of the events
that precede and follow a surgery. The
researchers had previously been using
command-based query tools to explore
the dataset, which had been producing results that, again, seemed flawed.
Most notably, the calculation for the
average duration of a surgery seemed
slightly askew. When the dataset was
loaded into EventFlow, however, and
each patient record was displayed in
sequence, it became immediately clear
the calculation was being thrown off by
surgeries that spanned midnight. The
date of each patients surgery had been
recorded in a separate column from the
individual event timestamps, so events
that took place after midnight were appearing at the start of the day. While
these surgeries were rare, the data
anomaly was extreme enough to affect
aggregate calculations. The simple addition of a date to every timestamp immediately corrected the problem.
This example is not meant to highlight an overt stupidity on the part of
the humans or the computer, but rather how the disconnect between human
logic and computer logic can result in
stupid. The fact that a surgical team
cannot pause halfway through a procedure, travel back in time, and continue
the surgery at the beginning of the
day is so painfully obvious to humans
that it is easy to overlook this explicit
clarification. But from the computers
perspective, based on the data and the
instructions that it was given, that is exactly what happened. Why not?
Visual representations can serve as
a potent common language between
these two logics. They offer our best
hope at explaining the inner workings
of computational processes to professionals outside of the technical domain. Not only can visualization highlight overt logical inconsistencies, but
as well see next, they can also address
more subtle errors that arise from the
natural proliferation of new technology.
Reason No. 2: Infinity and BeyondPredicting the behavior of a process at
scale can be extremely difficult. The
financial industry learned this lesson
the hard way in 2008, when a complex
46
We need to find a
way for humans,
across a wide range
of backgrounds
and expertise,
to effectively
communicate with
their data-crunching
counterparts.
Figure 1. EventFlow consists of three panels: The control panel and legend (left),
the aggregated view (center), and the individual view (right).
Datasets like this one, which tracks patient transfers and outcomes, are typically
displayed as a vertical list of records, as seen in the individual view. Scrolling is
required to see the entire dataset, making it difficult to make holistic assessments. In
the aggregated view, common event patterns rise to the top of the display (1), and we
can immediately see anomalous errors (2) and outliers (3).
IN SUMMARY
One thing is certain: The answer to our
original question is no, our resident, or
any other medical professional, should
not blindly execute an instruction
without explanation or clarification.
Regardless of how much a computer
contributes to a medical decision, it is
the human who will ultimately be held
accountable for the decision-making
process. If computers hope to make a
contribution at all, they must find a way
to integrate their input into the humanthought process. And if these machines
possess true intelligence, they will do
this by leveraging one of the most powerful and mysterious components of
our human brains: the visual cortex.
References
[1]
Biography
Megan Monroe completed her Ph.D. in computer science
at the University of Maryland, and is currently working for
IBM Research in Cambridge, MA. Her research interests
include data analytics, visualization, and college football.
47
feature
Wearable Technologies:
One step closer to gait
rehabilitation in
Parkinsons patients
Wearable computing has the potential to fundamentally alter healthcare by
enabling long-term patient monitoring and rehabilitation outside of the lab.
By Sinziana Mazilu and Gerhard Trster
DOI: 10.1145/2676578
earable technologies have begun to take root in our everyday life. On-body
sensors are used to quantify how often and how well we perform our favorite
sport, while our smartphones have become our personal assistants
monitoring how active we are, our daily routines, the places that we visit, and
the activities we do. Wearable systems are already being developed for bipolar disorder,
cerebral palsy, chronic pain, and Parkinsons disease. The latter ranks among the most
common neurological disorders, with an estimated 7 to 10 million people worldwide
living with Parkinsons disease.
The symptoms of Parkinsons
disease include tremors, slow movements, rigidity of the limbs, shuffling
gait, and, in advanced stages, the freezing of gait. Freezing of gait is a sudden
inability to move, people with Parkinsons describe it as the feeling as if the
legs are glued to the ground [1]. Of
all the symptoms of Parkinsons, gait
freezing is the most feared, being the
main cause of falls and mortality in
people with the disease.
Although widespread, the causes
of Parkinsons disease remain unknown and there is currently no cure.
Existing treatments can only allevi-
48
SENSOR TYPES
AND ON-BODY POSITION
Following previous research cues, we
49
feature
Figure 1: Eighteen people with Parkinsons disease and five healthy subjects were
asked to perform walking protocols in a laboratory setting while wearing nine onbody inertial measurement units (IMUs) and a smartphone.
Back sensor
Hand sensor
Thigh sensor
Smartphone
Ankle sensor
Foot sensor
Two of the IMUs were placed on the feet, two on the ankles, two on the thighs, two on
the arms, and one on the lower back of the subject. The smartphone was placed in a
trouser pocket.
(b)
(a)
(c)
(a) Attached on the ankle of the users, sensors are attached using specially designed
Velcro straps. Data sample from the wearable IMUs is sent in real time to a Samsung
S3 Galaxy phone (b) that acts as a wearable computer. Sensing data is analyzed in
order to detect the gait-freezing episodes. Upon motor block, a rhythmic sound is
provided for a limited period of time. The subject can choose to use a single earbud
(c) to hear the rhythmic biofeedback given by the system.
50
Figure 3: A data sequence from an ankle IMUs accelerometer, gyroscope, and magnetometer from a subject with Parkinsons
disease
Data contains a gait-freezing episode and diverse walking events, such as getting up, turning, or stopping. We can easily observe
raw sensor data during the gait-freeze episode is similar to other gait events, such as sitting, starting to walk, or slowly turning.
3Axis Accelerometer Raw Data
freezing of gait
40
20
0
20
sitting
0
walking
15
walking
20
turn
walking
sitting
25
30
35
25
30
35
25
30
35
10
15
20
10
tion algorithm to IMU data from five different body positions showed the ankle
was the most informative position to
extract the properties of freezing events.
15
20
feature
tem in other circumstances before the
evaluation protocol started.
Subjects were asked to perform a
gait-training and rehabilitation protocol assisted by the wearable system, as
shown in Figure 5. The protocol included sessions of walking designed to provoke gait freeze events, such as u-turns,
360-degrees turns, or sit-to-stand tasks,
but also sessions of natural walking in
crowded and narrow corridors, stairs,
and elevators of the hospital. Each session lasted around 30 minutes and subjects were asked to repeat the protocol
on three different days. The protocol was
video recorded and synchronized with
the GaitAssist sensing data, and as in the
previous experiment clinicians detected
102 gait-freezing events from the videos.
The first test: How well does the
system function? GaitAssist successfully detected 99 gait-freezing episodes and started auditory cueing in
response, typically with latency smaller than 0.5 seconds after the start of
a gait-freeze event. The three missed
gait-freezing events were shorter than
0.5 seconds, and therefore difficult to
detect; 57 false alarms occurred in total during the study, meaning GaitAs-
Acceleration [m/s2]
freezing of gait
30
20
10
0
10
Power
10
12
14
16
18
20
10
10
12
14
16
18
20
12
14
16
18
20
Freeze index
10
Freze index feature
5
Time [s]
52
INSTEAD OF CONCLUSIONS
At the end of the day, nothing is more
rewarding for researchers than seeing
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
Figure 5: The GaitAssist system during in-the-lab validation with five Parkinsons
disease subjects.
From left: A subject wearing the wearable sensors during the protocol, a subject
performing a figure-eight-like walking task, and another subject preparing to perform
a protocol session, which includes sit-to-stand and turning tasks.
Likert score
5
4
3
2
1
0
Subject1
Subject2
Subject3
Subject4
Subject5
Subjects were asked to give answers in a Likert score format, where 1 means they
strongly disagree with the statement and 5 means they strongly agree with the
statement. All of them appreciated that GaitAssist supports them in decreasing
the freezing of gait duration, but not the number of episodes.
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
[4]
53
profile
PROFILE DEPARTMENT EDITOR, ADRIAN SCOIC
54
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
Photo Credit TK
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
MANAGING A HEALTHCARE
STARTUP
While talking about the process of
founding and growing a healthcare
startup business, van Mierlo explained
the key challenge he had to face was
overcoming the systemic problem of
digital health, which is marrying three
disciplines that often dont get along
with each other: business, healthcare,
and technology.
On one hand, you have technology,
which moves very fast, on the other hand
you have healthcare, which moves very
slowly, and then you have the business
and financing side of things, which is
really focusing on maximizing profit.
Getting these three types of people in a
room is very interesting, because their
underlying philosophies are not the
same, and they often come from very
different perspectives.
He also warned being an entrepreneur
requires having a self-motivated
outlook on life, and should be fully
prepared to make more mistakes than
you have successeswhich is in itself
a very powerful life experience. To be
successful, he explained, one needs
to realize with an environment like
healthcare and digital health, everything
is progressing so fast if you dont remain
light on your feet and you become too
invested in a certain type of technology,
it can cost you everything.
Being able to adapt technology is
extremely important, because what
worked in 2010 no longer works in 2015,
and, from a business perspective, it
can become very expensive to invest
in things which are outdated quickly,
he added. According to van Mierlo,
A CLOSING WORD
While van Mierlo thinks e-health is going
to become as ubiquitous in the future
as social media is today, he does warn
that the path has not yet been cleared
despite investments of hundreds of
millions of dollars in digital health over
the past couple of years.
The only thing Id really say, he
concluded, is to keep an open mind.
When I was in school and I had my double
major in English and history, I would have
never believed you if you had told me
that I would end up having four masters
degrees, that I would have a number of
publications under my belt, and that I
would also be running a company thats
doing business in a number of countries.
However, the strength that I do have is
being able to recognize opportunities
and find holes in both academia and
business. So I think that if youre able to
go into both business and school with
an open mind, the places you can go are
quite amazing.
Copyright held by Owner(s)/Author(s).
55
end
A world map listing the latest known OpenMRS implementations and their intention of use.
LABZ
s a student, my association
with the Regenstrief Global
Health Informatics (GHI)
group began in 2011, when
I was an intern for one of their open
source projects. Regenstrief GHI falls
under the domain of the Regenstrief
Institutes Center for Biomedical Informatics .The group is led by Dr. Paul
Biondich, who has been a key cham-
56
greatly toward the formal establishment of the GHI group, and helped
formulate many of the groups key
aims, values, and areas of focus.
The GHI group strives to:
Be a world leader in pragmatic
health information solutions.
Promote a global community
where the promise, outcome, and
real-world value of health information
technologies are recognized.
Ensure the environments we
serve are empowered to implement
and maintain this technology on their
own.
Directly contribute to the
strengthening of large health care
systems.
Currently, the main areas of focus
of the GHI group include: the Academic Model Providing Access To Healthcare (AMPATH), Open Medical Record
System (OpenMRS) and Open Health
Information Exchange (OpenHIE).
My internship was part of the
Google Summer of Code program. My
work on OpenMRS boosted my interX R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
Early Radiography photograph by Wilhelm Rntgen. Bone construction photograph by Zygorfi (https://commons.wikimedia.org/wiki/File:Bonereconstruction.jpg)
BACK
Radiography
Modern medical imaging encompasses a diverse set of techniques
used for scientific study, and non-invasive diagnosis of many medical
conditions. Many of you are probably familiar with the names of
several such techniques, and most of you have likely been subject to
at least one imaging technique at some point in you life. Perhaps the
most familiar category of techniques though is radiography, which
refers primarily to methods using X-rays.
The X-ray was discovered in 1895 by Professor Willhelm Rntgen.
During his experimentation with cathode rays, he observed his
equipment was producing some other invisible rays that were capable
of penetrating books on his desk. After studying the phenomenon in
greater detail, he produced the first X-ray photograph, radiographing
his wifes hand. The potential medical application was clear and
quickly put to use. Soon after this discovery, in 1896 John-Hall
Edwards became the first to use radiography in clinic and surgical
practice, while Thomas Edisons fluoroscope became the common
imaging device in use.
X-rays were not well understood in the very early days, however.
The image quality was lower and the dangers of radiation were not
immediately acknowledged. Since then radiography has come a long
way in the last century, with advances in X-ray emitters and digital
detection technology that allow for faster imaging at lower doses of
radiation. More recent developments in high-resolution radiography,
and computed tomography with fast 3-D reconstruction of scans, has
pushed the popularity of the technology even further. It continues to
expand into more applications, medical and otherwise.
Finn Kuusisto
Early Radiography
Modern Radiography
Timeperiod
1890s
Present
Image Dimensionality
2-D
2-D, 3-D
X-ray attenuation, phase shift,
backscatter
Digital detector
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
Detector Type
Uses
Medical
57
HELLO WORLD
58
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
ON CONSTRUCTING
THE NETWORK
To construct the human disease
network we follow the influential work
of Goh et al. [2]. Nodes in the network
represent diseases and two diseases
are connected to each other if they
have at least one gene in common
whose mutations are associated
with both diseases. Disease data and
their associations with genes are
obtained from the Online Mendelian
Inheritance in Man (OMIM), which
is a comprehensive and regularly
updated online resource (http://www.
omim.org). It contains information
on all known Mendelian diseases and
tens of thousands of genes. Readily
prepared human disease network
data are available for download from
supplementary material [2]. The
reader may also access the dataset
by visiting the diseasome website
(http://diseasome.eu). Once one has
downloaded the network dataset,
the human disease network can be
constructed as shown in Listing 1. We
also use Igraph (http://igraph.org),
a network analysis package suitable
for explorative analysis of small and
medium-sized networks. Alternatively,
one may want to check SNAP (http://
snap.stanford.edu), a scalable graph
mining library that can handle massive
networks. We visualize our network
using Vis.js (http://visjs.org), which is a
dynamic, browser-based visualization
library allowing manipulation and
interaction with the data.
STRUCTURAL PROPERTIES
OF THE DISEASE NETWORK
We first examine some properties
of the human disease network as
computed by the script in Listing 2.
Of the many diseases in the OMIM
compendium (listed at the time of the
Goh et al. paper), 867 diseases have at
least one connection to other diseases
and there are 1,527 edges altogether.
If every disease would be independent
of others in terms of mutated disease
genes, then the network would
fall apart into many single nodes
corresponding to individual diseases
and small disconnected components of
few closely related diseases. However,
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
Listing 1: A Python script to construct the human disease network. The list
of diseases, genes, and associations between them was obtained from the
Online Mendelian Inheritance in Man and from Goh et al. [2].
from igraph import Graph
# reading weighted edge list from a file
f = open(disease.net.w.txt)
f.readline()
g = Graph.Read_Ncol(f, weights=True, names=True)
g = g.as_undirected(mode=collapse)
f.close()
# setting disease names as node attributes
f = open(supplementary_tableS1.txt)
f.readline()
f.readline()
did2name = dict([line.strip().replace(, ).split(\t)[:2] for line in f])
f.close()
g.vs[disorder] = [did2name[did] for did in g.vs[name]]
59
60
NETWORK COMMUNITY
DETECTION
The discovery of community structure
is a challenge of great interest, and
methods for community detection
have attracted considerable attention
across many disciplines [2, 3, 4, 5]. As
we have just seen, and as concluded by
many studies [1,2], there is a strong
indication that human disease network
contains communities of closely
interconnected diseases. We shall
consider here three approaches to
search for communities (Listing 3) in
our network.
Our first approach to organize
the disease network is based on
random walks [5]. The algorithm is
called Walktrap [5] and builds upon
the intuition that random walks on
a network tend to get trapped
into densely connected parts that
correspond to communities. The
Walktrap algorithm runs short random
walks (see steps parameter in Listing
3) to estimate similarities between
nodes and between communities, thus
defining a distance. Distance scores
are then used to iteratively merge the
nodes into communities and to obtain
a hierarchical community structure.
An induced hierarchy of network
partitions is then scored against
modularity, a quality function widely
used in many community detection
approaches, to select a partition that
captures well the community structure
of the data. Figure 1 shows partition of
the disease network as was detected
by Walktrap. Disease nodes are colored
based on communities to which they
belong and nodes associated with most
disease genes are labeled. One can
see Walktrap was able to successfully
group diseases and automatically
recognize a number of disease classes
related to cancer, hematological,
muscular, and ophthamological
diseases, among others.
Our second method finds
communities with a label propagation
algorithm [4]. The algorithm initializes
every node with a unique label and
then in an iterative manner reassigns
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
POINTERS
HEALTH 2.0
Health informatics are a big part
of the wearable tech boom, but
are increasingly pervasive in the
tech landscape. According to
Wikipedia, [Health informatics]
deals with the resources, devices,
and methods required to optimize
the acquisition, storage, retrieval,
and use of information in health and
biomedicine. This is particularly
important as machine learning and
data analysis algorithms are able to
produce remarkable insights. The
future is here, with watches and body
monitors hoping to predict a heart
attack before it happens. Here are a
few resources to get you started.
Ashok Rao
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
ACRONYMS
IN MEMORIAM
Maybe the person who knows best
about Health 2.0 is someone who
founded and ran the countrys largest
provider of managed, medical care.
Morris F. Collen, who co-founded
Kaiser Permanente in the 1940s, was a
champion of computerized medicine.,
He designed the first system for
automating multiphasic health
checkups. Dr. Collen passed away on
September 27, 2014 and is a hero to
many in this field.
http://www.nytimes.com/2014/10/05/us/
morris-collen-computerized-medicinepioneer-dies-at-100.html?_r=0
61
end
EVENTS
CONFERENCES
International Conference on
Distributed Computing and
Networking
Birla Institute of Technology &
Science, Pilani - K K Birla Goa Campus
Goa, India
January 4-7, 2015
http://www.icdcn.org
Pacific Symposium on Biocomputing
Fairmont Orchid
Kohala Coast, HI
January 4-8, 2015
http://psb.stanford.edu
Keystone Symposia: Precision Genome
Engineering and Synthetic Biology
Big Sky Resort
Big Sky, MT
January 11-16, 2015
http://www.keystonesymposia.org
International Joint Conference
on Biomedical Engineering Systems
and Technologies
Sana Lisboa Hotel
Lisbon, Portugal
January 12-15, 2015
http://www.biostec.org
International Conference on Tangible,
Embedded, and Embodied Interaction
Stanford University
Stanford, CA
January 15-19, 2015
http://www.tei-conf.org/15
International Conference on
High-Performance and Embedded
Architectures and Compilers
Forum Centre at Amsterdam RAI
Amsterdam, Holland
January 19-21, 2015
http://www.hipeac.net/2015/amsterdam
62
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
FEATURED EVENT
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
Goyal
63
end
BEMUSEMENT
Puzzles:
Thomas
the Truant
Thomas has missed an excessive
number of days of school, so he
must meet with Principal Davis.
Mr. Davis asks him, Why on Earth
have you missed so many days?
Thomas replies: There just
isnt enough time for school. I
need 8 hours of sleep a day, which
adds up to about 122 days a year.
Weekends off is 104 days a year.
Summer vacation is about 60 days.
If I spend about an hour on each
meal, thats 3 hours a day or 45
days a year. I need at least 2 hours
of exercise and relaxation time
each day to stay physically and
mentally fit, adding another 30
days. Add all of that up and you get
about 361 days. That only leaves 4
days for school.
The principal knows Thomas is
full of it, but cant figure out why.
Why is Thomas wrong?
Source: http://goodriddlesnow.com/riddles/
view/743
Post-Bachelors Disorder
SUBMIT A PUZZLE
64
X R D S W I N T E R 2 0 14 V O L . 2 1 N O . 2
acm
Name
INSTRUCTIONS
Address
City
State/Province
Country
E-mail address
Mobile phone
Postal code/Zip
CONTACT ACM
Member number, if applicable
P U B L I C AT I O N S
Check the appropriate box and calculate
amount due on reverse.
ACM Inroads
Communications of the ACM
Computers in Entertainment (online only)
Computing Reviews
Computing Surveys
Evolutionary Computation (MIT Press)
interactions, new visions of human-computer interaction
(included in SIGCHI membership)
Intl Journal of Network Management (online only) (Wiley)
Intl Journal on Very Large Databases
Journal of Educational Resources in Computing (see TOCE)
Journal of Experimental Algorithmics (online only)
Journal of Personal and Ubiquitous Computing
Journal of the ACM
Journal on Computing and Cultural Heritage
Journal on Data and Information Quality
Journal on Emerging Technologies in Computing Systems
Linux Journal (SSC)
Mobile Networks and Applications
Wireless Networks
XRDS (included with membership)
Transactions on:
Accessible Computing
Algorithms
Applied Perception
Architecture & Code Optimization
Asian Language Information Processing
Autonomous and Adaptive Systems
Computational Biology and Bioinformatics
Computer-Human Interaction
Computational Logic
Computation Theory
Computer Systems
Computing Education (formerly JERIC)
Database Systems
Design Automation of Electronic Systems
Economics and Computation
Embedded Computing Systems
Graphics
Information and System Security
Information Systems
Intelligent Systems and Technology
Interactive Intelligent Systems
Internet Technology
Knowledge Discovery From Data
Management Information Systems
Mathematical Software
Modeling and Computer Simulation
Multimedia Computing, Communications, and Applications
Networking
Programming Languages & Systems
Reconfigurable Technology & Systems
Sensor Networks
Software Engineering and Methodology
Speech and Language Processing (online only)
Storage
Web
Marked are available in the ACM Digital Library
* Check here to have publications delivered via Expedited Air Service.
For residents outside North America only.
Please check
Issues
per year
4
12
4
12
4
4
6
Code
178
101
247
104
103
177
123
Member Rate
$16
$25
$43
$55
$36
$32
$22
Air Rate*
$58
$58
N/A
$39
$32
$30
$35
6
4
N/A
12
6
6
4
4
4
12
6
4
4
136
148
N/A
129
144
102
173
171
154
137
130
125
XRoads
$92
$83
N/A
$31
$65
$55
$49
$49
$42
$31
$72
$72
$39
$30
$30
N/A
N/A
$30
$58
$23
$25
$23
$33
$29
$29
N/A
4
4
4
4
4
4
4
4
4
8
4
174
151
145
146
138
158
149
119
135
176
114
277
109
128
192
142
112
134
113
179
191
140
170
190
108
116
156
118
110
172
155
115
253
157
159
$24
$23
$23
$23
$23
$23
$49
$25
$25
$32
$25
N/A
$25
$25
$23
$23
$25
$23
$25
$72
$76
$23
$23
$22
$25
$25
$23
$52
$32
$24
$23
$25
N/A
$23
$23
phone: 800-342-6626
(US & Canada)
+1-212-626-0500
(Global)
hours: 8:30am4:30pm
US Eastern Time
fax:
+1-212-944-1318
email: acmhelp@acm.org
mail:
Association for Computing
Machinery, Inc.
General Post Office
P.O. Box 30777
New York, NY 10087-0777
For immediate processing, FAX this
application to +1-212-944-1318.
PAYMENT INFORMATION
Payment must accompany application
$
Member dues ($19, $42, or $62)
To have Communications of the ACM
sent to you via Expedited Air Service,
add $58 here (for residents outside of
$
North America only).
Publications
Visa/Mastercard
American Express
Card number
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
6
4
4
4
4
4
4
$49
$52
$43
$43
$39
$41
$20
$43
$44
$49
$47
$25
$46
$43
$49
$44
$51
$44
$47
$46
$49
$42
$50
$47
$47
$51
$42
$29
$59
$49
$42
$43
$33
$42
$41
Signature
Member dues, subscriptions, and optional contributions
are tax deductible under certain circumstances. Please
consult with your tax advisor.
EDUCATION
Name of School
Please check one: High School (Pre-college, Secondary
School) College: Freshman/1st yr. Sophomore/2nd yr.
Junior/3rd yr. Senior/4th yr. Graduate Student:
Masters Program Doctorate Program Postdoctoral
Program Non-Traditional Student
Major
Signature
PUBLICATION SUBTOTAL:
Exp. date
EXTRAORDINARY WORK
Inside our walls, you will find the most extraordinary people doing
the most extraordinary work. Yet its not just finite field theory,
quantum computing or RF engineering. Its not just discrete
mathematics or graph analytics.
Its all of these and more rolled up into an organization that leads
the world in signals intelligence and information assurance.
Inside our walls you will find extraordinary people, doing
extraordinary work, for an extraordinary cause:
The safety and security of the United States of America.
U.S. citizenship is required. NSA is an Equal Opportunity Employer. All applicants for employment are considered without
regard to race, color, religion, sex, national origin, age, marital status, disability, sexual orientation, or status as a parent.
Computer/Electrical Engineering
Computer Science
Cybersecurity
Information Assurance
Mathematics
Foreign Language
Intelligence Analysis
Cryptanalysis
Signals Analysis
Business Management
Finance & Accounting
Paid Internships, Scholarships & Co-op
APPLY TODAY