English
Related papers

Related papers: Subgraph Classification, Clustering and Centrality…

200 papers

Suicide is an important but often misunderstood problem, one that researchers are now seeking to better understand through social media. Due in large part to the fuzzy nature of what constitutes suicidal risks, most supervised approaches…

Machine Learning · Computer Science 2017-02-01 Tong Liu , Qijin Cheng , Christopher M. Homan , Vincent M. B. Silenzio

DBSCAN may not be sufficient when the input data type is heterogeneous in terms of textual description. When we aim to discover clusters of geo-tagged records relevant to a particular point-of-interest (POI) on social media, examining only…

Social and Information Networks · Computer Science 2018-06-15 Minh D. Nguyen , Won-Yong Shin

Finding densely connected subsets of vertices in an unsupervised setting, called clustering or community detection, is one of the fundamental problems in network science. The edge clustering approach instead detects communities by…

Social and Information Networks · Computer Science 2026-03-02 Ryan DeWolfe , François Théberge

In recent times, more and more people are posting about their mental states across various social media platforms. Leveraging this data, AI-based systems can be developed that help in assessing the mental health of individuals, such as…

Human-Computer Interaction · Computer Science 2024-12-20 Chayan Tank , Shaina Mehta , Sarthak Pol , Vinayak Katoch , Avinash Anand , Raj Jaiswal , Rajiv Ratn Shah

Tweet clustering for event detection is a powerful modern method to automate the real-time detection of events. In this work we present a new tweet clustering approach, using a probabilistic approach to incorporate temporal information. By…

Social and Information Networks · Computer Science 2018-11-14 Peter Mathews , Caitlin Gray , Lewis Mitchell , Giang T. Nguyen , Nigel G. Bean

Complex network theory crucially depends on the assumptions made about the degree distribution, while fitting degree distributions to network data is challenging, in particular for scale-free networks with power-law degrees. We present a…

Physics and Society · Physics 2022-12-28 Judith Brugman , Johan S. H. van Leeuwaarden , Clara Stegehuis

Amid lockdown period more people express their feelings over social media platforms due to closed third-place and academic researchers have witnessed strong associations between the mental healthcare and social media posts. The stress for a…

Social and Information Networks · Computer Science 2022-08-30 Muskan Garg

While representation learning has yielded a great success on many graph learning tasks, there is little understanding behind the structures that are being captured by these embeddings. For example, we wonder if the topological features,…

Machine Learning · Computer Science 2021-10-11 Maroun Haddad , Mohamed Bouguessa

Complex networks have gained more attention from the last few years. The size of real-world complex networks, such as online social networks, WWW network, collaboration networks, is increasing exponentially with time. It is not feasible to…

Social and Information Networks · Computer Science 2019-10-08 Akrati Saxena , Vaibhav Malik , S. R. S. Iyengar

This paper introduces a temporal framework for detecting and clustering emergent and viral topics on social networks. Endogenous and exogenous influence on developing viral content is explored using a clustering method based on the a user's…

Social and Information Networks · Computer Science 2018-11-20 Abbas Ehsanfar , Mo Mansouri

Social networks are organized into communities with dense internal connections, giving rise to high values of the clustering coefficient. In addition, these networks have been observed to be assortative, i.e. highly connected vertices tend…

Physics and Society · Physics 2016-09-08 R. Toivonen , J. -P. Onnela , J. Saramäki , J. Hyvönen , K. Kaski

The increasing pervasiveness of social media creates new opportunities to study human social behavior, while challenging our capability to analyze their massive data streams. One of the emerging tasks is to distinguish between different…

Social and Information Networks · Computer Science 2017-03-07 Emilio Ferrara , Mohsen JafariAsbagh , Onur Varol , Vahed Qazvinian , Filippo Menczer , Alessandro Flammini

Semantic sentence embeddings are usually supervisedly built minimizing distances between pairs of embeddings of sentences labelled as semantically similar by annotators. Since big labelled datasets are rare, in particular for non-English…

Computation and Language · Computer Science 2021-10-06 Marco Di Giovanni , Marco Brambilla

It has been reported that clustering-based topic models, which cluster high-quality sentence embeddings with an appropriate word selection method, can generate better topics than generative probabilistic topic models. However, these…

Computation and Language · Computer Science 2023-06-07 Leihang Zhang , Jiapeng Liu , Qiang Yan

Through anonymisation and accessibility, social media platforms have facilitated the proliferation of hate speech, prompting increased research in developing automatic methods to identify these texts. This paper explores the classification…

Computation and Language · Computer Science 2021-11-08 Amikul Kalra , Arkaitz Zubiaga

Deep self-expressiveness-based subspace clustering methods have demonstrated effectiveness. However, existing works only consider the attribute information to conduct the self-expressiveness, which may limit the clustering performance. In…

Computer Vision and Pattern Recognition · Computer Science 2022-06-22 Zhihao Peng , Hui Liu , Yuheng Jia , Junhui Hou

For various purposes and, in particular, in the context of data compression, a graph can be examined at three levels. Its structure can be described as the unlabeled version of the graph; then the labeling of its structure can be added; and…

Information Theory · Computer Science 2021-11-24 Ioannis Kontoyiannis , Yi Heng Lim , Katia Papakonstantinopoulou , Wojtek Szpankowski

This paper is concerned with distributed computation of several commonly used centrality measures in complex networks. In particular, we propose deterministic algorithms, which converge in finite time, for the distributed computation of the…

Systems and Control · Computer Science 2016-11-15 Keyou You , Roberto Tempo , Li Qiu

Domestic Violence against women is now recognized to be a serious and widespread problem worldwide. Domestic Violence and Abuse is at the root of so many issues in society and considered as the societal tabooed topic. Fortunately, with the…

Computers and Society · Computer Science 2018-04-11 Sudha Subramani , Huy Quan Vu , Hua Wang

With the development of social media, rumors spread quickly, cause great harm to society and economy. Thereby, many effective rumor detection methods have been developed, among which the rumor propagation structure learning based methods…

Social and Information Networks · Computer Science 2025-08-07 Chaoqun Cui , Caiyan Jia