Learn More
Immunization plays an important role in the field of epidemic spreading in complex networks. In previous studies, targeted immunization has been proved to be an effective strategy. However, when extended to networks with community structure, it is unknown whether the superior strategy is to vaccinate the nodes who have the most connections in the entire(More)
The information diffusion process in single complex networks has been extensively studied, especially for modeling the spreading activities in online social networks. However, individuals usually use multiple social networks at the same time, and can share the information they have learned from one social network to another. This phenomenon gives rise to a(More)
Over the past decade, computer-automated barter exchange has become one of the most successful applications at the intersection of AI and economics. Standard exchange models, such as house allocation and kidney exchange cannot be applied to an emerging industrial application, coined digital good exchange, where an agent still possesses her initial endowment(More)
We study fairness and efficiency properties of randomized algorithms for barter exchanges with direct applications to kidney exchange problems. It is well documented that randomization can serve as a tool to ensure fairness among participants. However, in many applications , practical constraints often restrict the maximum allowed cycle-length of the(More)
  • 1