English
Related papers

Related papers: Multi-attributed Community Search in Road-social N…

200 papers

Social recommendation system is to predict unobserved user-item rating values by taking advantage of user-user social relation and user-item ratings. However, user/item diversities in social recommendations are not well utilized in the…

Artificial Intelligence · Computer Science 2020-11-17 Dongsheng Luo , Yuchen Bian , Xiang Zhang , Jun Huan

Due to the technological progress of the last decades, Community Detection has become a major topic in machine learning. However, there is still a huge gap between practical and theoretical results, as theoretically optimal procedures often…

Statistics Theory · Mathematics 2022-08-26 Franz Besold , Vladimir Spokoiny

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

Agglomerative clustering is a well established strategy for identifying communities in networks. Communities are successively merged into larger communities, coarsening a network of actors into a more manageable network of communities. The…

Physics and Society · Physics 2014-01-16 Michael J. Barber

Identifying community structure is a fundamental problem in network analysis. Most community detection algorithms are based on optimizing a combinatorial parameter, for example modularity. This optimization is generally NP-hard, thus merely…

Physics and Society · Physics 2013-02-26 Tanmoy Chakraborty , Sriram Srinivasan , Niloy Ganguly , Sanjukta Bhowmick , Animesh Mukherjee

Community detection is one of the most important and interesting issues in social network analysis. In recent years, simultaneous considering of nodes' attributes and topological structures of social networks in the process of community…

Social and Information Networks · Computer Science 2022-12-29 Ali Reihanian , Mohammad-Reza Feizi-Derakhshi , Hadi S. Aghdasi

Recent advances in social and mobile technology have enabled an abundance of digital traces (in the form of mobile check-ins, association of mobile devices to specific WiFi hotspots, etc.) revealing the physical presence history of diverse…

Databases · Computer Science 2020-03-23 Yifan Li , Xiaohui Yu , Nick Koudas

All online sharing systems gather data that reflects users' collective behaviour and their shared activities. This data can be used to extract different kinds of relationships, which can be grouped into layers, and which are basic…

Social and Information Networks · Computer Science 2013-03-04 Przemyslaw Kazienko , Katarzyna Musial , Tomasz Kajdanowicz

Social network analysis provides meaningful information about behavior of network members that can be used for diverse applications such as classification, link prediction. However, network analysis is computationally expensive because of…

Social and Information Networks · Computer Science 2018-07-30 Mohammad Mehdi Keikha , Maseud Rahgozar , Masoud Asadpour

PageRank has been widely used to measure the authority or the influence of a user in social networks. However, conventional PageRank only makes use of edge-based relations, which represent first-order relations between two connected nodes.…

Social and Information Networks · Computer Science 2019-12-30 Huan Zhao , Xiaogang Xu , Yangqiu Song , Dik Lun Lee , Zhao Chen , Han Gao

Community detection is a widely-studied unsupervised learning problem in which the task is to group similar entities together based on observed pairwise entity interactions. This problem has applications in diverse domains such as social…

Social and Information Networks · Computer Science 2020-04-21 Jimit Majmudar , Stephen Vavasis

The problem of node-centric, or local, community detection in information networks refers to the identification of a community for a given input node, having limited information about the network topology. Existing methods for solving this…

Social and Information Networks · Computer Science 2017-04-12 Roberto Interdonato , Andrea Tagarelli , Dino Ienco , Arnaud Sallaberry , Pascal Poncelet

Real-world networks are often constructed from different sources or domains, including various types of entities and diverse relationships between networks, thus forming multi-domain networks. A single network typically fails to capture the…

Social and Information Networks · Computer Science 2024-12-17 Li Ni , Zhou Xie , Yiwen Zhang , Wenjian Luo , Victor S. Sheng

Discovering communities in complex networks helps to understand the behaviour of the network. Some works in this promising research area exist, but communities uncovering in time-dependent and/or multiplex networks has not deeply…

Physics and Society · Physics 2016-04-05 Vincenza Carchiolo , Alessandro Longheu , Michele Malgeri , Giuseppe Mangioni

A number of recent studies have focused on the statistical properties of networked systems such as social networks and the World-Wide Web. Researchers have concentrated particularly on a few properties which seem to be common to many…

Statistical Mechanics · Physics 2009-11-07 Michelle Girvan , M. E. J. Newman

Understanding community structure of social media is critical due to its broad applications such as friend recommendations, user modeling and content personalizations. Existing research uses structural metrics such as modularity and…

Social and Information Networks · Computer Science 2017-12-06 Paul Wagenseller , Feng Wang

We study the problem of multi-access coded caching (MACC): a central server has $N$ files, $K$ ($K \leq N$) caches each of which stores $M$ out of the $N$ files, $K$ users each of which demands one out of the $N$ files, and each user…

Information Theory · Computer Science 2022-02-14 Niladri Das , B. Sundar Rajan

Retrieving the most similar objects in a large-scale database for a given query is a fundamental building block in many application domains, ranging from web searches, visual, cross media, and document retrievals. State-of-the-art…

Machine Learning · Computer Science 2018-03-15 Muge Li , Liangyue Li , Feiping Nie

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

Pedestrian detection is an initial step to perform outdoor scene analysis, which plays an essential role in many real-world applications. Although having enjoyed the merits of deep learning frameworks from the generic object detectors,…

Computer Vision and Pattern Recognition · Computer Science 2019-12-24 Jialiang Zhang , Lixiang Lin , Yang Li , Yun-chen Chen , Jianke Zhu , Yao Hu , Steven C. H. Hoi
‹ Prev 1 8 9 10 Next ›