中文
相关论文

相关论文: Replacing the Irreplaceable: Fast Algorithms for T…

200 篇论文

The investigation of community structures in networks is an important issue in many domains and disciplines. This problem is relevant for social tasks (objective analysis of relationships on the web), biological inquiries (functional…

A common data mining task on networks is community detection, which seeks an unsupervised decomposition of a network into structural groups based on statistical regularities in the network's connectivity. Although many methods exist, the No…

机器学习 · 统计学 2020-08-10 Amir Ghasemian , Homa Hosseinmardi , Aaron Clauset

Improvement of statistical learning models in order to increase efficiency in solving classification or regression problems is still a goal pursued by the scientific community. In this way, the support vector machine model is one of the…

机器学习 · 统计学 2019-11-22 Anderson Ara , Mateus Maia , Samuel Macêdo , Francisco Louzada

Outsourcing tasks to previously unknown parties is becoming more common. One specific such problem involves matching a set of workers to a set of tasks. Even if the latter have precise requirements, the quality of individual workers is…

机器学习 · 计算机科学 2017-08-01 Philip Ekman , Sebastian Bellevik , Christos Dimitrakakis , Aristide Tossou

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…

数据库 · 计算机科学 2019-08-14 Yixiang Fang , Xin Huang , Lu Qin , Ying Zhang , Wenjie Zhang , Reynold Cheng , Xuemin Lin

Recent advances in neural networks have inspired people to design hybrid recommendation algorithms that can incorporate both (1) user-item interaction information and (2) content information including image, audio, and text. Despite their…

机器学习 · 计算机科学 2017-06-27 Ting Chen , Yizhou Sun , Yue Shi , Liangjie Hong

There is much empirical evidence that item-item collaborative filtering works well in practice. Motivated to understand this, we provide a framework to design and analyze various recommendation algorithms. The setup amounts to online binary…

机器学习 · 计算机科学 2016-01-11 Guy Bresler , Devavrat Shah , Luis F. Voloch

Many systems can be described using graphs, or networks. Detecting communities in these networks can provide information about the underlying structure and functioning of the original systems. Yet this detection is a complex task and a…

数据结构与算法 · 计算机科学 2013-02-06 Erwan Le Martelot , Chris Hankin

In the leader-follower approach, one or more agents are selected as leaders who do not change their states or have autonomous dynamics and can influence other agents, while the other agents, called followers, perform a simple protocol based…

最优化与控制 · 数学 2019-12-03 Natalia Basimova , Pavel Chebotarev

As a pivotal tool to alleviate the information overload problem, recommender systems aim to predict user's preferred items from millions of candidates by analyzing observed user-item relations. As for alleviating the sparsity and cold start…

信息检索 · 计算机科学 2022-05-24 Yue Deng

We consider a scenario in which leaders are required to recruit teams of followers. Each leader cannot recruit all followers, but interaction is constrained according to a bipartite network. The objective for each leader is to reach a state…

多智能体系统 · 计算机科学 2012-12-11 Lorenzo Coviello , Massimo Franceschetti

Allocating of people in multiple projects is an important issue considering the efficiency of groups from the point of view of social interaction. In this paper, based on previous works, the Multiple Team Formation Problem (MTFP) based on…

神经与进化计算 · 计算机科学 2019-03-11 Jose G. M. Esgario , Iago E. da Silva , Renato A. Krohling

Finding talents, often among the people already hired, is an endemic challenge for organizations. The social networking revolution, with online tools like Linkedin, made possible to make explicit and accessible what we perceived, but not…

社会与信息网络 · 计算机科学 2013-05-31 Michele Coscia , Giulio Rossetti , Diego Pennacchioli , Damiano Ceccarelli , Fosca Giannotti

We propose and study a set of algorithms for discovering community structure in networks -- natural divisions of network nodes into densely connected subgroups. Our algorithms all share two definitive features: first, they involve iterative…

统计力学 · 物理学 2009-11-10 M. E. J. Newman , M. Girvan

As freelancing work keeps on growing almost everywhere due to a sharp decrease in communication costs and to the widespread of Internet-based labour marketplaces (e.g., guru.com, feelancer.com, mturk.com, upwork.com), many researchers and…

计算机与社会 · 计算机科学 2020-02-27 Giorgio Barnabò , Adriano Fazzone , Stefano Leonardi , Chris Schwiegelshohn

Finding a maximum clique in a given graph is one of the fundamental NP-hard problems. We compare two multi-core thread-parallel adaptations of a state-of-the-art branch and bound algorithm for the maximum clique problem, and provide a novel…

分布式、并行与集群计算 · 计算机科学 2014-09-05 Ciaran McCreesh , Patrick Prosser

People participate and activate in online social networks and thus tremendous amount of network data is generated; data regarding their interactions, interests and activities. Some people search for specific questions through online social…

社会与信息网络 · 计算机科学 2019-01-23 Mohsen Shahriari , Ralf Klamma , Matthias Jarke

No community detection algorithm can be optimal for all possible networks, thus it is important to identify whether the algorithm is suitable for a given network. We propose a multi-step algorithmic solution scheme for overlapping community…

社会与信息网络 · 计算机科学 2020-06-24 Tianyi Li , Pan Zhang

Group recommendation aims at providing optimized recommendations tailored to diverse groups, enabling groups to enjoy appropriate items. On the other hand, most existing group recommendation methods are built upon deep neural network (DNN)…

信息检索 · 计算机科学 2025-02-14 Chae-Hyun Kim , Yoon-Ryung Choi , Jin-Duk Park , Won-Yong Shin

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…

社会与信息网络 · 计算机科学 2018-08-13 Belfin R , E. Grace Mary Kanaga , Piotr Bródka