English
Related papers

Related papers: Cheshire: An Online Algorithm for Activity Maximiz…

200 papers

From many datasets gathered in online social networks, well defined community structures have been observed. A large number of users participate in these networks and the size of the resulting graphs poses computational challenges. There is…

Social and Information Networks · Computer Science 2014-01-15 Alexander V. Mantzaris

Although hash function learning algorithms have achieved great success in recent years, most existing hash models are off-line, which are not suitable for processing sequential or online data. To address this problem, this work proposes an…

Computer Vision and Pattern Recognition · Computer Science 2017-04-10 Long-Kai Huang , Qiang Yang , Wei-Shi Zheng

This paper considers social learning amongst rational agents (for example, sensors in a network). We consider three models of social learning in increasing order of sophistication. In the first model, based on its private observation of a…

Information Theory · Computer Science 2011-05-17 Vikram Krishnamurthy

Social media conversations unfold based on complex interactions between users, topics and time. While recent models have been proposed to capture network strengths between users, users' topical preferences and temporal patterns between…

Machine Learning · Computer Science 2018-09-13 Srikanta Bedathur , Indrajit Bhattacharya , Jayesh Choudhari , Anirban Dasgupta

Trade executions for major stocks come in bursts of activity, which can be partly attributed to the presence of self- and mutual excitations endogenous to the system. In this paper, we study transaction reports for five FTSE 100 stocks. We…

Computational Engineering, Finance, and Science · Computer Science 2022-07-29 Isobel Seabrook , Paolo Barucca , Fabio Caccioli

Network congestion games are a convenient model for reasoning about routing problems in a network: agents have to move from a source to a target vertex while avoiding congestion, measured as a cost depending on the number of players using…

Computer Science and Game Theory · Computer Science 2022-07-05 Aline Goeminne , Nicolas Markey , Ocan Sankur

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…

Social and Information Networks · Computer Science 2019-01-23 Mohsen Shahriari , Ralf Klamma , Matthias Jarke

Social coordination allows users to move beyond awareness of their friends to efficiently coordinating physical activities with others. While specific forms of social coordination can be seen in tools such as Evite, Meetup and Groupon, we…

Databases · Computer Science 2012-08-20 Jianjun Chen , Ashwin Machanavajjhala , George Varghese

The significant presence of demand charges in electric bills motivates large-load customers to utilize energy storage to reduce the peak procurement from the grid. We herein study the problem of energy storage allocation for peak…

Data Structures and Algorithms · Computer Science 2022-09-20 Yanfang Mo , Qiulin Lin , Minghua Chen , Si-Zhao Joe Qin

Human behavioural patterns exhibit selfish or competitive, as well as selfless or altruistic tendencies, both of which have demonstrable effects on human social and economic activity. In behavioural economics, such effects have…

Multiagent Systems · Computer Science 2021-04-28 Jan E. Snellman , Gerardo Iñiguez , János Kertész , R. A. Barrio , Kimmo K. Kaski

Quantifying influence in networks is important across science, economics, and public health, yet widely used centrality measures remain limited: they rely on static representations, heuristic network constructions, and purely endogenous…

Social and Information Networks · Computer Science 2026-03-13 Didier Sornette , Yishan Luo , Sandro Claudio Lera

The occurrence of new events in a system is typically driven by external causes and by previous events taking place inside the system. This is a general statement, applying to a range of situations including, more recently, to the activity…

Physics and Society · Physics 2018-11-21 Kazuki Fujita , Alexey Medvedev , Shinsuke Koyama , Renaud Lambiotte , Shigeru Shinomoto

Most studies on influence maximization focus on one-shot propagation, i.e. the influence is propagated from seed users only once following a probabilistic diffusion model and users' activation are determined via single cascade. In reality…

Social and Information Networks · Computer Science 2017-02-21 Xiaohan Shan , Wei Chen , Qiang Li , Xiaoming Sun , Jialin Zhang

The problem of quickest detection of dynamic events in networks is studied. At some unknown time, an event occurs, and a number of nodes in the network are affected by the event, in that they undergo a change in the statistics of their…

Signal Processing · Electrical Eng. & Systems 2018-07-18 Shaofeng Zou , Venugopal V. Veeravalli , Jian Li , Don Towsley

Social event planning has received a great deal of attention in recent years where various entities, such as event planners and marketing companies, organizations, venues, or users in Event-based Social Networks, organize numerous social…

Data Structures and Algorithms · Computer Science 2018-11-29 Nikos Bikakis , Vana Kalogeraki , Dimitrios Gunupulos

The focus of this work is on developing probabilistic models for user activity in social networks by incorporating the social network influence as perceived by the user. For this, we propose a coupled Hidden Markov Model, where each user's…

Physics and Society · Physics 2013-05-10 Vasanthan Raghavan , Greg Ver Steeg , Aram Galstyan , Alexander G. Tartakovsky

Some recent papers relate the criticality of complex systems to their maximal capacity of information processing. In the present paper, we consider high dimensional point processes, known as age-dependent Hawkes processes, which have been…

Probability · Mathematics 2018-02-14 Julien Chevallier

Many economic transactions, including those of online markets, have a time lag between the start and end times of transactions. Customers need to wait for completion of their transaction (order fulfillment) and hence are also interested in…

Optimization and Control · Mathematics 2018-10-19 Manu K. Gupta , N. Hemachandra

We consider a distributed stochastic optimization problem in networks with finite number of nodes. Each node adjusts its action to optimize the global utility of the network, which is defined as the sum of local utilities of all nodes.…

Information Theory · Computer Science 2018-07-31 Wenjie Li , Mohamad Assaad

Community detection and hierarchy extraction are usually thought of as separate inference tasks on networks. Considering only one of the two when studying real-world data can be an oversimplification. In this work, we present a generative…

Social and Information Networks · Computer Science 2022-06-03 Laura Iacovissi , Caterina De Bacco