CFP: Social Network Analysis and Graph Algorithms Track

Track chairs:

• Alessandra Sala (Shutterstock, USA)
• Emilio Ferrara (University of Southern California, USA)
• Yuxiao Dong (Tsinghua University, Beijing)

Contact:

We invite research contributions to the Social Network Analysis and Graph Algorithms track at the 32nd edition of The Web Conference series (formerly known as WWW), to be hosted at Austin, TX, US, on April 30 - May 4, 2023 ( /www2023/)

Social network platforms have enabled new forms of digital communication by connecting people via rich interactions with digital objects, diverse sources of information, and various services. Users on social media are concurrently consumers and producers of digital content, which continue to evolve their behaviors on these platforms from static to increasingly interactive content sharing. The massive volume of resulting data has created an unprecedented opportunity to address structural and behavioral questions to discover these new forms of communications and social digital behaviors. Studying these new types of interactions and data is an unprecedented opportunity to address both new and longstanding questions across and between a number of different fields of research, such as computer science, social science, graph theory, behavioral science, data science, and network science.

We encourage submissions that are relevant for the Web (for instance, as a technological infrastructure, or as a socio-economic system), in all areas of graph theory and algorithms, graph mining, and social network analysis, and, more broadly, work that integrates ideas from data mining, machine learning, social sciences, and computer science theory, as long as each submission addresses a Web-related scientific challenge explicitly stated in the submission.

Topics include (but are not limited to) the following research areas:

• Algorithms and Modeling:

  • Algorithms for Web and Social Graph Representation, Reconstruction, Graph Identification, Subgraph and Motif Discovery
  • Analysis of Heterogeneous, Signed, Attributed, and Annotated Networks
  • Deep Learning for Web Graphs and Online Social Networks
  • Succinct Data Structures for the Manipulation of Static and Dynamic Large Networks and Network-related Data
  • Dynamic Network Analysis and Algorithms for Graph Streams
  • Influence Propagation and Information Diffusion and Link Prediction
  • Location-aware Social Network Analysis and Mobility
  • Mining and Learning in Graphs with Missing Information and Noise
  • Multi-relational Graph Analysis
  • Network Representation Learning and Graph Embeddings
  • Querying and Indexing Algorithms for Massive Graphs

• Privacy and Security

  • Privacy-preserving Graph Algorithms
  • Detecting, Understanding, and Combating Fake News (relevant to this track if the paper focus is a graph algorithm; please also read the CFP of the “Security and Trust” track and of the “Web and Society” track)
  • Fairness, Bias, and Transparency of Graph Mining and Learning Algorithms (please also read the CFP of the “Fairness, Accountability, Transparency, and Ethics of the Web” track).
  • Fraud, Spam, and Malice Detection on Graph Structure
  • Cryptocurrency network mining and analysis

• Social Media Applications

  • Social Media Analysis through the Lenses of Networks
  • Social Mining and Social Search
  • Social Recommendation Systems
  • Behavioral Analysis of Online Communications

Authors should consult the conference’s main Research Track CFP to ensure their submissions are aligned with broader conference expectations, scope, and theme: “Web Research with Openness, Fairness and Reproducibility”. The CFP also details submission guidelines, relevant dates, and important policies.

Submissions that are out of scope or unresponsive to the call above will be rejected early during the reviewing process (“desk rejected”) with minimal feedback. This includes submissions that describe network analysis methods or applications, or graph algorithms, but that do not explicitly relate to a research challenge of the web or of web-based infrastructures, technologies, or platforms.

In case you have doubts whether your paper fits the scope of this track, please contact the track chairs: sna-thewebconf2023@easychair.org