Social network data consists of a collection of "nodes" (which can be any sort of entity - e.g. people, corporations) and "links" (which can be any sort of relationship - e.g. friend, sharing a board member).

learn more… | top users | synonyms

3
votes
0answers
9 views

Combining bipartite graph with one mode graph

I have a director-firm bipartite graph. In addition, I have a kinship relationship graph which includes the directors. I would like to combine the two adjacency matrices, but that violates the basic ...
0
votes
0answers
29 views

Identifying the most representative observation in a sample

Given a multidimensional X, is there a standard way of identifying the most representative observation? A few options come to mind: Minimum average distance (e.g. cosine, Mahalanobis) from all other ...
2
votes
1answer
44 views

are there any alternatives to graph theory?

I was planning to use a graph theory / page-rank approach to find the most influential person in an organization. Influential person is someone who drives a lot of activity in the ...
3
votes
1answer
47 views

Social Network Analysis

all: I am new to social network analysis, please pardon if this is a simple question. I am using GEPHI to create a network. My data is a set of ratings by peers in group settings (sociometric). ...
0
votes
0answers
26 views

Gradient boosting for multitask learning

Let's say I have relation learning task similar to what is solved here: http://arxiv.org/abs/1403.6652 Simply put, I have a social graph with some nodes marked up with some tags, and I have to infer ...
0
votes
0answers
52 views

How to create network(using igraph library) on google map with given weight of the edges, latitude and longitude

I want to display network of refugees in the world, its an undirected graph with given weighted of the edges, longitude and latitude of the two countries in a row. Data looks like as follows: ...
0
votes
0answers
6 views

network with edge attributes data sets

I'm looking for network data sets where edges have attributes. Does somebody have this kind of data sets ? For instance, I would like to find something like : A is friend with B, A is part of B's ...
1
vote
0answers
36 views

Appropriate test for betweenness centrality by group

I have a data set looking like this (in R): ...
0
votes
0answers
25 views

Negative modularity score calculated for detected communities in social network

I am trying to calculate the modularity score of a social network of 10 nodes using cluster_spinglass function to first detect probably community membership and ...
0
votes
1answer
31 views

Rationale for applying ecological methods to socio-technical systems

As a beginner researcher in an interdisciplinary field, studying complex systems and, especially, complex socio-technical systems are some of my research interests. From time to time, I hear and read ...
1
vote
0answers
30 views

Pagerank vs Eigenvector centrality

What are the practical differences between PageRank and Eigenvector centralities? I don't mean the differents in how to compute the centralities, but the information they provide of a set of nodes in ...
1
vote
0answers
30 views

Betweenness values for nodes different in SNAP and iGraph network analysis packages?

I compared results from using the SNAP (Stanford Network Analysis Project) Python library and the iGraph R library for analyzing networks. The betweenness values for nodes seem to be rather different ...
0
votes
1answer
69 views

Should I use IN or OUT degree in Network Diffusion Model of Twitter network using iGraph?

I'm trying to run Independent Cascade Model for my Twitter graph to see who I have to stimulate to get the maximum cascade. This code is inspired by ...
4
votes
4answers
583 views

What does “irregularly spaced spatial data” mean?

When I read the paper “Multiscale methods for data on graphs and irregular multidimensional situations”, by Maarten Jansen, Guy P. Nason and B. W. Silverman, I find the term “irregularly spaced ...
0
votes
0answers
16 views

How to get to closest estimation of betweenness in large graph network using igraph?

I have a quite large graph of twitter followers. After importing, I have around 2 million nodes and 6 million edges. ...
0
votes
0answers
41 views

Is it appropriate to use feedback centrality measures with directed networks?

I am analyzing adolescent friendship networks. I am trying to identify key players using different centrality measures, but I am not sure if it is right to use feedback centrality measures ...
4
votes
0answers
75 views

How should I map real values to a Circos chart?

