中文
相关论文

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

200 篇论文

Recommendation systems represent an important tool for news distribution on the Internet. In this work we modify a recently proposed social recommendation model in order to deal with no explicit ratings of users on news. The model consists…

物理与社会 · 物理学 2015-05-27 Dong Wei , Tao Zhou , Giulio Cimini , Pei Wu , Weiping Liu , Yi-Cheng Zhang

Modern networked systems are increasingly reconfigurable, enabling demand-aware infrastructures whose resources can be adjusted according to the workload they currently serve. Such dynamic adjustments can be exploited to improve network…

数据结构与算法 · 计算机科学 2019-04-12 Monika Henzinger , Stefan Neumann , Stefan Schmid

Multi-robot systems of increasing size and complexity are used to solve large-scale problems, such as area exploration and search and rescue. A key decision in human-robot teaming is dividing a multi-robot system into teams to address…

机器人学 · 计算机科学 2020-04-09 Brian Reily , Christopher Reardon , Hao Zhang

Social network analysis is a popular discipline among the social and behavioural sciences, in which the relationships between different social entities are modelled as a network. One of the most popular problems in social network analysis…

社会与信息网络 · 计算机科学 2022-08-30 Javier Fumanal-Idocin , Oscar Cordón , María Minárová , Amparo Alonso-Betanzos , Humberto Bustince

Information technology has spread widely, and extraordinarily large amounts of data have been made accessible to users, which has made it challenging to select data that are in accordance with user needs. For the resolution of the above…

信息检索 · 计算机科学 2020-08-05 Saman Forouzandeh , Mehrdad Rostami , Kamal Berahmand

Finding maximum cliques in large networks is a challenging combinatorial problem with many real-world applications. We present a fast algorithm to achieve the exact solution for the maximum clique problem in large sparse networks based on…

社会与信息网络 · 计算机科学 2024-04-22 Tianlong Fan , Wenjun Jiang , Yi-Cheng Zhang , Linyuan Lü

Deep neural networks proved to be a very useful and powerful tool with many practical applications. They especially excel at learning from large data sets with labeled samples. However, in order to achieve good learning results, the network…

神经与进化计算 · 计算机科学 2018-01-03 Włodzimierz Funika , Paweł Koperek

We consider the problem of distilling efficient network topologies for collective communications. We provide an algorithmic framework for constructing direct-connect topologies optimized for the latency vs. bandwidth trade-off associated…

网络与互联网体系结构 · 计算机科学 2025-02-04 Liangyu Zhao , Siddharth Pal , Tapan Chugh , Weiyang Wang , Jason Fantl , Prithwish Basu , Joud Khoury , Arvind Krishnamurthy

In this study, we examined the impact of recommendation systems' algorithms on individuals' collaborator choices when forming teams. Different algorithmic designs can lead individuals to select one collaborator over another, thereby shaping…

人机交互 · 计算机科学 2024-10-02 Diego Gomez-Zara , Victoria Kam , Charles Chiang , Leslie DeChurch , Noshir Contractor

Entity alignment has always had significant uses within a multitude of diverse scientific fields. In particular, the concept of matching entities across networks has grown in significance in the world of social science as communicative…

社会与信息网络 · 计算机科学 2020-04-21 James Flamino , Christopher Abriola , Ben Zimmerman , Zhongheng Li , Joel Douglas

This paper deals with operational models for integrated shift and task scheduling problem. Staff scheduling problem is a special case of this with staff requirements as given input to the problem. Both problems become hard to solve when the…

最优化与控制 · 数学 2022-08-17 G S R Murthy , T R Lalita

In this study, we investigate the problem of classifying, characterizing, and designing efficient algorithms for hard inference problems on planar graphs, in the limit of infinite size. The problem is considered hard if, for a deterministic…

统计理论 · 数学 2016-01-01 Iuliana Teodorescu , Razvan Teodorescu , Pranav Warman

Improving the effectiveness of problem solving in teams is an important research topic due to the complexity and cross-disciplinary nature of modern problems. It is unlikely that an individual can successfully tackle alone such problems.…

人机交互 · 计算机科学 2023-08-15 Alex Doboli , Ryan Duke

Collaborator recommendation is an important task in academic domain. Most of the existing approaches have the assumption that the recommendation system only need to recommend a specific researcher for the task. However, academic successes…

信息检索 · 计算机科学 2024-02-28 Mi Wu

Collaborative filtering is a popular approach in recommender systems, whose objective is to provide personalized item suggestions to potential users based on their purchase or browsing history. However, personalized recommendations require…

信息检索 · 计算机科学 2023-12-07 Osama Alshareet , A. Ben Hamza

The team formation and routing problem is a challenging optimization problem with several real-world applications in fields such as airport, healthcare, and maintenance operations. To solve this problem, exact solution methods based on…

机器学习 · 计算机科学 2025-09-22 Giacomo Dall'Olio , Rainer Kolisch , Yaoxin Wu

We propose a team assignment algorithm based on a hypergraph approach focusing on resilience and diffusion optimization. Specifically, our method is based on optimizing the algebraic connectivity of the Laplacian matrix of an edge-dependent…

社会与信息网络 · 计算机科学 2024-03-11 Guilherme Ferraz de Arruda , Wan He , Nasimeh Heydaribeni , Tara Javidi , Yamir Moreno , Tina Eliassi-Rad

Considering a clique as a conservative definition of community structure, we examine how graph partitioning algorithms interact with cliques. Many popular community-finding algorithms partition the entire graph into non-overlapping…

物理与社会 · 物理学 2012-05-15 Fergal Reid , Aaron McDaid , Neil Hurley

Many networks including social networks, computer networks, and biological networks are found to divide naturally into communities of densely connected individuals. Finding community structure is one of fundamental problems in network…

社会与信息网络 · 计算机科学 2011-08-22 Thang N. Dinh , My T. Thai

We study the notion of unfairness in social networks, where a group such as females in a male-dominated industry are disadvantaged in access to important information, e.g. job posts, due to their less favorable positions in the network. We…

社会与信息网络 · 计算机科学 2026-02-04 Changan Liu , Haoxin Sun , Ahad N. Zehmakan , Zhongzhi Zhang