Finding Maximal Overlapping Communities

2013 ◽  
pp. 309-316 ◽  
Author(s):  
Eileen H. -C. Wei ◽  
Yun Sing Koh ◽  
Gillian Dobbie
Keyword(s):  
Overlapping Communities

Rebellious Wallflowers and QueerTangueras: The Rise of Female Leaders in Buenos Aires’ Tango Scene

2018 ◽  
Vol 36 (2) ◽  
pp. 173-197
Author(s):  
Juliet McMains
Keyword(s):  
Social Norms ◽  
Buenos Aires ◽  
Female Leaders ◽  
Same Sex ◽  
Overlapping Communities ◽  
Heterosexual Women ◽  
Bisexual And Transgender ◽  
History Of

This paper interrogates the history of same-sex dancing among women in Buenos Aires' tango scene, focusing on its increasing visibility since 2005. Two overlapping communities of women are invoked. Queer tangueras are queer-identified female tango dancers and their allies who dance tango in a way that attempts to de-link tango's two roles from gender. Rebellious wallflowers are women who practice, teach, perform, and dance with other women in predominantly straight environments. It is argued that the growing acceptance of same-sex dancing in Argentina is due to the confluence of four developments: 1) the rise of tango commerce, 2) innovations of tango nuevo, 3) changing laws and social norms around lesbian, gay, bisexual, and transgender rights, and 4) synergy between queer tango dancers and heterosexual women who are frustrated by the limits of tango's gender matrix. The author advocates for increased alliances between rebellious wallflowers and queer tangueras, who are often segregated from each other in Buenos Aires' commercial tango industry.

Crimea and the South China Sea

2018 ◽  
Author(s):  
Anthea Roberts
Keyword(s):  
South China Sea ◽  
Case Studies ◽  
South China ◽  
The South China Sea ◽  
Invisible College ◽  
The South ◽  
Overlapping Communities ◽  
China Sea ◽  
High Profile ◽  
Spheres Of Influence

Although we often hear reference to the “invisible college” of international lawyers, it may be better to understand international lawyers as constituting a “divisible college” whose members hail from different states and regions and often form distinct, though sometimes overlapping, communities with their own understandings and approaches, as well as their own influences and spheres of influence. This chapter draws on two recent high-profile controversies—Crimea’s annexation by, or reunification with, Russia in 2014, and the legality and legitimacy of the award in the South China Sea arbitration in 2016—to explore how the divisible college of international lawyers operates with respect to Chinese, Russian, and Western international lawyers. It looks at the extent to which international lawyers in these case studies operated in their own silos or made an effort to communicate across national and geopolitical divides.

Detecting overlapping communities in poly-relational networks

2015 ◽  
Vol 18 (5) ◽  
pp. 1373-1390 ◽  
Author(s):  
Zhiang Wu ◽  
Jie Cao ◽  
Guixiang Zhu ◽  
Wenpeng Yin ◽  
Alfredo Cuzzocrea ◽  
...  
Keyword(s):  
Overlapping Communities ◽  
Relational Networks

scholarly journals Overlapping Community Detection Based on Attribute Augmented Graph

Entropy ◽  
2021 ◽  
Vol 23 (6) ◽  
pp. 680
Author(s):  
Hanyang Lin ◽  
Yongzhao Zhan ◽  
Zizheng Zhao ◽  
Yuzhong Chen ◽  
Chen Dong
Keyword(s):  
Community Detection ◽  
Real World ◽  
Detection Algorithm ◽  
Overlapping Community Detection ◽  
Overlapping Communities ◽  
Adjustment Strategy ◽  
Topology Information ◽  
Overlapping Community ◽  
Real World Datasets ◽  
Community Detection Algorithm

There is a wealth of information in real-world social networks. In addition to the topology information, the vertices or edges of a social network often have attributes, with many of the overlapping vertices belonging to several communities simultaneously. It is challenging to fully utilize the additional attribute information to detect overlapping communities. In this paper, we first propose an overlapping community detection algorithm based on an augmented attribute graph. An improved weight adjustment strategy for attributes is embedded in the algorithm to help detect overlapping communities more accurately. Second, we enhance the algorithm to automatically determine the number of communities by a node-density-based fuzzy k-medoids process. Extensive experiments on both synthetic and real-world datasets demonstrate that the proposed algorithms can effectively detect overlapping communities with fewer parameters compared to the baseline methods.

Discovering overlapping communities in ego-nets using friend intimacy

2019 ◽  
Vol 36 (6) ◽  
pp. 5167-5175 ◽  
Author(s):  
Furong Chang ◽  
Bofeng Zhang ◽  
Haiyan Li ◽  
Mingqing Huang ◽  
Bingchun Li ◽  
...  
Keyword(s):  
Overlapping Communities

An algorithm Walktrap-SPM for detecting overlapping community structure

