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

推荐订阅源

A
About on SuperTechFans
小众软件
小众软件
宝玉的分享
宝玉的分享
Last Week in AI
Last Week in AI
有赞技术团队
有赞技术团队
雷峰网
雷峰网
Stack Overflow Blog
Stack Overflow Blog
Hugging Face - Blog
Hugging Face - Blog
人人都是产品经理
人人都是产品经理
J
Java Code Geeks
量子位
博客园 - 【当耐特】
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
SecWiki News
SecWiki News
阮一峰的网络日志
阮一峰的网络日志
Help Net Security
Help Net Security
I
InfoQ
W
WeLiveSecurity
Cloudbric
Cloudbric
Recorded Future
Recorded Future
T
The Exploit Database - CXSecurity.com
D
Docker
N
News and Events Feed by Topic
Cisco Talos Blog
Cisco Talos Blog
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
The Hacker News
The Hacker News
NISL@THU
NISL@THU
Martin Fowler
Martin Fowler
Application and Cybersecurity Blog
Application and Cybersecurity Blog
博客园 - 司徒正美
B
Blog
Microsoft Azure Blog
Microsoft Azure Blog
G
GRAHAM CLULEY
云风的 BLOG
云风的 BLOG
Project Zero
Project Zero
S
Schneier on Security
P
Palo Alto Networks Blog
Know Your Adversary
Know Your Adversary
Google DeepMind News
Google DeepMind News
博客园 - 聂微东
月光博客
月光博客
M
MIT News - Artificial intelligence
The Register - Security
The Register - Security
博客园 - 三生石上(FineUI控件)
F
Full Disclosure
I
Intezer
MyScale Blog
MyScale Blog
酷 壳 – CoolShell
酷 壳 – CoolShell
The GitHub Blog
The GitHub Blog
IT之家
IT之家

cs.SI updates on arXiv.org

