Home Wiki Blog Forum GEXF.net

Gephi forums

Community support

Definition "connected component"

Computing metrics, community detection and data handling

Definition "connected component"

Postby danpwhalen » 19 Oct 2013 21:27

I'm very new to Gephi and I have a dumb question.

What is the technical definition of "connected component"? I just ran the "Connected Component" on my facebook gml and got "6"? I guess now i'm wondering "six whats?"

I can see the connected components visually, but is there a fixed, technical definition - ie "X number of verticies connected" or "cluster with diameter of X"? (I'm using ForceAtlas2, if thats relevant).

Moreover, where do I look to get a detailed, specific, technical definitions of terms, functions, queries, etc. in Gephi?

Thanks!

(PS - I just started the "Social Network Analysis" class on Coursera. I'm just starting out looking at network analysis, and its already been very interesting. I'm excited to get into this!)
danpwhalen
 
Posts: 1
Joined: 19 Oct 2013 21:21

Re: Definition "connected component"

Postby seinecle » 20 Oct 2013 20:57

Hi,

Good question! Wikipedia has actually a good collection of definitions in network theory, including one for connected components:

http://en.wikipedia.org/wiki/Connected_ ... aph_theory)

Best,

Clement
http://www.clementlevallois.net
Gephi tutorials and personalized trainings: http://www.clementlevallois.net/training.html
Join the Gephi Facebook group for help and support: https://www.facebook.com/groups/gephi/
User avatar
seinecle
Gephi Community Support
 
Posts: 539
Joined: 08 Feb 2010 17:55
Location: Lyon, France


Return to Statistics, Clustering & Data Lab

Who is online

Users browsing this forum: No registered users and 1 guest

sports medicine portsmouth nh where to buy metronidazole