NDLI: Complex Network Analysis on Distributed Systems: An Empirical Comparison

Please wait, while we are loading the content...

Uncovering News-Twitter Reciprocity via Interaction Patterns

Influence modelling using bounded rationality in social networks

Near Linear-Time Community Detection in Networks with Hardly Detectable Community Structure

Tweet Sentiment: From Classification to Quantification

Utilizing Non-QA Data to Improve Questions Routing for Users with Low QA Activity in CQA

The Influence of Social Status on Consensus Building in Collaboration Networks

Social ties and checkin sites: Connections and latent structures in Location Based Social Networks

Identification of Key Locations based on Online Social Network Activity

A Longitudinal Study of the Google App Market

Toward Understanding the Mobile Social Properties: An Analysis on Instagram Photo-Sharing Network

On the Skewed Degree Distribution of Hierarchical Networks

Mining Complaints for Traffic-Jam Estimation: A Social Sensor Application

If walls could talk: Patterns and anomalies in Facebook wallposts

Networking in Child Exploitation: Assessing disruption strategies using registrant information

Spectral Embedding of Directed Networks

Measuring Article Quality in Wikipedia using the Collaboration Network

Exploring a Scalable Solution to Identifying Events in Noisy Twitter Streams

Using weak ties to understand resource usage behaviors in an online community of educators

Time-aware Egocentric network-based User Profiling

Differentially Private Publication of Social Graphs at Linear Cost

Leveraging Rating Behavior to Predict Negative Social Ties

Combining Local and Social Network Classifiers to Improve Churn Prediction

A Comparative Evaluation of Urban Fabric Detection Techniques Based on Mobile Traffic Data

3D DynNetVis: A 3D Visualization Technique for Dynamic Networks

Assessing the Translational Capacity of Five CTSA Institutions

Hackers Topology Matter Geography: Mapping the Dynamics of Repeated System Trespassing Events Networks

Social Network Analysis of TV Drama Characters via Deep Concept Hierarchies

Optimal Influence Strategies in Social Networks

Social networks with multiple relationship semantics

Classification of Trading Networks with Combinatorial Optimization

Identifying Digital Threats in a Hacker Web Forum

Detectability of Low-Rate HTTP Server DoS Attacks using Spectral Analysis

Real-time Classification of Malicious URLs on Twitter using Machine Activity Data

An Approach to Designing a Network Security-based Application for Communications Safety

Sentiment Crawling: Extremist Content Collection through a Sentiment Analysis Guided Web-Crawler

A Graph-Based Method for Analyzing Electronic Medical Records

Preclinical Tests for Cerebral Stroke

Management of duplicate members on websites

Development and Evaluation of Multi-Agent Models Predicting Twitter Trends in Multiple Domains

Complex Network Analysis on Distributed Systems: An Empirical Comparison

Using Arabic Microblogs Features in Determining Credibility

Appropriateness of Search Engines, Social Networks, and Directly Approaching Friends to Satisfy Information Needs

Community Detection in Multiplex Networks using Locally Adaptive Random Walks

Local rules associated to k-communities in an attributed graph

Classifying Stocks using P-Trees and Investor Sentiment

Privacy Tips: Would it be ever possible to empower online social-network users to control the confidentiality of their data?

Understanding community patterns in large attributed social networks

A Hybrid Epidemic Model for Antinormative Behavior in Online Social Networks

The Fragility of Twitter Social Networks Against Suspended Users

Social Influence Computation and Maximization in Signed Networks with Competing Cascades

Community-Based Prediction of Activity Change in Skype

Fine-Grained Geolocalisation of Non-Geotagged Tweets

Pairwise structural role mining for user categorization in information cascades

Multi-state Open Opinion Model based on Positive and Negative Social Influences

Hierarchies, Ties and Power in Organisational Networks: Model and Analysis

Network vs Market Relations: The Effect of Friends in Crowdfunding

Topological Resilience Analysis of Supply Networks under Random Disruptions and Targeted Attacks

Human behaviour in different social medias: A case study of Twitter and Disqus

Network Completion with Node Similarity: A Matrix Completion Approach with Provable Guarantees

Unsupervised Graph-Based Patterns Extraction for Emotion Classification

Leak Sinks: The Threat of Targeted Social Eavesdropping

Predicting Small Group Accretion in Social Networks: A topology based incremental approach

I/O Efficient Algorithms for Exact Distance Queries on Disk-Resident Dynamic Graphs

Beyond Friendships and Followers: The Wikipedia Social Network

Prominent Users Detection during Specific Events by Learning On- and Off-topic Features of User Activities

Hunting Organization-Targeted Socialbots

Analysis of Spatially Oriented Topic Versatility over Time on Social Media

Trust Inference in Online Social Networks

Improving Information Spread through a Scheduled Seeding Approach