I have created a block model in networkx, against a Louvian best fit partitioning of a social graph. This model includes for each block model cluster: density number of edges number of nodes as ...
0
votes
0answers
89 views

Fit power law to degree distribution data

I try to use poweRlaw package to fit a power law to degree distribution data. The minimal reproducible example goes as follows: ...
3
votes
1answer
157 views

Spatial autoregressive model implementation in R [closed]

I need to implement a SAR model with no covariates. To be more specific, the regression I have to estimate is y=bWy+e where: y is the dependent variable; b is the coefficient parameter to be ...
2
votes
1answer
41 views

Estimating a peer effects model in R

I would like to estimate a model of the following form: $$ y = \sigma G y + \beta X + \delta G^* X + \epsilon $$ where $G$ and $G^*$ are quadratic adjacency matrices, $y$ is a vector of a dependent ...
7
votes
2answers
212 views

How to test if social structure is non-random and resulting from genetic relatedness – and how to deal with demography effect

I am trying to construct (undirected) social network based on co-occurence of individuals. Clustering algorithm will be later applied on this network to find some distinct subgroups. Issue is that ...
1
vote
2answers
84 views

Network size limitations of `netlm` and `netlogit` from R's SNA package

I am trying to run netlogit on a network of about 60,000 nodes, and I would like to know if the SNA package's functions are designed to support such large ...
2
votes
1answer
31 views

How to find out is the difference between two social network based on their assortativity significant?

I've got two networks and I want to prove somehow that one of them is more homophilic not by chance.
0
votes
0answers
19 views

A network I'm trying to estimate is missing node attributes. I can't load it with iGraph. What should I do?

I'm working with Add Health data. In a survey, student were asked to nominate up to 5 friends. I'm trying to turn this into a network. I have two data frames in R, an edge list and a list of all the ...
1
vote
0answers
20 views

dynamic matched sampling to distinguish homophily and influence

I am trying to understand what dynamic matched sampling is and how this can be applied to understand influence and homophily on social networks. Could anyone explain me why this is relevant or could ...
0
votes
0answers
13 views

Correlation between balance of binary division and modularity in a social network

I'm working with social network data where the full network can be divided up into a ~30 subgroups of nodes based on existing organizational divisions. I'm interested in how integrated each of these ...
0
votes
0answers
18 views

How to compensate for a small dataset in analysing social media performance?

I work on an online news site, and we're doing some analysis on our articles' potential for success on social media. We hope to get a better idea which of our articles will go viral. As well as data ...
1
vote
1answer
173 views

In R: How do 'centralization' measures of the STATNET and iGraph package handle disconnected networks?

I am working with about 300 disconnected of different sizes. I calculate different graph-level centralization measures for these networks using the STATNET and iGraph packages in R. However, I find ...
1
vote
0answers
78 views

Borgatti Key Player Problem (KPP) in Python

Has anyone come across any Python implementation of Borgatti's proposed Key Player Problem (KPP) algorithms? I'm interested in solutions using NetworkX and particularly interested in implementations ...
1
vote
0answers
41 views

Is Social Network Analysis or NER the best way to create a semantic graph?

I am planning to create a semantic graph by creating an automatic ontology. I want to know which is the best process to do it. Doing social network analysis to create people, relationships, likes, ...
6
votes
1answer
340 views

Numbers too large for R. How to approximate probability mass function?

Social network data is frequently found in a two-mode form: people vs. events they attend, people vs. classes they attend, countries vs. treaties they sign, etc. A strategy for analyzing this data is ...
1
vote
1answer
466 views

Why might UCINET and R return different results for a QAP Logistic Regression (on the same data)?

I'm trying to run a QAP logistic regression to predict the odds of a tie in a social network (represented as a binary adjacency matrix) given two independent variables (also binary matrices) but am ...
0
votes
1answer
186 views

Centrality Measures for a directed multigraph

