English
Related papers

Related papers: Online Estimation and Community Detection of Netwo…

200 papers

Self-exciting point processes are widely used to model the contagious effects of crime events living within continuous geographic space, using their occurrence time and locations. However, in urban environments, most events are naturally…

Applications · Statistics 2025-10-01 Zheng Dong , Jorge Mateu , Yao Xie

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

In this paper, we propose a novel semi-parametric probabilistic model which considers interactions between different communities and can provide more information about the network topology besides correctly detecting communities. By using…

Physics and Society · Physics 2008-07-11 Wei Ren , Guiying Yan , Xiaoping Liao

Discovering frequent episodes over event sequences is an important data mining task. In many applications, events constituting the data sequence arrive as a stream, at furious rates, and recent trends (or frequent episodes) can change and…

Machine Learning · Computer Science 2012-05-22 Debprakash Patnaik , Naren Ramakrishnan , Srivatsan Laxman , Badrish Chandramouli

In real-world scenarios, large graphs represent relationships among entities in complex systems. Mining these large graphs often containing millions of nodes and edges helps uncover structural patterns and meaningful insights. Dividing a…

Social and Information Networks · Computer Science 2025-09-12 Shrabani Ghosh , Erik Saule

Community detections for large-scale real world networks have been more popular in social analytics. In particular, dynamically growing network analyses become important to find long-term trends and detect anomalies. In order to analyze…

Social and Information Networks · Computer Science 2018-08-21 Hiroki Kanezashi , Toyotaro Suzumura

Data stream mining aims at extracting meaningful knowledge from continually evolving data streams, addressing the challenges posed by nonstationary environments, particularly, concept drift which refers to a change in the underlying data…

Machine Learning · Computer Science 2025-01-03 Kleanthis Malialis , Jin Li , Christos G. Panayiotou , Marios M. Polycarpou

Many real-world networks represent dynamic systems with interactions that change over time, often in uncoordinated ways and at irregular intervals. For example, university students connect in intermittent groups that repeatedly form and…

Physics and Society · Physics 2018-06-27 Ulf Aslak , Martin Rosvall , Sune Lehmann

Many social media platforms offer a mechanism for readers to react to comments, both positively and negatively, which in aggregate can be thought of as community endorsement. This paper addresses the problem of predicting community…

Social and Information Networks · Computer Science 2016-09-29 Hao Fang , Hao Cheng , Mari Ostendorf

The study of online decision-making problems that leverage contextual information has drawn notable attention due to their significant applications in fields ranging from healthcare to autonomous systems. In modern applications, contextual…

Machine Learning · Statistics 2025-04-22 Qiyu Han , Will Wei Sun , Yichen Zhang

Community detection in a complex network is an important problem of much interest in recent years. In general, a community detection algorithm chooses an objective function and captures the communities of the network by optimizing the…

Social and Information Networks · Computer Science 2015-08-27 Suman Saha , Satya P. Ghrera

Streaming data routinely generated by mobile phones, social networks, e-commerce, and electronic health records present new opportunities for near real-time surveillance of the impact of an intervention on an outcome of interest via causal…

Methodology · Statistics 2021-11-30 Xu Shi , Lan Luo

In this paper, we consider the problem of exploring structural regularities of networks by dividing the nodes of a network into groups such that the members of each group have similar patterns of connections to other groups. Specifically,…

Physics and Society · Physics 2015-05-30 Hua-Wei Shen , Xue-Qi Cheng , Jia-Feng Guo

Opinion dynamics - the research field dealing with how people's opinions form and evolve in a social context - traditionally uses agent-based models to validate the implications of sociological theories. These models encode the causal…

Social and Information Networks · Computer Science 2020-06-03 Corrado Monti , Gianmarco De Francisci Morales , Francesco Bonchi

We study a class of discrete-time multi-agent systems modelling opinion dynamics with decaying confidence. We consider a network of agents where each agent has an opinion. At each time step, the agents exchange their opinion with their…

Optimization and Control · Mathematics 2010-06-03 Irinel Constantin Morarescu , Antoine Girard

Anomaly detection algorithms are a valuable tool in network science for identifying unusual patterns in a network. These algorithms have numerous practical applications, including detecting fraud, identifying network security threats, and…

Social and Information Networks · Computer Science 2023-09-22 Hadiseh Safdari , Martina Contisciani , Caterina De Bacco

Networks are universally considered as complex structures of interactions of large multi-component systems. In order to determine the role that each node has inside a complex network, several centrality measures have been developed. Such…

Physics and Society · Physics 2019-08-20 Malbor Asllani , Bruno Requiao da Cunha , Ernesto Estrada , James P. Gleeson

This paper is concerned with the estimation of time-varying networks for high-dimensional nonstationary time series. Two types of dynamic behaviors are considered: structural breaks (i.e., abrupt change points) and smooth changes. To…

Statistics Theory · Mathematics 2020-02-19 Mengyu Xu , Xiaohui Chen , Wei Biao Wu

Community discovery is one of the most studied problems in network science. In recent years, many works have focused on discovering communities in temporal networks, thus identifying dynamic communities. Interestingly, dynamic communities…

Social and Information Networks · Computer Science 2019-07-29 Remy Cazabet , Giulio Rossetti

Changes in the structure of observed social and complex networks' structure can indicate a significant underlying change in an organization, or reflect the response of the network to an external event. Automatic detection of change points…

Social and Information Networks · Computer Science 2022-02-22 Hadar Miller , Osnat Mokryn