Trait, Not State: The Durability of Reading Identity in Social Highlighting Graph Reduction in Multirelational Networks: A Spreading-Oriented Reduction Benchmark "That's AI Slop, You Bot!" Studying Accusations, Evidence, and Credibility in Online Discourse Towards LLM-Generated Comments Generalizing Perron--Frobenius theory and eigenvector-based centralities to networks with complex edge weights Evaluation of Alternative-Based Information Systems for Deliberative Polling using an Agentic Simulator Probabilistic Salary Prediction with Graph Attention Networks and a Mixture Density Network The Long Tail, Not the Front Page: Cold-Start Prediction of Crowd Highlight Salience Factions Within, Uncertain Across: Within-Document Reader Sub-Groups in Social Highlighting Querying Cohesive Subgraph regarding Span-Constrained Triangles on Temporal Graphs with Dynamic Index Maintenance Building Social World Models with Large Language Models Context-Aware Multimodal Claim Verification in Spoken Dialogues Stabilizing Role of Uninformed Participants in Collective Decision Making Personal Salience: Highlighting Is Social, but Individuality Lives in Selection Towards Graph Foundation Models for Dynamics in Complex Networked Systems: Lessons from Super-Spreader Identification in Multilayer Networks Adversarial Creation and Detection of AI-Generated Social Bot Content A Counting Process View of Relational Event Models: Practical Asymptotics Revising Context, Shifting Simulated Stance: Auditing LLM-Based Stance Simulation in Online Discussions RedditPersona: A Modular Framework for Community-Conditioned LLM Adaptation from Reddit Network model selection: A review of methods Trading Engagement for Sustainability: Carbon-Aware Re-ranking for E-commerce Recommendations Exploring the Topology and Memory of Consensus: How LLM Agents Agree, Fragment, or Settle When Forming Conventions Forecasting Conceptual Diffusion in Science: The Case of Quantum Computing Explainable Forecasting of Scientific Breakthroughs from Concept Network Dynamics Topology-Aware Gaussian Graph Repair for Robust Graph Neural Networks Ollivier-Ricci curvature in cycle overlap mode Evidence-Aware Protein Complex Detection: Methods, Benchmarks, and Reproducibility Challenges Auditing Engagement Incentives in the Kidfluencer Ecosystem: A Multimodal Weak Supervision Approach Geometric Routing in Geometric Inhomogeneous Random Graphs Democracy on Rugged Landscapes: Phase Transitions in Optimal Voting Rules Correlated uniform attachment trees Better with Experience: Self-Evolving LLM Agents for Evidence-Grounded Health Community Notes Query-Limited Community Recovery in Stochastic Block Models Enhancing the Socioeconomic Understanding of Foundation Models with Urban Mobility The Structural Influence of Low-Credibility Narratives During the COVID-19 Vaccine Rollout Frontlines and faultlines: How the Russo-Ukrainian conflict reshapes the landscape of scientific research GenPT: Beyond Self-Report for Reliable LLM Psychometrics via Generative Projective Testing The Effect of Mobility Trajectory Sparsity on Epidemic Modeling Outcomes Persistent Structural Inequality of Online Interactions Across Platforms Generative AI and Digital Ecosystem Resilience: A Proactive Lifecycle-Based Survey Learning effective models from network dynamics data with multiple initial conditions using weak form SINDy LLUMI: Improving LLM Writing Assistance for Mental Health Support with Online Community Feedback SAHG: Sector-Anisotropic Hyperbolic Graph Model for Social Bot Detection Inform, Coach, Relate, Listen: Auditing LLM Caregiving Support Roles Expecting Empathy: How Interaction Context Shapes Norms for Empathic Response in Digital Communication Attention Asymmetry in AI Layoff Discourse on X: A Computational Analysis of Capital vs Labour Amplification Scalable AI-Driven Analytics for User Engagement and Stance Detection on Social Media CyberJurors: A Multi-Agent Simulation Task for E-Commerce Disputes Verdict Whose Name Comes Up? III: Persona Prompting Effects in LLM-Based Scholar Recommendation Efficient Shapley-Based Influence Attribution in Social Networks Snippet-Driven Supply Chain Discovery with LLMs: Scaling Visibility in China Local Privacy Laws in a Globalized World Cyberbullying Governance on Social Media: A Unified Framework from Content Identification to Intervention Visual Matters: Connecting Aesthetic Appeal and Production Quality of Photos, Infographics and Data Visualizations to Credibility of Social Media Posts Scalable Algorithm for Dynamic Quasi-clique Detection AI Content Moderation in Therapy Conversations Local network evolution rules drive shortest path multiplicity Building Digital Societies as Ecosystems: How Recognition and Repeat Relationships Sustain Cross-Community Work in Open Source Same View, Different Visions -- Visual Nature Content on Social Media Generalized L-Modularity for Community Detection Beyond Simple Temporal Networks Humans Cannot Detect AI-Generated Media But Communities May -- For Now: Collaborative AI Detection in r/RealOrAI on Reddit Inferential Privacy Leakage in Anonymized Conversational AI Logs The ASE-LSE Disagreement Landscape: An End-to-End Characterisation of Extremes and Structural Drivers SURGE: An Event-Centric Social Media Sentiment Time Series Benchmark with Interaction Structure Detecting Synthetic Political Narratives in Cross-Platform Social Media Discourse Personality Engineering with AI Agents: A New Methodology for Negotiation Research Hiding in Plain Sight: Finding MAHA on Reddit A Bounded-Confidence Model of Opinion Dynamics with Adaptive Interaction Probabilities Neural Acceleration for Graph Partitioning 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 Conditional Entropy of Heat Diffusion on Temporal Networks Saturating Scaling Laws for Equational Discovery: A Phenomenology of Growth Dynamics in Three Toy Substrates with Two Real-World Replications 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 Community-Aware Vertex Ordering for Reference-Based Graph Compression: A Cross-Encoder Empirical Study 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 Network-Based Interventions for HIV Prevention via Cascade-Aware Suppression of Transmission From Accuracy to Auditability: A Survey of Determinism in Financial AI Systems 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
Modularity and random graphs
Colin McDiarmid, Fiona Skerman · 2025-09-26 · via cs.SI updates on arXiv.org

This work will appear as a chapter in a forthcoming volume titled `Topics in Probabilistic Graph Theory'. For a given graph $G$, each partition of the vertices has a modularity score, with higher values indicating that the partition better captures community structure in $G$. The modularity $q^*(G)$ of $G$ is the maximum over all vertex-partitions of the modularity score, and satisfies $0\leq q^*(G)< 1$. Modularity lies at the heart of the most popular algorithms for community detection. In this chapter we discuss the behaviour of the modularity of various kinds of random graphs, starting with the binomial random graph $G_{n,p}$ with $n$ vertices and edge-probability $p$.