I have a directed multigraph that is used to represent an online discussion forum, where each actor is able to contribute comments to a discussion and have their comments commented on by other actors. ...
3
votes
1answer
41 views

Community detection in mobile social network

Can anyone guide me regarding any good survey papers and implementations of recently published papers on community detection in mobile social network. I am willing to implement any existing algorithm ...
0
votes
2answers
57 views

GLMM for SNA and non-independency data

I contact you because my case is particular and I don’t know much about GLMM. I have data of social networks (network metrics) of a nonhuman primate species. These data are by nature non independent ...
2
votes
0answers
82 views

Predicting the Success of a tweet

I want to predict the success of a tweet. In my case a tweet is successful when the sum of the number of favorites and the number of retweets is greater than 5. So my outcome value y is: y= ...
3
votes
2answers
62 views

Identifying middlemen in a social network

I have a data set and I want to examine an hypothesis in there and probably Network Analysis should prove or reject my theory. I have a list of products and a group of people who give the product to ...
0
votes
1answer
49 views

Choosing the best set of keywords

I have a dataset of tweets collected using twitter streaming API on a particular topic (say 'football') using around 40 keywords. Now if I'm going to track the same topic (football) in future how do I ...
3
votes
0answers
93 views

Facebook users similarities

I'm searching for a similarity metric such that given two Facebook users it returns a value that reflects how similar the two users are. The similarity metrics must take into account (at the same ...
1
vote
0answers
52 views

What is a proper scale to do the social network analysis?

Problem My problem is to profile the individual user (i.e. mine individual user's interest, location, and many more). What we have as input are the network structure (e.g. linked-in network) ...
1
vote
0answers
247 views

Network graph: hypothesis test that degree distribution is becoming more equitable

I'm playing around with network graphs and am wondering how to show that there is: a statistically significant difference in in-degree distribution between nodes for 2 time periods the in-degree ...
1
vote
1answer
148 views

k-core clustering algorithm

I am trying to cluster data. Each point in this dataset is connected to some other points. I want to define clusters "depending on how much the points are connected to each other". After some ...
0
votes
1answer
142 views

lhs Unit Eigenvectors in Python for DeGroot model Convergence for Social Networking problems

The influence array at time 0 is: 1/3, 1/3 1/3 1/2, 1/2, 0 0, 0.25, 0.75 It is suppose to converge to the array: ...
1
vote
0answers
45 views

The best estimate of age of a person in social network

Suppose that we have any social network (i.e. we know who is a friend of whom) and for some nodes in the network (i.e. the users), we also know their age (but not for everyone, as in a real network). ...
1
vote
1answer
76 views

Expected assortativity coefficient of random graphs

I am wondering whether there exist a closed-form expression for the expected assortativity coefficient (http://arxiv.org/pdf/cond-mat/0205405.pdf) of an Erdos Ranyi random graph model $G(n,m)$, where ...
1
vote
0answers
73 views

Comparing groups of different sizes in social network analysis

I've got social network data for three groups of chimpanzees and I'm looking to do some basic analysis across and between groups. Does anyone by any chance know how to compare social network data ...
122
votes
8answers
27k views

Is Facebook coming to an end?

Recently, this paper has received a lot of attention (e.g. from WSJ). Basically, the authors conclude that Facebook will lose 80% of its members by 2017. They base their claims on an extrapolation ...
4
votes
1answer
151 views

A statistical model for a sample of independent networks

Based on the lack of responses to my previous network question, perhaps this is not quite the place to ask this question, but I'll give it a try. I am planning a series of studies that involve small ...
5
votes
1answer
865 views

Centralization measures in weighted graphs

I'm using the igraph package in R to analyze network data. I'm currently trying to calculate some centrality measures for the ...
5
votes
0answers
74 views

Time series for network matrices?

Let's say I have two people. Each of whom I create a network matrix for daily for some of their daily habits $(i.e. A, B, C, D)$. I do this for, let's say $60$ days. I didn't bother to change the ...