English
Related papers

Related papers: A Large-Scale Community Structure Analysis In Face…

200 papers

Community analysis algorithm proposed by Clauset, Newman, and Moore (CNM algorithm) finds community structure in social networks. Unfortunately, CNM algorithm does not scale well and its use is practically limited to networks whose sizes…

Computers and Society · Computer Science 2007-05-23 Ken Wakita , Toshiyuki Tsurumi

The massive amounts of data that social media generates has facilitated the study of online human behavior on a scale unimaginable a few years ago. At the same time, the much discussed apparent randomness with which people interact online…

Computers and Society · Computer Science 2012-07-23 Chunyan Wang , Bernardo A. Huberman

Looking from a global perspective, the landscape of online social networks is highly fragmented. A large number of online social networks have appeared, which can provide users with various types of services. Generally, the information…

Social and Information Networks · Computer Science 2018-05-03 Jiawei Zhang

Scholars, advertisers and political activists see massive online social networks as a representation of social interactions that can be used to study the propagation of ideas, social bond dynamics and viral marketing, among others. But the…

Computers and Society · Computer Science 2008-12-09 Bernardo A. Huberman , Daniel M. Romero , Fang Wu

Online Social Network (OSN) is one of the most hottest services in the past years. It preserves the life of users and provides great potential for journalists, sociologists and business analysts. Crawling data from social network is a basic…

Social and Information Networks · Computer Science 2013-12-10 Rui Guo , Hongzhi Wang , Mengwen Chen , Jianzhong Li , Hong Gao

In this paper, we consider the problem of exploring structural regularities of networks by dividing the nodes of a network into groups such that the members of each group have similar patterns of connections to other groups. Specifically,…

Physics and Society · Physics 2015-05-30 Hua-Wei Shen , Xue-Qi Cheng , Jia-Feng Guo

In studies of social dynamics, cohesion refers to a group's tendency to stay in unity, which -- as argued in sociometry -- arises from the network topology of interpersonal ties between members of the group. We follow this idea and propose…

Social and Information Networks · Computer Science 2016-12-28 Jiamou Liu , Ziheng Wei

Online social network platforms such as Twitter and Sina Weibo have been extremely popular over the past 20 years. Identifying the network community of a social platform is essential to exploring and understanding the users' interests.…

Social and Information Networks · Computer Science 2022-12-22 Jiayi Deng , Yi Ding , Yingqiu Zhu , Danyang Huang , Bingyi Jing , Bo Zhang

In online social network (OSN), understanding the factors bound to the role and strength of interaction(tie) are essential to model a wide variety of network-based applications. The recognition of these interactions can enhance the accuracy…

Social and Information Networks · Computer Science 2020-03-13 Chandni Saxena , Tanvir Ahmad

Decentralized Online Social Networks (DOSNs) represent a growing trend in the social media landscape, as opposed to the well-known centralized peers, which are often in the spotlight due to privacy concerns and a vision typically focused on…

Social and Information Networks · Computer Science 2023-04-03 Lucio La Cava , Andrea Tagarelli

We investigate the computational structure of a paradigmatic example of distributed social interaction: that of the open-source Wikipedia community. We examine the statistical properties of its cooperative behavior, and perform model…

Social and Information Networks · Computer Science 2013-10-14 Simon DeDeo

With the rapid development of Internet technology, online social networks (OSNs) have got fast development and become increasingly popular. Meanwhile, the research works across multiple social networks attract more and more attention from…

Social and Information Networks · Computer Science 2020-03-09 Ziqing Zhu , Tao Zhou , Chenghao Jia , Weijia Liu , Jiuxin Cao

Understanding the forces governing human behavior and social dynamics is a challenging problem. Individuals' decisions and actions are affected by interlaced factors, such as physical location, homophily, and social ties. In this paper, we…

Social and Information Networks · Computer Science 2018-01-30 Luca Luceri , Alberto Vancheri , Torsten Braun , Silvia Giordano

Relations between users on social media sites often reflect a mixture of positive (friendly) and negative (antagonistic) interactions. In contrast to the bulk of research on social networks that has focused almost exclusively on positive…

Physics and Society · Physics 2010-03-15 Jure Leskovec , Daniel Huttenlocher , Jon Kleinberg

Many times the nodes of a complex network, whether deliberately or not, are aggregated for technical, ethical, legal limitations or privacy reasons. A common example is the geographic position: one may uncover communities in a network of…

Quantifying human group dynamics represents a unique challenge. Unlike animals and other biological systems, humans form groups in both real (offline) and virtual (online) spaces -- from potentially dangerous street gangs populated mostly…

Physics and Society · Physics 2015-05-13 Neil F. Johnson , Chen Xu , Zhenyuan Zhao , Nicolas Ducheneaut , Nicholas Yee , George Tita , Pak Ming Hui

This paper presents the foundational ideas for a new way of modeling social aggregation. Traditional approaches have been using network theory, and the theory of random networks. Under that paradigm, every social agent is represented by a…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Mirco A. Mannucci , Lisa Sparks , Daniele C. Struppa

We analyze the existence of community structures in two different social networks obtained from similarity and collaborative features between musical artists. Our analysis reveals some characteristic organizational patterns and provides…

Physics and Society · Physics 2009-11-13 T. Teitelbaum , P. Balenzuela , P. Cano , J. M. Buldu

With social media and the according social and ubiquitous applications finding their way into everyday life, there is a rapidly growing amount of user generated content yielding explicit and implicit network structures. We consider social…

Social and Information Networks · Computer Science 2013-09-17 Folke Mitzlaff , Martin Atzmueller , Dominik Benz , Andreas Hotho , Gerd Stumme

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