AFRAID: Fraud Detection via Active Inference in Time-evolving Social Networks

Is Web Content a Good Proxy for Real-Life Interaction?: A Case Study Considering Online and Offline Interactions of Computer Scientists

A reliable and evolutive web application to detect social capitalists

Policy Oriented Exchange Networks: Was a Copenhagen Climate Treaty Possible?: Scientific Analysis Providing New Insights for Agreement and a Better Treaty for the Planet

Semantics-Based Cross-domain Collaboration Recommendation in the Life Sciences: Preliminary Results

Exploring the Italian Erasmus Agreements by a Network Analysis Perspective

Weak Signals as Predictors of Real-World Phenomena in Social Media

Detection of Top-K Central Nodes in Social Networks: A Compressive Sensing Approach

Leveraging Pittsburgh's Energy Efficiency Social Network to Predict Next Adopters

Identifying Disruptive Events from Social Media to Enhance Situational Awareness

Cyber-Deception and Attribution in Capture-the-Flag Exercises

Malware Task Identification: A Data Driven Approach

Tactics, weapons, targets and rationale behind the actions of the mostly operational terrorist groups across Europe

Evaluating Criminal Networks with PEVNET

An Evaluation of Self-training Styles for Domain Adaptation on the Task of Splice Site Prediction

Regularizing predicted complexes by mutually exclusive protein-protein interactions

BDSP: A Big Data Start Platform

Sequential All Frequent Itemsets Detection: A Method to Detect All Frequent Sequential Itemsets Using LERP-Reduced Suffix Array Data Structure and ARPaD Algorithm

A Dynamic Modularity Based Community Detection Algorithm for Large-scale Networks: DSLM

A Case Study for the Churn Prediction in Turksat Internet Service Subscription

Twitter Population Sample Bias and its impact on predictive outcomes: a case study on elections

MuNeG: The Framework for Multilayer Network Generator

Centrality for graphs with numerical attributes

Deciding Resilient Criminal Networks

Finding compact communities in large graphs

Predicting Community Evolution based on Time Series Modeling

Analyzing the activity of a person in a chat by combining network analysis and fuzzy logic

A Tempest in a Teacup? Analyzing Firestorms on Twitter

Combining Propensity and Influence Models for Product Adoption Prediction

Local Community Detection via Flow Propagation

#mytweet via Instagram: Exploring User Behaviour across Multiple Social Networks

On Mining Lifestyles from User Trip Data

Extracting Diffusion Channels from Real-World Social Data: a Delay-Agnostic Learning of Transmission Probabilities

Significant Edge Detection in Target Network by Exploring Multiple Auxiliary Networks

Reciprocal Recommendation System for Online Dating

Combining Heterogeneous Data Sources for Civil Unrest Forecasting

Breaking the News: Extracting the Sparse Citation Network Backbone of Online News Articles

Exploiting Phase Transitions for the Efficient Sampling of the Fixed Degree Sequence Model

Little Bad Concerns: Using Sentiment Analysis to Assess Structural Balance in Communication Networks

DIVa: Decentralized Identity Validation for Social Networks

Recurrent Subgraph Prediction

Structure-Preserving Sparsification of Social Networks

Collaboration Signatures Reveal Scientific Impact

Forecasting High Tide: Predicting Times of Elevated Activity in Online Social Media

Community Detection in Social Network with Pairwisely Constrained Symmetric Non-Negative Matrix Factorization

Multi-Level Anomaly Detection on Time-Varying Graph Data

Who is More Positive in Private? Analyzing Sentiment Differences across Privacy Levels and Demographic Factors in Facebook Chats and Posts

From Coincidence to Purposeful Flow? Properties of Transcendental Information Cascades

Stay Awhile and Listen: User Interactions in a Crowdsourced Platform Offering Emotional Support

Query-based Graph Cuboid Outlier Detection

A Test-Bed for Generating Social Graphs and Recommending Named Groups from Email

Generating Social Network Data: Lessons Learned from Field Research in Ghana's Petroleum Sector

Archetypal Networks

The invisible cultural heritage in spatial organization

A Time-Variant and Non-Linear Model of Opinion Formation in Social Networks

Investigating the Structural Characteristics of Cascades on Tumblr

Linear Threshold Model in Temporal Networks: Seed Selection for Social Influence

Story Detection Using Generalized Concepts and Relations

Real-time monitoring of Twitter traffic by using semantic networks

Birds of a Feather Flock Together: The Accidental Communities of Spammers

A System for Analyzing Criminal Social Networks

An Authentication Model for IoT Clouds

Decision Making and Support in Healthcare Online Social Networks

Epitope mapping and antigenic evaluation of Helicobacter pylori Urease subunit beta fragment

Big Data and the Regulation of Financial Markets

The Impact of Students And TAs' Participation on Students' Academic Performance in MOOC

