Testing network clustering algorithms with Natural Language Processing

• URL: http://arxiv.org/abs/2406.17135v1
• Date: Mon, 24 Jun 2024 20:54:32 GMT
• Title: Testing network clustering algorithms with Natural Language Processing
• Authors: Ixandra Achitouv, David Chavalarias, Bruno Gaume,
• Abstract summary: We propose a definition of cultural based online social groups as sets of individuals whose online production can be categorized as social group-related. A key result of this analysis is the possibility to score community detection algorithms using their agreement with the natural language processing classification.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The advent of online social networks has led to the development of an abundant literature on the study of online social groups and their relationship to individuals' personalities as revealed by their textual productions. Social structures are inferred from a wide range of social interactions. Those interactions form complex -- sometimes multi-layered -- networks, on which community detection algorithms are applied to extract higher order structures. The choice of the community detection algorithm is however hardily questioned in relation with the cultural production of the individual they classify. In this work, we assume the entangled nature of social networks and their cultural production to propose a definition of cultural based online social groups as sets of individuals whose online production can be categorized as social group-related. We take advantage of this apparently self-referential description of online social groups with a hybrid methodology that combines a community detection algorithm and a natural language processing classification algorithm. A key result of this analysis is the possibility to score community detection algorithms using their agreement with the natural language processing classification. A second result is that we can assign the opinion of a random user at >85% accuracy.

Related papers

• How Cohesive Are Community Search Results on Online Social Networks?: An Experimental Evaluation [11.75956452196938]
  This paper experimentally evaluates the effectiveness of community search algorithms w.r.t. Social communities are formed and developed under the influence of group cohesion theory. No algorithm effectively identifies psychologically cohesive communities in online social networks.
  arXiv  Detail & Related papers  (2025-04-28T05:08:29Z)
• Social Genome: Grounded Social Reasoning Abilities of Multimodal Models [61.88413918026431]
  Social Genome is the first benchmark for fine-grained, grounded social reasoning abilities of multimodal models. It contains 272 videos of interactions and 1,486 human-annotated reasoning traces related to inferences about these interactions. Social Genome is also the first modeling challenge to study external knowledge in social reasoning.
  arXiv  Detail & Related papers  (2025-02-21T00:05:40Z)
• Advancing Social Intelligence in AI Agents: Technical Challenges and Open Questions [67.60397632819202]
  Building socially-intelligent AI agents (Social-AI) is a multidisciplinary, multimodal research goal. We identify a set of underlying technical challenges and open questions for researchers across computing communities to advance Social-AI.
  arXiv  Detail & Related papers  (2024-04-17T02:57:42Z)
• Social-LLM: Modeling User Behavior at Scale using Language Models and Social Network Data [13.660150473547766]
  We introduce a novel approach tailored for modeling social network data in user detection tasks. Our method integrates localized social network interactions with the capabilities of large language models. We conduct a thorough evaluation of our method across seven real-world social network datasets.
  arXiv  Detail & Related papers  (2023-12-31T05:13:13Z)
• Training Socially Aligned Language Models on Simulated Social Interactions [99.39979111807388]
  Social alignment in AI systems aims to ensure that these models behave according to established societal values. Current language models (LMs) are trained to rigidly replicate their training corpus in isolation. This work presents a novel training paradigm that permits LMs to learn from simulated social interactions.
  arXiv  Detail & Related papers  (2023-05-26T14:17:36Z)
• Self-supervised Hypergraph Representation Learning for Sociological Analysis [52.514283292498405]
  We propose a fundamental methodology to support the further fusion of data mining techniques and sociological behavioral criteria. First, we propose an effective hypergraph awareness and a fast line graph construction framework. Second, we propose a novel hypergraph-based neural network to learn social influence flowing from users to users.
  arXiv  Detail & Related papers  (2022-12-22T01:20:29Z)
• Community as a Vague Operator: Epistemological Questions for a Critical Heuristics of Community Detection Algorithms [0.0]
  We aim to analyse the nature and consequences of what figures in network science as patterns of nodes and edges called 'communities' Disentangling different lineages in network science allows us to contextualise the founding account of 'community' popularised by Michelle Girvan and Mark Newman in 2002. We argue that 'community' can act as a real abstraction with the power to reshape social relations such as producing echo chambers in social networking sites.
  arXiv  Detail & Related papers  (2022-10-06T08:46:57Z)
• Co-Located Human-Human Interaction Analysis using Nonverbal Cues: A Survey [71.43956423427397]
  We aim to identify the nonverbal cues and computational methodologies resulting in effective performance. This survey differs from its counterparts by involving the widest spectrum of social phenomena and interaction settings. Some major observations are: the most often used nonverbal cue, computational method, interaction environment, and sensing approach are speaking activity, support vector machines, and meetings composed of 3-4 persons equipped with microphones and cameras, respectively.
  arXiv  Detail & Related papers  (2022-07-20T13:37:57Z)
• This Must Be the Place: Predicting Engagement of Online Communities in a Large-scale Distributed Campaign [70.69387048368849]
  We study the behavior of communities with millions of active members. We develop a hybrid model, combining textual cues, community meta-data, and structural properties. We demonstrate the applicability of our model through Reddit's r/place a large-scale online experiment.
  arXiv  Detail & Related papers  (2022-01-14T08:23:16Z)
• A multilevel clustering technique for community detection [0.0]
  This study presents a novel detection method based on a scalable framework to identify related communities in a network. We propose a multilevel clustering technique (MCT) that leverages structural and textual information to identify local communities termed microcosms. The approach offers a better understanding and clarity toward describing how low-level communities evolve and behave on Twitter.
  arXiv  Detail & Related papers  (2021-01-16T23:26:44Z)
• Can You be More Social? Injecting Politeness and Positivity into Task-Oriented Conversational Agents [60.27066549589362]
  Social language used by human agents is associated with greater users' responsiveness and task completion. The model uses a sequence-to-sequence deep learning architecture, extended with a social language understanding element. Evaluation in terms of content preservation and social language level using both human judgment and automatic linguistic measures shows that the model can generate responses that enable agents to address users' issues in a more socially appropriate way.
  arXiv  Detail & Related papers  (2020-12-29T08:22:48Z)
• CommuNety: A Deep Learning System for the Prediction of Cohesive Social Communities [14.839117147209603]
  We propose CommuNety, a deep learning system for the prediction of cohesive social networks using images. The proposed deep learning model consists of hierarchical CNN architecture to learn descriptive features related to each cohesive network. The paper also proposes a novel Face Co-occurrence Frequency algorithm to quantify existence of people in images, and a novel photo ranking method to analyze the strength of relationship between different individuals in a predicted social network.
  arXiv  Detail & Related papers  (2020-07-29T11:03:22Z)
• A Social Search Model for Large Scale Social Networks [4.3835068018995935]
  Retrieval system treats social connections as indexing terms, and generates meaningful results sets by biasing towards close social connections. Deep neural network handles textual and social relevance in a two-tower approach, in which personalization and textual relevance are addressed jointly. System is deployed on Facebook and is helping billions of users finding postings from their connections efficiently.
  arXiv  Detail & Related papers  (2020-05-09T02:59:02Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.