惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

The Hacker News
The Hacker News
D
Docker
GbyAI
GbyAI
Y
Y Combinator Blog
C
Check Point Blog
M
MIT News - Artificial intelligence
Martin Fowler
Martin Fowler
D
Darknet – Hacking Tools, Hacker News & Cyber Security
Blog — PlanetScale
Blog — PlanetScale
P
Palo Alto Networks Blog
Recent Commits to openclaw:main
Recent Commits to openclaw:main
V
Vulnerabilities – Threatpost
I
InfoQ
Simon Willison's Weblog
Simon Willison's Weblog
博客园_首页
T
Threat Research - Cisco Blogs
J
Java Code Geeks
Hacker News - Newest:
Hacker News - Newest: "LLM"
cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
The Register - Security
The Register - Security
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
Exploit-DB.com RSS Feed
Exploit-DB.com RSS Feed
阮一峰的网络日志
阮一峰的网络日志
O
OpenAI News
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
Recent Announcements
Recent Announcements
Forbes - Security
Forbes - Security
AWS News Blog
AWS News Blog
雷峰网
雷峰网
博客园 - 三生石上(FineUI控件)
S
Security Affairs
H
Heimdal Security Blog
Engineering at Meta
Engineering at Meta
T
Troy Hunt's Blog
T
Tenable Blog
MongoDB | Blog
MongoDB | Blog
H
Hacker News: Front Page
IT之家
IT之家
N
News and Events Feed by Topic
CTFtime.org: upcoming CTF events
CTFtime.org: upcoming CTF events
G
GRAHAM CLULEY
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
V
Visual Studio Blog
S
Secure Thoughts
U
Unit 42
cs.CL updates on arXiv.org
cs.CL updates on arXiv.org
The Last Watchdog
The Last Watchdog
S
Security @ Cisco Blogs
NISL@THU
NISL@THU
T
The Blog of Author Tim Ferriss

cs.SI updates on arXiv.org