Modeling Individuals and Making Recommendations Using Multiple Social Networks

Implementation of Chaotic Analysis on Retweet Time Series

Email Conversation Network Analysis: Work Groups and Teams in Organizations

Generating Multidimensional Social Network to Simulate the Propagation of Information

Overcoming Data Scarcity of Twitter: Using Tweets as Bootstrap with Application to Autism-Related Topic Content Analysis

Parsing-based Sarcasm Sentiment Recognition in Twitter Data

Community-Preserving Generalization of Social Networks

Revealing contact patterns among high-school students using maximal cliques in link streams

AttitudeBuzz: Using Social Media Data to Localize Complex Attitudes

Reverse Engineering Socialbot Infiltration Strategies in Twitter

Modeling and Utilizing Dynamic Influence Strength for Personalized Promotion

CS-ComDet: A Compressive Sensing Approach for Inter-Community Detection in Social Networks

Weibo, and a Tale of Two Worlds

Public Information Exposure Detection: Helping Users Understand Their Web Footprints

Rumor Spreading Maximization and Source Identification in a Social Network

Identification and characterization of cyberbullying dynamics in an online social network

"Got to have faith!": The DEvOTION algorithm for delurking in social networks

Targeted Dot Product Representation for Friend Recommendation in Online Social Networks

Investigating the types and effects of missing data in multilayer networks

Social Restricted Boltzmann Machine: Human Behavior Prediction in Health Social Networks

Multiplex networks: a Generative Model and Algorithmic Complexity

Social Network Analysis of Program Committees and Paper Acceptance Fairness

Event Detection: Exploiting Socio-Physical Interactions in Physical Spaces

Community-centric analysis of user engagement in Skype social network

Modeling Social Network Topology with Variable Social Vector Clocks

Believe it or Not? Analyzing Information Credibility in Microblogs

Finding the Right Social Media Site for Questions

Revealing Censored Information Through Comments and Commenters in Online Social Networks

A Visual Framework for Clustering Memes in Social Media

Analyzing Event Opinion Transition through Summarized Emotion Visualization

Is the corporate elite disintegrating?: Interlock boards and the Mizruchi hypothesis

Mining Social Media Streams to Improve Public Health Allergy Surveillance

Voting algorithm in the play Julius Caesar

Social Circle Discovery in Ego-Networks by Mining the Latent Structure of User Connections and Profile Attributes

Predicting Community Evolution in Social Networks

Information Extraction of Regulatory Enforcement Actions: From Anti-Money Laundering Compliance to Countering Terrorism Finance

Bipartite Network Model for Inferring Hidden Ties in Crime Data

Demonstrating Social Support from Autism Bloggers Community on Twitter

Predicting candidate epitopes on Ebolaviruse for possible vaccine development

Energy Efficiency in Data Stream Mining

Enhancing Link Prediction in Twitter using Semantic User Attributes

The Full Story: Automatic detection of unique news content in Microblogs

The Good, the Bad and their Kins: Identifying Questions with Negative Scores in StackOverflow

Predicting Swedish Elections with Twitter: A Case for Stochastic Link Structure Analysis

A multiplex-network based approach for clustering ensemble selection

RedTweet: Recommendation Engine for Reddit

Graph-Based Term Weighting for Text Categorization

Tempus Fugit: The Impact of Time in Knowledge Mobilization Networks

Dynamics of Multi-Campaign Propagation in Online Social Networks

Presence of an Ecosystem: a Catalyst in the Knowledge Building Process in Crowdsourced Annotation Environments

Role and position detection in networks: reloaded

HyperCubeMap: Optimal Social Network Ad Allocation Using Hyperbolic Embedding

Influence of the Null-Model on Motif Detection

Interaction Prediction in Dynamic Networks exploiting Community Discovery

Discovering Obscure Sightseeing Spots by Analysis of Geo-tagged Social Images

Careful what you share in six seconds: Detecting cyberbullying instances in Vine

Characterization of Cross-posting Activity for Professional Users Across Major OSNs

Privacy Concerns vs. User Behavior in Community Question Answering

Identifying Influential Users in On-line Support Forums using Topical Expertise and Social Network Analysis

EmoViz: Mining the World's Interest through Emotion Analysis

Fast community structure local uncovering by independent vertex-centred process

Social Interactions vs Revisions, What Is Important for Promotion in Wikipedia?

Importance of Data Mining in Healthcare: A Survey

Inside Chronic Autoimmune Disease Communities: A Social Networks Perspective to Crohn's Patient Behavior and Medical Information

Time Frame based Link Prediction in Directed Citation Networks

Time Evolution of the Importance of Nodes in dynamic Networks

Mining Open and Crowdsourced Data to Improve Situational Awareness for Railway

Diffusion and adoption of dynamic electricity tariffs: An agent-based modeling approach

