English
Related papers

Related papers: A Graph Theory approach to assess nature's contrib…

200 papers

A large body of work has been devoted to defining and identifying clusters or communities in social and information networks. We explore from a novel perspective several questions related to identifying meaningful communities in large…

Data Structures and Algorithms · Computer Science 2008-10-13 Jure Leskovec , Kevin J. Lang , Anirban Dasgupta , Michael W. Mahoney

Information propagation on social networks could be modeled as cascades, and many efforts have been made to predict the future popularity of cascades. However, most of the existing research treats a cascade as an individual sequence.…

Social and Information Networks · Computer Science 2023-06-07 Xiaodong Lu , Shuo Ji , Le Yu , Leilei Sun , Bowen Du , Tongyu Zhu

Location-sharing services were built upon people's desire to share their activities and locations with others. By "checking-in" to a place, such as a restaurant, a park, gym, or train station, people disclose where they are, thereby…

Computers and Society · Computer Science 2015-07-29 Luciano Gallegos , Kristina Lerman , Arthur Huang , David Garcia

Thanks to widely available, cheap Internet access and the ubiquity of smartphones, millions of people around the world now use online location-based social networking services. Understanding the structural properties of these systems and…

Physics and Society · Physics 2013-07-02 Chloë Brown , Vincenzo Nicosia , Salvatore Scellato , Anastasios Noulas , Cecilia Mascolo

Online communities such as Facebook and Twitter are enormously popular and have become an essential part of the daily life of many of their users. Through these platforms, users can discover and create information that others will then…

Information Retrieval · Computer Science 2019-04-17 Weiping Song , Zhiping Xiao , Yifan Wang , Laurent Charlin , Ming Zhang , Jian Tang

The tremendous popularity gained by Online Social Networks (OSNs) raises natural concerns about user privacy in social media platforms. Though users in OSNs can tune their privacy by deliberately deciding what to share, the interaction with…

Social and Information Networks · Computer Science 2019-03-28 Luca Luceri , Davide Andreoletti , Silvia Giordano

Identifying central entities and interactions is a fundamental problem in network science. While well-studied for graphs (pairwise relations), many biological and social systems exhibit higher-order interactions best modeled by hypergraphs.…

Physics and Society · Physics 2025-12-02 Jaewan Chun , Fanchen Bu , Yeongho Kim , Atsushi Miyauchi , Francesco Bonchi , Kijung Shin

Social networks facilitate the social space where actors or the users have ties among them. The ties and their patterns are based on their life styles and communication. Similarly, in online social media networks like Facebook, Twitter,…

Social and Information Networks · Computer Science 2019-04-11 Victor Stany Rozario , A. Z. M. Ehtesham Chowdhury , Muhammad Sarwar Jahan Morshed

Social media data allows researchers to construct large digital cohorts to study the interplay between human behavior and medical treatment.Identifying the users most relevant to a specific health problem is, however, a challenge in that…

Social and Information Networks · Computer Science 2025-05-28 Ziqi Guo , Jack Felag , Jordan C. Rozum , Rion Brattig Correia , Xuan Wang , Luis M. Rocha

In this study, we propose a novel graph-based approach to model, analyze and comprehend user interactions within a social media platform based on post-comment relationship. We construct a user interaction graph from social media data and…

Social and Information Networks · Computer Science 2024-12-02 Md Kaykobad Reza , S M Maksudul Alam , Yiran Luo , Youzhe Liu , Md Siam

Large Question-and-Answer (Q&A) platforms support diverse knowledge curation on the Web. While researchers have studied user behavior on the platforms in a variety of contexts, there is relatively little insight into important by-products…

Social and Information Networks · Computer Science 2019-02-08 Xiang Fu , Shangdi Yu , Austin R. Benson

Analogous to living ecosystems in nature, web services form an artificial ecosystem consisting of many tags and their associated media, such as photographs, movies, and web pages created by human users. Concerning biological ecosystems, we…

Social and Information Networks · Computer Science 2019-04-01 Takashi Ikegami , Yasuhiro Hashimoto , Mizuki Oka

Online user profiling is a very active research field, catalyzing great interest by both scientists and practitioners. In this paper, in particular, we look at approaches able to mine social media activities of users to create a rich user…

Information Retrieval · Computer Science 2018-09-27 Christian Torrero , Carlo Caprini , Daniele Miorandi

With the rapid development of information technologies, various big graphs are prevalent in many real applications (e.g., social media and knowledge bases). An important component of these graphs is the network community. Essentially, a…

Databases · Computer Science 2019-08-14 Yixiang Fang , Xin Huang , Lu Qin , Ying Zhang , Wenjie Zhang , Reynold Cheng , Xuemin Lin

Social media users share billions of items per year, only a small fraction of which is geotagged. We present a data- driven approach for identifying non-geotagged content items that can be associated with a hyper-local geographic area by…

Information Retrieval · Computer Science 2015-02-03 David Flatow , Mor Naaman , Ke Eddie Xie , Yana Volkovich , Yaron Kanza

Social media data provides propitious opportunities for public health research. However, studies suggest that disparities may exist in the representation of certain populations (e.g., people of lower socioeconomic status). To quantify and…

Computers and Society · Computer Science 2017-11-07 Nina Cesare , Christan Grant , Jared B. Hawkins , John S. Brownstein , Elaine O. Nsoesie

Community detection is considered as a fundamental task in analyzing social networks. Even though many techniques have been proposed for community detection, most of them are based exclusively on the connectivity structures. However, there…

Social and Information Networks · Computer Science 2019-12-25 Hadi Zare , Mahdi Hajiabadi , Mahdi Jalili

Do users from Carnegie Mellon University form social communities on Facebook? Do signal processing researchers from tightly collaborate with each other? Do Chinese restaurants in Manhattan cluster together? These seemingly different…

Social and Information Networks · Computer Science 2017-04-05 Siheng Chen , Yaoqing Yang , Shi Zong , Aarti Singh , Jelena Kovačević

Because of the spread of the Internet, social platforms become big data pools. From there we can learn about the trends, culture and hot topics. This project focuses on analyzing the data from Instagram. It shows the relationship of…

Human-Computer Interaction · Computer Science 2016-10-11 Steve Chang

Social graphs, representing online friendships among users, are one of the fundamental types of data for many applications, such as recommendation, virality prediction and marketing in social media. However, this data may be unavailable due…

Social and Information Networks · Computer Science 2017-02-16 Xiaopeng Li , Ming Cheung , James She