NDLI: What's Inside a Bow-Tie: Analyzing the Core of the Web and of Social Networks

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

Analysis and development of an online knowledge management support system for a Community of Practice: Comparing Joomla, Wordpress and Drupal with regard to development of Community of Practice Website

What's Inside a Bow-Tie: Analyzing the Core of the Web and of Social Networks

Information Security Policy Compliance Behavior Based on Comprehensive Dimensions of Information Security Culture: A Conceptual Framework

A Model for the Development of Learning Objects Using Educational Design

CeBR: Cost-efficient Industrial Positioning using Hybrid Bluetooth and RFID

Organizational Learning: A link between Top Management Support and Customer Date Quality improvement

Information and Knowledge-Intensive Firm: Uncovering Information Flows at Amorim Cork Composites using Social Network Analysis

A Recommendation Algorithm via Developed Random Walk Takes User's Preference and Item's Genres

Ukiyo-e Recommendation based on Deep Learning For Learning Japanese Art and Culture

Cost Effective Solution for Minimization of Medical Errors and Acquisition of Vitals By Using Autonomous Nursing Robot

Research on Oracle-based Integrative Storage and Management of Spatial Data

Lexical and Syntactic Features Selection for an Adaptive Reading Recommendation System Based on Text Complexity

Development of a telemedicine system for monitoring intensive care patients

K-Nearest Temperature Trends: A Method for Weather Temperature Data Imputation

Developing a Decision Support System Framework for Localisation Investment Selection

Noise forecast of large wind turbine based on regression analysis and GA-SVR

Growth Analysis of Eclipse and NetBeans using Gini Coefficient

A Decision Support System for Selecting Additive Manufacturing Technologies

A Study of Minimalist Principles for Designing Entrepreneurs' Website

The value architecture framework for success of ICT type projects

A Comparative Analysis of Trust-based Service Composition Algorithms in Service-Oriented Ad Hoc Networks

DS-Ontology: A Disease-Symptom Ontology for General Diagnosis Enhancement

What's Inside a Bow-Tie: Analyzing the Core of the Web and of Social Networks

Content Provider	ACM Digital Library
Author	Perekhodko, Eugenia Italiano, Giuseppe F. Parotsidis, Nikos
Abstract	The explosive growth of the Web and of social networks motivates the need for analyzing the macroscopic structure of their underlying graphs. Since the pioneering study by Broder et al. that revealed the bow-tie structure of the Web, many subsequent studies observed a similar structure in large-scale Web and social graphs, all reporting the existence of a giant strongly connected component that is considered as the core of the graph. Although the characterization of the structure of a graph with respect to its pairwise connectivity has been known for over 15 years, no study further analyzed the structure inside the largest strongly connected component of Web and social graphs. In this paper, we investigate the pairwise 2-connectivity among the vertices inside the core of Web and social graphs. Our experiments reveal an inner bow-tie structure, with respect to the pairwise 2-connectivity, that is formed around a giant 2-connected components. Furthermore, our findings report a surprisingly consistent structure across Web graphs and across social graphs, despite the difference in their sizes and characteristics.
Starting Page	39
Ending Page	43
Page Count	5
File Format	PDF
ISBN	9781450348331
DOI	10.1145/3077584.3077589
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2017-04-01
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Web graphs Social networks Data mining
Content Type	Text
Resource Type	Article

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

Analyzing a Korean blogosphere: a social network analysis perspective

Bow-tie decomposition in directed graphs.

049011: algorithms for large data sets spring 2005 lecture 6 (13/04/2005) bipartite cores and bow tie structure.

Bow-tie decomposition in directed graphs

Social tie mining in company networks

Artefact-Actor-Networks as tie between social networks and artefact networks

Introduction to Mining and Analyzing Social Media Minitrack

Tie strength dynamics over temporal co-authorship social networks

Understanding tie strength in social networks using a local "bow tie" framework.

What's Inside a Bow-Tie: Analyzing the Core of the Web and of Social Networks

Similar Documents

Analyzing a Korean blogosphere: a social network analysis perspective

Bow-tie decomposition in directed graphs.

049011: algorithms for large data sets spring 2005 lecture 6 (13/04/2005) bipartite cores and bow tie structure.

Bow-tie decomposition in directed graphs

Social tie mining in company networks

Artefact-Actor-Networks as tie between social networks and artefact networks

Introduction to Mining and Analyzing Social Media Minitrack

Tie strength dynamics over temporal co-authorship social networks

Understanding tie strength in social networks using a local "bow tie" framework.

What's Inside a Bow-Tie: Analyzing the Core of the Web and of Social Networks