Spanning graph for maximizing the influence spread in Social Networks

Multi-layered graph-based model for social engineering vulnerability assessment

Influence Propagation over Large Scale Social Networks

Enriching Arabic Tweets Representation based on Web Search Engine and the Rough Set Theory

Actions Are Louder than Words in Social Media

Node Embeddings in Social Network Analysis

Towards Topic Following in Heterogeneous Information Networks

Finding Non-Redundant Multi-Word Events on Twitter

A Dynamic Algorithm for Local Community Detection in Graphs

Star Search: Effective Subgroups in Collaborative Social Networks

MUNA: a Multiplex Network Analysis Library

Finding Relations Between Diseases by Age-Series Based Supervised Link Prediction

Research on the Shanghai Cooperation Organization Network Architecture from the Big Data Perspective

Streaming Linear Regression on Spark MLlib and MOA

Inferring Friendship from Check-in Data of Location-Based Social Networks

Analyzing Link Dynamics in Scientific Collaboration Networks: A Social Yield Based Perspective

TipMe: Personalized advertising and aspect-based opinion mining for users and businesses

Influence Maximization Problem for Unknown Social Networks

EnTwine: Feature Analysis and Candidate Selection for Social User Identity Aggregation

Social Event Extraction: Task, Challenges and Techniques

An approach from statistical mechanics for collaborative business social network reconstruction

Predicting Email Recipients

A New Label Propagation With Dams

Towards the Identification of Players' Profiles Using Game's Data Analysis Based on Regression Model and Clustering

Feature Extraction and Analysis for Identifying Disruptive Events from Social Media

Rumor Spreading Modeling: Profusion versus Scarcity

Exploring Visual Stability in Dynamic Graph Drawings: A Case Study

GraphExploiter: Creation, Visualization and Algorithms on graphs

A Methodology for Applying Social Network Analysis Metrics to Biological Interaction Networks

The Impact of Co-evolution of Dynamic Networks upon Adolescent Deviant Behaviors

Posting behavior in Social Networks and Content Active Filtering

Features for mood prediction in social media

Incorporating Big Data and Social Sensors in a Novel Early Warning System of Dengue Outbreaks

Finding Posts in Digital Libraries of Authors with Garbled Names

A Multistage Credibility Analysis Model for Microblogs

Is Normalized Mutual Information a Fair Measure for Comparing Community Detection Methods?

Trend detection in social networks using Hawkes processes

Mining Streaming Tweets for Real-Time Event Credibility Prediction in Twitter

Modelling time evolving interactions in networks through a non stationary extension of stochastic block models

On Influence Maximization to Target Users in the Presence of Multiple Acceptances

Opinion Mining in Twitter How to Make Use of Sarcasm to Enhance Sentiment Analysis

Overlapping Communities via k-Connected Ego Centered Groups

Phonetic Normalization of Microtext

Privacy Preservation in Social networks through alpha: anonymization techniques

Reconstructing Dynamic Social Network by Choosing Local Maximum Degree Substitute

Reformulations of the Map Equation for Community Finding and Blockmodelling

Signed Social Networks: Link Prediction and Overlapping Community Detection

Toward Order-of-Magnitude Cascade Prediction

Uncovering the Structure of Knowledge Exchange in a MOOC Discussion Forum

Understanding Spreading Patterns on Social Networks Based on Network Topology

Complex Network Analysis on Distributed Systems: An Empirical Comparison

Content Provider	ACM Digital Library
Author	Staudt, Christian L. Meyerhenke, Henning Koch, Jannis Vogel, Maximilian
Abstract	Complex networks are relational data sets commonly represented as graphs. The analysis of their intricate structure is relevant to many areas of science and commerce, and data sets may reach sizes that require distributed storage and processing. We describe and compare programming models for distributed computing with a focus on graph algorithms for large-scale complex network analysis. Four frameworks -- GraphLab, Apache Giraph, Giraph++ and Apache Flink -- are used to implement algorithms for the representative problems Connected Components, Community Detection, PageRank and Clustering Coefficients. The implementations are executed on a computer cluster to evaluate the frameworks' suitability in practice and to compare their performance to that of the single-machine, shared-memory parallel network analysis package NetworKit. Out of the distributed frameworks, GraphLab and Apache Giraph generally show the best performance. In our experiments a cluster of eight computers running Apache Giraph enables the analysis of a network with about 2 billion edges, which is too large for a single machine of the same type. However, for networks that fit into memory of one machine, the performance of the shared-memory parallel implementation is far better than the distributed ones. The study provides experimental evidence for selecting the appropriate framework depending on the task and data volume.
Starting Page	1169
Ending Page	1176
Page Count	8
File Format	PDF
ISBN	9781450338547
DOI	10.1145/2808797.2808923
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2015-08-25
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Complex networks Graph algorithms Distributed computing
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in