Hiding in Plain Sight: Finding MAHA on Reddit Prism: Structural Symmetry Scanning via Duality-Constrained Laplacian Projection MV-Gate: Insider Threat Detection via Multi-View Behavioral Statistics and Semantic Modeling Algorithmic Cultivation: How Social Media Feeds Shape User Language Universal Dynamics of Punctuated Progress AI-Mediated Communication Can Steer Collective Opinion CitePrism: Human-in-the-Loop AI for Citation Auditing and Editorial Integrity Explainable Detection of Depression Status Shifts from User Digital Traces Can Visual Mamba Improve AI-Generated Image Detection? An In-Depth Investigation ScioMind: Cognitively Grounded Multi-Agent Social Simulation with Anchoring-Based Belief Dynamics and Dynamic Profiles Humanwashing -- It Should Leave You Feeling Dirty When Do LLMs Generate Realistic Social Networks? A Multi-Dimensional Study of Culture, Language, Scale, and Method Moltbook Moderation: Uncovering Hidden Intent Through Multi-Turn Dialogue Linking Extreme Discourse to Structural Polarization in Signed Interaction Networks Predicting Channel Closures in the Lightning Network with Machine Learning Latent Causal Void: Explicit Missing-Context Reconstruction for Misinformation Detection Predictive Maps of Multi-Agent Reasoning: A Successor-Representation Spectrum for LLM Communication Topologies Large Language Models for Causal Relations Extraction in Social Media: A Validation Framework for Disaster Intelligence When Can Digital Personas Reliably Approximate Human Survey Findings? RAwR: Role-Aware Rewiring via Approximate Equitable Partition GravityGraphSAGE: Link Prediction in Directed Attributed Graphs Structure-Centric Graph Foundation Model via Geometric Bases Attention-based graph neural networks: a survey When AI Meets Science: Research Diversity, Interdisciplinarity, Visibility, and Retractions across Disciplines in a Global Surge Scalable inference of spatial regions and temporal signatures from time series Can LLMs Emulate Human Belief Dynamics? Predicting Post Virality with Temporal Cross-Attention over Trend Signals H3: A Healthcare Three-Hop Index for Physician Referral Network Prediction Dynamic Graph with Similarity-Aware Attention Graph Neural Network for Recommender Systems Spectral Graph Sparsification Preserves Representation Geometry in Graph Neural Networks Topological Neural Tangent Kernel Empowering Heterogeneous Graph Foundation Models via Decoupled Relation Alignment Aitchison Embeddings for Learning Compositional Graph Representations Social Bias in LLM-Generated Code: Benchmark and Mitigation Stable Behavior, Limited Variation: Persona Validity in LLM Agents for Urban Sentiment Perception The TEA Nets framework combines AI and cognitive network science to model targets, events and actors in text Math Education Digital Shadows for facilitating learning with LLMs: Math performance, anxiety and confidence in simulated students and AIs Emotion-Aware Clickbait Attack in Social Media DiRe-RAPIDS: Topology-faithful dimensionality reduction at scale Phase-Separated Complex Hilbert PCA on Markerless 3D Pose Estimation Data: A Global Phase Network and Its Extension to a Continuous Field on the Body Surface Shape of Memory: a Geometric Analysis of Machine Unlearning in Second-Order Optimizers Misinformation Span Detection in Videos via Audio Transcripts The CriticalSet problem: Identifying Critical Contributors in Bipartite Dependency Networks AI-Gram: When Visual Agents Interact in a Social Network XFlowMap: Cross-Scale Generalization and Mapping of Massive Origin-Destination Data When Graph Structure Becomes a Liability: A Critical Re-Evaluation of Graph Neural Networks for Bitcoin Fraud Detection under Temporal Distribution Shift Assessing Capabilities of Large Language Models in Social Media Analytics: A Multi-task Quest The Triadic Loop: A Framework for Negotiating Alignment in AI Co-hosted Livestreaming Optimal Exploration of New Products under Assortment Decisions Spectral Analysis of Fake News Propagation Polarization by Default: Auditing Recommendation Bias in LLM-Based Content Curation Graph self-supervised learning based on frequency corruption The Moltbook Observatory Archive: an incremental dataset of agent-only social network activity Connecting online criminal behavior with machine learning: Using authorship attribution to analyze and link potential online traffickers The Impact of AI-Generated Text on the Internet Network Effects and Agreement Drift in LLM Debates Simulating Organized Group Behavior: New Framework, Benchmark, and Analysis PERCEIVE: A Benchmark for Personalized Emotion and Communication Behavior Understanding on Social Media Creator Incentives in Recommender Systems: A Cooperative Game-Theoretic Approach for Stable and Fair Collaboration in Multi-Agent Bandits Ollivier-Ricci Curvature of Riemannian Manifolds and Directed Graphs with Applications to Graph Neural Networks Structural Diversity Drives Disruptive Scientific Innovation SP-GCRL: Influence Maximization on Incomplete Social Graphs Beyond Individual Mimicry: Constructing Human-Like Social network with Graph-Augmented LLM Agents Real-World Challenges in Fake News Detection: Dealing with Posts by Cold Users Measuring the Semantic Structure and Evolution of Conspiracy Theories Inference Headroom Ratio: A Diagnostic and Control Framework for Inference Stability Under Constraint Counting Without Numbers and Finding Without Words WhatsApp Vaccine Discourse (WhaVax): An Expert-Annotated Dataset and Benchmark for Health Misinformation Detection When Annotators Agree but Labels Disagree: The Projection Problem in Stance Detection Representing Higher-Order Networks: A Survey of Graph-Based Frameworks XNote: Benchmarking Automated Community Notes Generation for Image-based Contextual Deception Can LLM Agents Simulate Dynamic Networks? A Case Study on Email Networks with Phishing Synthesis Form Without Function: Agent Social Behavior in the Moltbook Network Hijacking online reviews: sparse manipulation and behavioral buffering in popularity-biased rating systems Integration of Deep Reinforcement Learning and Agent-based Simulation to Explore Strategies Counteracting Information Disorder Who Shapes Brazil's Vaccine Debate? Semi-Supervised Modeling of Stance and Polarization in YouTube's Media Ecosystem Geodesic Semantic Search: Cartographic Navigation of Citation Graphs with Learned Local Riemannian Maps PACIFIER: Pacing Opinion Depolarization via a Unified Graph Learning Framework AI Agents Alone Are Not (Yet) Sufficient for Social Simulation Emergent Social Structures in Autonomous AI Agent Networks: A Metadata Analysis of 626 Agents on the Pilot Protocol What's Left Unsaid? Detecting and Correcting Misleading Omissions in Multimodal News Previews Social Story Frames: Contextual Reasoning about Narrative Intent and Reception Learning Multimodal Embeddings for Traffic Accident Prediction and Causal Estimation Context-Aware Detection and Victim-Centered Response Generation for Online Harassment in Private Messaging Beyond Leakage and Complexity: Towards Realistic and Efficient Information Cascade Prediction VERA-MH Concept Paper Beyond the Crowd: LLM-Augmented Community Notes for Governing Health Misinformation Inductive inference of gradient-boosted decision trees on graphs for insurance fraud detection Digital Voices of Survival: From Social Media Disclosures to Support Provisions for Domestic Violence Victims Anti-establishment sentiment on TikTok: Implications for understanding influence(rs) and expertise on social media LLM Agents Are the Antidote to Walled Gardens Fast Geometric Embedding for Node Influence Maximization GARG-AML against Smurfing: A Scalable and Interpretable Graph-Based Framework for Anti-Money Laundering Unsupervised Learning of Local Updates for Maximum Independent Set in Dynamic Graphs Human-AI Governance (HAIG): A Trust-Utility Approach Patients Speak, AI Listens: LLM-based Analysis of Online Reviews Uncovers Key Drivers for Urgent Care Satisfaction Leveraging graph neural networks and mobility data for COVID-19 forecasting Opinion de-polarization in social networks with GNNs Leveraging Ensemble-Based Semi-Supervised Learning for Illicit Account Detection in Ethereum DeFi Transactions Monitoring AI-Modified Content at Scale: A Case Study on the Impact of ChatGPT on AI Conference Peer Reviews
Community Detection using Fortunato's Performance Measure
Srushti Thakar, Amit A. Nanavati · 2025-09-01 · via cs.SI updates on arXiv.org

In his paper on Community Detection [1], Fortunato introduced a quality function called performance to assess the goodness of a graph partition. This measure counts the number of correctly ``interpreted" pairs of vertices, i. e. two vertices belonging to the same community and connected by an edge, or two vertices belonging to different communities and not connected by an edge. In this paper, we explore Fortunato's performance measure (fp measure) for detecting communities in unweighted, undirected networks. First, we give a greedy algorithm fpGreed that tries to optimise the fp measure by working iteratively at two-levels, vertex-level and community-level. At the vertex level, a vertex joins a community only if the fp value improves. Once this is done, an initial set of communities are obtained. At the next stage, two communities merge only if the fp measure improves. Once there are no further improvements to be made, the algorithm switches back to the vertex level and so on. fpGreed terminates when there are no changes to any community. We then present a faster heuristic algorithm fastFp more suitable for running on large datasets. We present the quality of the communities and the time it takes to compute them on several well-known datasets. For some of the large datasets, such as youtube and livejournal, we find that Algorithm fastFP performs really well, both in terms of the time and the quality of the solution obtained.