Community extraction for social networks.
Ontology highlight
ABSTRACT:
SUBMITTER: Zhao Y
PROVIDER: S-EPMC3088589 | biostudies-literature | 2011 May
REPOSITORIES: biostudies-literature
Publications
Community extraction for social networks.
Zhao Yunpeng Y Levina Elizaveta E Zhu Ji J
Proceedings of the National Academy of Sciences of the United States of America 20110418 18
Analysis of networks and in particular discovering communities within networks has been a focus of recent work in several fields and has diverse applications. Most community detection methods focus on partitioning the entire network into communities, with the expectation of many ties within communities and few ties between. However, many networks contain nodes that do not fit in with any of the communities, and forcing every node into a community can distort results. Here we propose a new framew ...[more]
Similar Datasets
Project description:<p><font color="#FF0000"><b>Note: Data Use Restrictions:</b> <ul> <li>The data <i><u>must only</u></i> be used for genetic research projects solely in the area of health-related social-network research.</li> </ul> </font> </p> <p>This study compiles detailed information on family and social ties linked to participants in the offspring cohort of the Framingham Heart Study. The investigators took computerized information from self-report data used by the FHS for over 30 years to facilitate health exam scheduling. These tracking sheets asked participants to identify people close to them, which were assumed by the investigators to indicate a social tie. Individuals are listed as "egos" (if the ties are from their perspective) and/or "alters" (if they are linked as a friend or family members to one of the other participants). All egos were FHS offspring participants while alters could be FHS participants in any cohort or non-participants. This information was combined with internal FHS pedigree data on family ties to list family member alters (as well as the nature of their relationship). The resultant dataset therefore includes each ego-alter tie, the nature of their relationship and the start and end dates for their ties for each of seven waves for the offspring study.</p> <p>Due to privacy concerns, all exam dates for individuals are listed relative to the initial FHS exam date. The study investigators chose a random, confidential date, to which all initial exam dates are linked (by number of months from random date to initial exam date). With this information, researchers can have access to the temporal relationships among participants' exam dates while remaining unaware of the actual exam dates for individual participants.</p> <p>During each clinic exam cycle, the participants undergo a detailed examination including physical examination, medical history, laboratory testing, and electrocardiogram. Over the years, other tests (that may not be performed at every exam cycle) have included pulmonary function, lifestyle, physical function, cognitive function questionnaires, and various noninvasive cardiovascular tests including echocardiograms. This study involves phenotypic data from these exams including (when available) basic body measurements (height, weight, blood pressure), laboratory values (blood sugar levels, LDL levels), information on smoking and alcohol use, and tests of depression and cognitive functioning.</p> <p><b>Important links to apply for individual-level data</b> <ol> <li><a href="http://dbgap.ncbi.nlm.nih.gov/aa/wga.cgi?view_pdf&stacc=phs000153.v3.p3" target="_blank">Data Use Certification Requirements (DUC)</a></li> <li><a href="GetPdf.cgi?id=phd001183.1" target="_blank">Instructions to Request Authorized Access</a></li> <li><a href="http://view.ncbi.nlm.nih.gov/dbgap-controlled" target="_blank">Apply here for controlled access to individual level data</a></li> <li><a href="GetPdf.cgi?id=phd000317" target="_blank">Participant Protection Policy FAQ</a></li> </ol> </p> <p>In 1948, researchers recruited men and women from the town of Framingham, Massachusetts, beginning the first round of extensive physical examinations and lifestyle interviews that would later be analyzed for common patterns related to CVD development.</p> <p>Initially, the Framingham Heart Study enrolled 5,209 men and women from the Framingham area who were between the ages of 28 and 62 years. Beginning in 1971, the Framingham Heart Study enrolled 5,124 men and women, who were either offspring of the original cohort or spouses of those offspring. In 2002, 4,095 third generation participants (men and women) were enrolled.</p>
| phs000153.v5.p5 | EGA
Project description:This trial examines cancer communication within Hispanic social networks. Hispanics have the lowest colorectal cancer screening rate of any major ethnic group and health interventions are crucially needed among Hispanics. Patient decision aids are health communication interventions designed to provide patients with targeted health information and have shown to improve colorectal cancer screening rates among Hispanics. The goal of this study is to investigate, in a sample of Hispanics, how a colorectal cancer decision aid aimed at increasing individuals’ colorectal cancer screening behavior has effects on their alters’ intention to get screened for colorectal cancer.
| 2343521 | ecrin-mdr-crc
Project description:How does network structure affect diffusion? Recent studies suggest that the answer depends on the type of contagion. Complex contagions, unlike infectious diseases (simple contagions), are affected by social reinforcement and homophily. Hence, the spread within highly clustered communities is enhanced, while diffusion across communities is hampered. A common hypothesis is that memes and behaviors are complex contagions. We show that, while most memes indeed spread like complex contagions, a few viral memes spread across many communities, like diseases. We demonstrate that the future popularity of a meme can be predicted by quantifying its early spreading pattern in terms of community concentration. The more communities a meme permeates, the more viral it is. We present a practical method to translate data about community structure into predictive knowledge about what information will spread widely. This connection contributes to our understanding in computational social science, social media analytics, and marketing applications.
| S-EPMC3755286 | biostudies-literature
Project description:Community detection is an important tasks across a number of research fields including social science, biology, and physics. In the real world, topology information alone is often inadequate to accurately find out community structure due to its sparsity and noise. The potential useful prior information such as pairwise constraints which contain must-link and cannot-link constraints can be obtained from domain knowledge in many applications. Thus, combining network topology with prior information to improve the community detection accuracy is promising. Previous methods mainly utilize the must-link constraints while cannot make full use of cannot-link constraints. In this paper, we propose a semi-supervised community detection framework which can effectively incorporate two types of pairwise constraints into the detection process. Particularly, must-link and cannot-link constraints are represented as positive and negative links, and we encode them by adding different graph regularization terms to penalize closeness of the nodes. Experiments on multiple real-world datasets show that the proposed framework significantly improves the accuracy of community detection.
| S-EPMC5441628 | biostudies-literature
Project description:For a broad range of research and practical applications it is important to understand the allegiances, communities and structure of key players in society. One promising direction towards extracting this information is to exploit the rich relational data in digital social networks (the social graph). As global social networks (e.g., Facebook and Twitter) are very large, most approaches make use of distributed computing systems for this purpose. Distributing graph processing requires solving many difficult engineering problems, which has lead some researchers to look at single-machine solutions that are faster and easier to maintain. In this article, we present an approach for analyzing full social networks on a standard laptop, allowing for interactive exploration of the communities in the locality of a set of user specified query vertices. The key idea is that the aggregate actions of large numbers of users can be compressed into a data structure that encapsulates the edge weights between vertices in a derived graph. Local communities can be constructed by selecting vertices that are connected to the query vertices with high edge weights in the derived graph. This compression is robust to noise and allows for interactive queries of local communities in real-time, which we define to be less than the average human reaction time of 0.25s. We achieve single-machine real-time performance by compressing the neighborhood of each vertex using minhash signatures and facilitate rapid queries through Locality Sensitive Hashing. These techniques reduce query times from hours using industrial desktop machines operating on the full graph to milliseconds on standard laptops. Our method allows exploration of strongly associated regions (i.e., communities) of large graphs in real-time on a laptop. It has been deployed in software that is actively used by social network analysts and offers another channel for media owners to monetize their data, helping them to continue to provide free services that are valued by billions of people globally.
| S-EPMC5771570 | biostudies-literature
Project description:Aim: Determine the overall effectiveness of a targeted digital messaging intervention at improving colorectal cancer (CRC) screening rates compared to care as usual.
Hypothesis: Screening rates will be higher for patients who receive the digital messaging intervention, compared to the control group in which patients receive care as usual.
| 2220585 | ecrin-mdr-crc
Project description:Studies of community-based obesity prevention interventions have hypothesized that stakeholder networks are a critical element of effective implementation. This paper presents a quantitative analysis of the interpersonal network structures within a sub-sample of stakeholders from two past successful childhood obesity prevention interventions.Participants were recruited from the stakeholder groups (steering committees) of two completed community-based intervention studies, Romp & Chomp (R&C), Australia (2004-2008) and Shape Up Somerville (SUS), USA (2003-2005). Both studies demonstrated significant reductions of overweight and obesity among children. Members of the steering committees were asked to complete a retrospective social network questionnaire using a roster of other committee members and free recall. Each participant was asked to recall the people with whom they discussed issues related to childhood obesity throughout the intervention period, along with providing the closeness and level of influence of each relationship.Networks were reported by 13 participants from the SUS steering committee and 8 participants from the R&C steering committee. On average, participants nominated 16 contacts with whom they discussed issues related to childhood obesity through the intervention, with approximately half of the relationships described as 'close' and 30% as 'influential'. The 'discussion' and 'close' networks had high clustering and reciprocity, with ties directed to other steering committee members, and to individuals external to the committee. In contrast, influential ties were more prominently directed internal to the steering committee, with higher network centralization, lower reciprocity and lower clustering.Social network analysis provides a method to evaluate the ties within steering committees of community-based obesity prevention interventions. In this study, the network characteristics between a sub-set of stakeholders appeared to be supportive of diffused communication. Future work should prospectively examine stakeholder network structures in a heterogeneous sample of community-based interventions to identify elements most strongly associated with intervention effectiveness.
| S-EPMC5922530 | biostudies-literature
Project description:In online social media networks, individuals often have hundreds or even thousands of connections, which link these users not only to friends, associates, and colleagues, but also to news outlets, celebrities, and organizations. In these complex social networks, a 'community' as studied in the social network literature, can have very different meaning depending on the property of the network under study. Taking into account the multifaceted nature of these networks, we claim that community detection in online social networks should also be multifaceted in order to capture all of the different and valuable viewpoints of 'community.' In this paper we focus on three types of communities beyond follower-based structural communities: activity-based, topic-based, and interaction-based. We analyze a Twitter dataset using three different weightings of the structural network meant to highlight these three community types, and then infer the communities associated with these weightings. We show that interesting insights can be obtained about the complex community structure present in social networks by studying when and how these four community types give rise to similar as well as completely distinct community structure.
| S-EPMC4534395 | biostudies-literature
Project description:ObjectivesSocial relationships are important for older adults' well-being, including those who live in assisted living (AL) communities. This study explores coresident networks within an AL community and identifies factors associated with residents' social ties.MethodsAcquaintance and companionship networks within the community are described using cross-sectional survey data (N = 38). We use inferential network statistical methods to estimate parameters for factors associated with residents' acquaintance and companionship ties.ResultsResidents reported an average of 10 acquaintances and almost 4 companionships with other residents in the sample. The likelihood a resident had an acquaintance was associated with higher levels of cognitive functioning (p < .05), higher levels of physical limitations (p < .01), living in the AL community for a longer time (p < .01), and less frequent contact with outside family and friends (p < .05). Acquaintances were more likely between residents who moved in around the same time as each other (p < .01), lived on the same floor (p < .001), or had similar levels of physical limitations (p < .05). Companionships were more likely to be reported by male residents (p < .05) and residents with higher levels of cognitive functioning (p < .05) or depressive symptoms (p < .05). Longtime residents were more popular as companions (p < .01). Companionships were more likely between residents who lived on the same floor (p < .001) or were similar in age (p < .01).DiscussionThis research contributes to the literature of older adults' nonkin social relationships by providing detailed descriptions of the acquaintance and companionship networks within an AL community, quantifying correlates of residents' social ties, and distinguishing between acquaintances and companions.
| S-EPMC8499388 | biostudies-literature
Project description:In the rapidly evolving world of social media, social networks, mobile applications and citizen science, online communities can develop organically and separately from larger or more established organisations. The One Health online community is experiencing expansion from both the bottom up and the top down. In this paper, the authors review social media's strengths and weaknesses, earlier work examining Internet resources for One Health, the current state of One Health in social media (e.g. Facebook, Twitter, YouTube) and online social networking sites (e.g. LinkedIn and ResearchGate), as well as social media in One Health-related citizen science projects. While One Health has a fairly strong presence on websites, its social media presence is more limited and has an uneven geographic distribution. In work following the Stone Mountain Meeting,the One Health Global Network Task Force Report recommended the creation of an online community of practice. Professional social networks as well as the strategic use of social media should be employed in this effort. Finally, One Health-related research projects using volunteers (citizen science) often use social media to enhance their recruitment. Including these researchers in a community of practitioners would take full advantage of their existing social media presence. In conclusion, the interactive nature of social media, combined with increasing global Internet access, provides the One Health community with opportunities to meaningfully expand their community and promote their message.
| S-EPMC4523050 | biostudies-other