English
Related papers

Related papers: Hypergraph topological quantities for tagged socia…

200 papers

In recent years, the Graph Model has become increasingly popular, especially in the application domain of social networks. The model has been semantically augmented with properties and labels attached to the graph elements. It is difficult…

Databases · Computer Science 2021-10-05 Fritz Laux

We propose a novel crowd counting approach that leverages abundantly available unlabeled crowd imagery in a learning-to-rank framework. To induce a ranking of cropped images , we use the observation that any sub-image of a crowded scene…

Computer Vision and Pattern Recognition · Computer Science 2018-03-09 Xialei Liu , Joost van de Weijer , Andrew D. Bagdanov

Twitter is one of the most prominent Online Social Networks. It covers a significant part of the online worldwide population~20% and has impressive growth rates. The social graph of Twitter has been the subject of numerous studies since it…

Social and Information Networks · Computer Science 2023-05-29 Despoina Antonakaki , Sotiris Ioannidis , Paraskevi Fragopoulou

While relations among individuals make an important part of data with scientific and business interests, existing statistical modeling of relational data has mainly been focusing on dyadic relations, i.e., those between two individuals.…

Methodology · Statistics 2025-01-09 Xianshi Yu , Ji Zhu

Community structure is of paramount importance for the understanding of complex networks. Consequently, there is a tremendous effort in order to develop efficient community detection algorithms. Unfortunately, the issue of a fair assessment…

Social and Information Networks · Computer Science 2017-11-28 Jebabli Malek , Cherifi Hocine , Cherifi Chantal , Hamouda Atef

It is shown how to construct a clique graph in which properties of cliques of a fixed order in a given graph are represented by vertices in a weighted graph. Various definitions and motivations for these weights are given. The detection of…

Physics and Society · Physics 2011-01-04 T. S. Evans

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

In this paper, we study certain geometric and topological properties of online social networks using the concept of density and geometric vector spaces. "Moi Krug" ("My Circle"), a Russian social network that promotes the principle of the…

Computers and Society · Computer Science 2008-07-28 D. Zinoviev

Large knowledge graphs combine human knowledge garnered from projects ranging from academia and institutions to enterprises and crowdsourcing. Within such graphs, each relationship between two nodes represents a basic fact involving these…

Artificial Intelligence · Computer Science 2024-06-11 Loïck Lhote , Béatrice Markhoff , Arnaud Soulet

Nowadays, millions of people interact on a daily basis on online social media like Facebook and Twitter, where they share and discuss information about a wide variety of topics. In this paper, we focus on a specific online social network,…

Physics and Society · Physics 2016-04-06 Elisa Omodei , Manlio De Domenico , Alex Arenas

We propose a new distribution-free model of social networks. Our definitions are motivated by one of the most universal signatures of social networks, triadic closure---the property that pairs of vertices with common neighbors tend to be…

Combinatorics · Mathematics 2018-04-26 Jacob Fox , Tim Roughgarden , C. Seshadhri , Fan Wei , Nicole Wein

Social networks include millions of users constantly looking for new relationships for personal or professional purposes. Social network sites recommend friends based on relationship features and content information. A significant part of…

Social and Information Networks · Computer Science 2020-03-26 Ali Choumane , Zein Al Abidin Ibrahim

Network or graph structures are ubiquitous in the study of complex systems. Often, we are interested in complexity trends of these system as it evolves under some dynamic. An example might be looking at the complexity of a food web as…

Information Theory · Computer Science 2007-07-16 Russell K. Standish

Social animals, including humans, have a broad range of personality traits, which can be used to predict individual behavioral responses and decisions. Current methods to quantify individual personality traits in humans rely on self-report…

Social and Information Networks · Computer Science 2024-09-20 Yuval Samoilov-Katz , Yoram Louzoun , Lev Muchnik , Adam Zaidel

Understanding the higher-order interactions within network data is a key objective of network science. Surveys of metadata triangles (or patterned 3-cycles in metadata-enriched graphs) are often of interest in this pursuit. In this work, we…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-27 Trevor Steil , Tahsin Reza , Keita Iwabuchi , Benjamin W. Priest , Geoffrey Sanders , Roger Pearce

Hypergraphs represent complex systems involving interactions among more than two entities and allow the investigation of higher-order structure and dynamics in complex systems. Node attribute data, which often accompanies network data, can…

Social and Information Networks · Computer Science 2025-05-06 Kazuki Nakajima , Takeaki Uno

Social media popularity prediction plays a crucial role in content optimization, marketing strategies, and user engagement enhancement across digital platforms. However, predicting post popularity remains challenging due to the complex…

Multimedia · Computer Science 2025-07-02 Liliang Ye , Yunyao Zhang , Yafeng Wu , Yi-Ping Phoebe Chen , Junqing Yu , Wei Yang , Zikai Song

The number of publicly available Web services (WS) is continuously growing. To perform efficient WS discovery, it is desirable to organize the WS space. Works in this direction propose to group WS according to certain shared properties.…

Information Retrieval · Computer Science 2013-05-02 Chantal Cherifi , Vincent Labatut , Jean-François Santucci

Fake news detection in social media has become increasingly important due to the rapid proliferation of personal media channels and the consequential dissemination of misleading information. Existing methods, which primarily rely on…

Multimedia · Computer Science 2024-06-17 Wanqing Zhao , Yuta Nakashima , Haiyuan Chen , Noboru Babaguchi

Community structures have been identified in various complex real-world networks, for example, communication, information, internet and shareholder networks. The scaling of community size distribution indicates the heterogeneity in the…

Physics and Society · Physics 2022-07-11 Qing Yao , Bingsheng Chen , Tim S. Evans , Kim Christensen