English
Related papers

Related papers: A fast clustering algorithm for mining social netw…

200 papers

The Web is a typical example of a social network. One of the most intriguing features of the Web is its self-organization behavior, which is usually faced through the existence of communities. The discovery of the communities in a Web-graph…

Information Retrieval · Computer Science 2015-03-20 Antonis Sidiropoulos

Online communities provide a unique way for individuals to access information from those in similar circumstances, which can be critical for health conditions that require daily and personalized management. As these groups and topics often…

Social and Information Networks · Computer Science 2019-08-13 Mohammad Akbari , Kunal Relia , Anas Elghafari , Rumi Chunara

The rich set of interactions between individuals in the society results in complex community structure, capturing highly connected circles of friends, families, or professional cliques in a social network. Thanks to frequent changes in the…

Methodology · Statistics 2007-12-12 Gergely Palla , Albert-Laszlo Barabasi , Tamas Vicsek

Community detection, which focuses on clustering nodes or detecting communities in (mostly) a single network, is a problem of considerable practical interest and has received a great deal of attention in the research community. While being…

Machine Learning · Statistics 2017-11-07 Soumendu Sundar Mukherjee , Purnamrita Sarkar , Lizhen Lin

Dynamic networks, especially those representing social networks, undergo constant evolution of their community structure over time. Nodes can migrate between different communities, communities can split into multiple new communities,…

Social and Information Networks · Computer Science 2017-08-29 Timothy La Fond , Geoffrey Sanders , Christine Klymko , Van Emden Henson

We propose a method for demonstrating sub community structure in scientific networks of relatively small size from analyzing databases of publications. Research relationships between the network members can be visualized as a graph with…

Social and Information Networks · Computer Science 2017-05-05 Steven B. Bradlow , Konstantinos Kapenekakis , Georgios Kydonakis , Xinwei Li , Jiarui Xu

Detection of community structures in social networks has attracted lots of attention in the domain of sociology and behavioral sciences. Social networks also exhibit dynamic nature as these networks change continuously with the passage of…

Social and Information Networks · Computer Science 2014-09-18 Frédéric Gilbert , Paolo Simonetto , Faraz Zaidi , Fabien Jourdan , Romain Bourqui

A "community" in a social network is usually understood to be a group of nodes more densely connected with each other than with the rest of the network. This is an important concept in most domains where networks arise: social,…

Social and Information Networks · Computer Science 2011-12-09 Sanjeev Arora , Rong Ge , Sushant Sachdeva , Grant Schoenebeck

Community effects on the behaviour of individuals, the community itself and other communities can be observed in a wide range of applications. This is true in scientific research, where communities of researchers have increasingly to…

Social and Information Networks · Computer Science 2010-12-01 Václav Belák , Marcel Karnstedt , Conor Hayes

Finding meaningful communities in social network has attracted the attentions of many researchers. The community structure of complex networks reveals both their organization and hidden relations among their constituents. Most of the…

Social and Information Networks · Computer Science 2016-04-28 Ali Reihanian , Behrouz Minaei-Bidgoli , Muhammad Yousefnezhad

It is common in the study of networks to investigate meso-scale features to try to gain an understanding of network structure and function. For example, numerous algorithms have been developed to try to identify "communities," which are…

Social and Information Networks · Computer Science 2015-06-19 Lucas G. S. Jeub , Prakash Balachandran , Mason A. Porter , Peter J. Mucha , Michael W. Mahoney

In this paper, we consider sparse networks consisting of a finite number of non-overlapping communities, i.e. disjoint clusters, so that there is higher density within clusters than across clusters. Both the intra- and inter-cluster edge…

Social and Information Networks · Computer Science 2014-11-06 Se-Young Yun , Marc Lelarge , Alexandre Proutiere

Online communities, which have become an integral part of the day-to-day life of people and organizations, exhibit much diversity in both size and activity level; some communities grow to a massive scale and thrive, whereas others remain…

Physics and Society · Physics 2019-03-06 Yaniv Dover , Guy Kelman

In the past decade, cities have experienced rapid growth, expansion, and changes in their community structure. Many aspects of critical urban infrastructure are closely coupled with the human communities that they serve. Urban communities…

Social and Information Networks · Computer Science 2018-12-12 Weisi Guo , Guillem Mosquera Donate , Stephen Law , Samuel Johnson , Maria Liakata , Alan Wilson

Social network analysis is a popular discipline among the social and behavioural sciences, in which the relationships between different social entities are modelled as a network. One of the most popular problems in social network analysis…

Social and Information Networks · Computer Science 2022-08-30 Javier Fumanal-Idocin , Oscar Cordón , María Minárová , Amparo Alonso-Betanzos , Humberto Bustince

Most existing approaches for community detection require complete information of the graph in a specific scale, which is impractical for many social networks. We propose a novel algorithm that does not embrace the universal approach but…

Physics and Society · Physics 2015-03-30 Hui-Jia Li , Junhua Zhang , Zhi-Ping Liu , Luonan Chen , Xiang-Sun Zhang

Community discovery in the social network is one of the tremendously expanding areas which earn interest among researchers for the past one decade. There are many already existing algorithms. However, new seed-based algorithms establish an…

Social and Information Networks · Computer Science 2018-08-13 Belfin R , E. Grace Mary Kanaga , Piotr Bródka

The proposal is to use clusters, graphs and networks as models in order to analyse the Web structure. Clusters, graphs and networks provide knowledge representation and organization. Clusters were generated by co-site analysis. The sample…

Artificial Intelligence · Computer Science 2007-07-11 Xavier Polanco

From many datasets gathered in online social networks, well defined community structures have been observed. A large number of users participate in these networks and the size of the resulting graphs poses computational challenges. There is…

Social and Information Networks · Computer Science 2014-01-15 Alexander V. Mantzaris

With the rapid growth of Internet technologies, cloud computing and social networks have become ubiquitous. An increasing number of people participate in social networks and massive online social data are obtained. In order to exploit…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-23 Chencheng Li , Pan Zhou , Yingxue Zhou , Kaigui Bian , Tao Jiang , Susanto Rahardja