2017 ◽  
Vol 31 (15) ◽  
pp. 1750121 ◽  
Author(s):  
Fang Hu ◽  
Youze Zhu ◽  
Yuan Shi ◽  
Jianchao Cai ◽  
Luogeng Chen ◽  
...  
Keyword(s):  
Community Structure ◽  
Random Walk ◽  
Community Detection ◽  
Real World ◽  
Overlapping Community Detection ◽  
Overlapping Communities ◽  
Running Time ◽  
Overlapping Community ◽  
Negative Links ◽  
Novel Algorithm

In this paper, based on Walktrap algorithm with the idea of random walk, and by selecting the neighbor communities, introducing improved signed probabilistic mixture (SPM) model and considering the edges within the community as positive links and the edges between the communities as negative links, a novel algorithm Walktrap-SPM for detecting overlapping community is proposed. This algorithm not only can identify the overlapping communities, but also can greatly increase the objectivity and accuracy of the results. In order to verify the accuracy, the performance of this algorithm is tested on several representative real-world networks and a set of computer-generated networks based on LFR benchmark. The experimental results indicate that this algorithm can identify the communities accurately, and it is more suitable for overlapping community detection. Compared with Walktrap, SPM and LMF algorithms, the presented algorithm can acquire higher values of modularity and NMI. Moreover, this new algorithm has faster running time than SPM and LMF algorithms.

Chinese and American Collaborations through Educational Exchange during the Era of Exclusion, 1872–1955

2012 ◽  
Vol 83 (2) ◽  
pp. 314-332 ◽  
Author(s):  
Madeline Y. Hsu
Keyword(s):  
United States ◽  
International Education ◽  
Foreign Students ◽  
The United States ◽  
Educational Systems ◽  
Higher Education Administrators ◽  
Overlapping Communities ◽  
American Missionaries ◽  
Education Administrators

Overlapping communities of American missionaries and higher education administrators and faculty laid the foundations for international education in the United States during the first half-century of that movement’s existence. Their interests and activities in China, in conjunction with Chinese efforts to develop modern educational systems in the early twentieth century, meant that Chinese students featured prominently among foreign students in the United States. Through the education and career of Meng Zhi, an American-educated convert to Christianity, staunch patriot, and long-term director of the China Institute in America, this article examines the transition of international education programs from U.S.-dominated efforts to extend influence overseas to initiatives intended to advance Chinese nationalist projects for modernization.

scholarly journals A UNIFIED COMMUNITY DETECTION, VISUALIZATION AND ANALYSIS METHOD

2014 ◽  
Vol 17 (01) ◽  
pp. 1450001 ◽  
Author(s):  
MICHEL CRAMPES ◽  
MICHEL PLANTIÉ
Keyword(s):  
Community Detection ◽  
Directed Graphs ◽  
Real Data ◽  
Semantic Interpretation ◽  
Detection Methods ◽  
Analysis Method ◽  
Overlapping Communities ◽  
Social Graphs ◽  
Tractography Data ◽  
Research Domain

With the widespread social networks on the Internet, community detection in social graphs has recently become an important research domain. Interest was initially limited to unipartite graph inputs and partitioned community outputs. More recently, bipartite graphs, directed graphs and overlapping communities have all been investigated. Few contributions however have encompassed all three types of graphs simultaneously. In this paper, we present a method that unifies community detection for these three types of graphs while at the same time it merges partitioned and overlapping communities. Moreover, the results are visualized in a way that allows for analysis and semantic interpretation. For validation purposes this method is experimented on some well-known simple benchmarks and then applied to real data: photos and tags in Facebook and Human Brain Tractography data. This last application leads to the possibility of applying community detection methods to other fields such as data analysis with original enhanced performances.

Narratives in teaching and research for justice and human rights

2011 ◽  
Vol 6 (3) ◽  
pp. 223-235 ◽  
Author(s):  
Audrey Osler ◽  
Juanjuan Zhu
Keyword(s):  
Human Rights ◽  
Social Justice ◽  
Life History ◽  
Multiple Identities ◽  
Common Humanity ◽  
Pedagogical Tools ◽  
Overlapping Communities ◽  
Theory Of Justice ◽  
Collective Narratives ◽  
Living Together

Throughout history individual and collective narratives have been used in struggles for justice. We draw on Sen’s theory of justice to examine the potential of narratives in teaching and researching for social justice. Human rights are presented as powerful ethical claims that can be critically examined by learners to consider their rights and responsibilities to others, at scales from the local to the global. One life history is used as an illustrative example to examine the Universal Declaration of Human Rights 1948 and its possible meanings for learners in China and globally. This article discusses the strengths and limitations of narratives as research and pedagogical tools in understanding justice, human rights and inequalities; in stimulating solidarity and our common humanity; and in enabling learners to explore their multiple identities. We conclude by making the case for human rights as principles for learning and living together in overlapping communities of fate.

Sign in / Sign up

Export Citation Format

Share Document