Questions tagged [social-network]

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).

50 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
5
votes
0answers
160 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. Two People and their daily ...
4
votes
0answers
233 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 well ...
3
votes
0answers
48 views

How to measure “cyclicity” of a directed weighted graph?

Say you have a weighted directed graph with (potentially) some cycles in it. You want to have some sort of a measure of how "cyclical" this graph is. The requirements are: This measure C=0 on an ...
3
votes
0answers
89 views

Social Network Analysis: Measuring the link between vertex values

I'm relatively new to social network analysis and from what I understand many of the common statistical technique do not work in social network analysis due to the non IID nature of networks. My ...
3
votes
0answers
114 views

How to compare the assortativity of two distinct networks?

In the context of Social Network Analysis, I have two different social networks (in fact both are subgraphs of the same graph, but all the edges are distinct) and I would like to find a rigourous tool ...
3
votes
0answers
378 views

Graphical LASSO Interpretation

I have a conceptual question about graphical LASSO interpretation. I have been using the huge package in R to estimate an association network for a matrix of node ...
3
votes
0answers
787 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 ...
3
votes
0answers
152 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 time)...
3
votes
0answers
298 views

How to model a network analysis problem

I have a weighted graph in which the nodes represent users and weighted undirected edges represent the tie between a pairs of users. For a piece of content $c$, and a node $A$ in the graph, given that ...
2
votes
0answers
23 views

Model suggestion for “suspicious interactions finding”

Given: 10 nodes (people), it's known that 3 of them are criminals There are n (< 10) matrices 10x10 of interaction of different type between each two people(some of them are cooperations of ...
2
votes
0answers
68 views

Testing if a directed, bipartite network is non-random

I am struggling with finding a suitable approach to determine if a directed, bipartite network is non-random, i.e., if the relations between the nodes and edges of my empirical network are due to ...
2
votes
0answers
274 views

Power-law distribution for scale-free newtork

I am studying social network analysis for air travel, and now I am focusing my attention on the power law distribution, $P(k)=ck^{-r}$. I'm trying to estimate $r$ and $c$ with rstudio. [...
2
votes
0answers
301 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 ...
2
votes
0answers
251 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= if((...
1
vote
1answer
43 views

Graph Theory - Network Homophily with continuous node attribute

I have a setup where I have a directed graph $G = (V,E)$ and a node attributes vector $\overrightarrow{x}$ with $|\overrightarrow{x}| = |V|$ and $\forall x_i \in \overrightarrow{x}$, it holds $x_i \in ...
1
vote
0answers
122 views

Text document clustering using community detection algorithms

I have a corpus of documents. I want to do clustering of similar documents by using community discovery algorithm. Initially I preprocessed the corpus by using nltk. Then each document is converted ...
1
vote
0answers
58 views

Maximum likelihood estimator of the parameter of randomness in Watts and Strogatz's model (1998)

According to the paper Menezes, M. B., Kim, S., & Huang, R. (2017). Constructing a Watts-Strogatz network from a small-world network with symmetric degree distribution. PloS one, 12(6), e0179120,...
1
vote
0answers
47 views

Social Network analysis to group people into houses?

I have a relationship database of circa 11,000,000 observations. These 11,000,000 observations relate to circa 4,000,000 individuals. Initially the idea was to group these individuals into households ...
1
vote
0answers
44 views

Graph Theory / Network Analysis - properties variation

I have a rather complex network (air travel in the US) with more than 500 nodes, and small-world, scale-free proprieties, spanning over 10 years, and with quarterly information. As I'm trying to ...
1
vote
0answers
22 views

Finding correlation between size, weight and location in a network graph

I have an undirected graph of students, their friendship ratings, and amount of effort paid in class in the following format: ...
1
vote
0answers
245 views

How to decide if a relationship network(graph) is directed or undirected?

I have a dataset that consist of the following information: Person_1 (from node), Person_2 (to_node), Home_Room_Location (of person_1), Time_Spent_Together (treating this as weight). I've been ...
1
vote
0answers
85 views

Network/Graph Analysis Beginner Resources

I am a beginner to Network/Graph Analysis. I have data in the following format: Customer | CustomerSpend Anna $10 Bob $30 Charlie $50 ... .....
1
vote
0answers
56 views

How to test whether social network properties predict a binary outcome?

I'm looking to see if whether social network properties (such as different measures of centrality) predict a binary choice. The first part of the question is, what is the best method to do this? I ...
1
vote
0answers
133 views

Appropriate test for betweenness centrality by group

I have a data set looking like this (in R): ...
1
vote
0answers
128 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 (...
1
vote
0answers
28 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 ...
1
vote
0answers
301 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
82 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, ...
1
vote
0answers
81 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
501 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
0answers
73 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
0answers
190 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 ...
1
vote
0answers
70 views

How to cluster temporal trajectories of various social network statistics

I have social network data for 100 open source repositories. The data consists of 12 snapshots (1 for every month of a year) of the networks for several repositories. Out of this I want to extract ...
1
vote
0answers
77 views

Assessing the consistency of an estimator of the average path length of a large network

I have found the following in a network-science article and would like clarification of what the authors are claiming: We observe that the root mean square of the difference between the empirical ...
0
votes
0answers
5 views

How to estimate an activity based on self reported activity in a social network

I help run a social network for rock climbers who self report what they have climbed on a specific day, and optionally who they climbed it with. These climbers who self report are a perfect lower ...
0
votes
0answers
16 views

Event prediction with quantitative Social Media Data (Time Series)

I want to use Twitter data to predict a boolean event. Let's say the Event is labeled as 1 (no event = 0). I have several twitter datasets containing at least one timeframe with the event 1. A ...
0
votes
0answers
29 views

Understanding Assortativity in Networks

I'm not the best at math or graph theory and I'm trying to understand the formula for assortativity here $$r=\frac{\sum_i e_{ii}-\sum_i a_i b_i}{1-\sum_i a_i b_i}$$ where $e(i,j)$ is the fraction of ...
0
votes
0answers
12 views

measure for two different network

I want to distinguish two networks. One of two has some conspicuous hub node like that. The other is randomly conneted. In this case, is there appropriate measure to distinguish between two networks?
0
votes
0answers
57 views

Visualising a networkx graph with vosviewer

I am trying to export a networkx graph into a format that vosviewer can read. When I wrote my graph to gml and pajek via nx.write_gml(G, path) and nx.write_pajek(G, path), vosviewer did not accept the ...
0
votes
0answers
17 views

Combining centrality into one based on same data type

I'm working on a project that involves count data (specifically number of interactions) from multiple different districts in a specific area. Our team has been talking about calculating a few ...
0
votes
0answers
25 views

Optimization Technique Needed

I am trying to figure out an optimization technique to below: For context, everything to the left of "New Upcoming Games" is historical data. In my actual dataset I have about 200-300 rows that will ...
0
votes
0answers
20 views

Compare treatment effects across Levels of aggregation

Suppose I am running an experiment to see if a treatment changes the mean weight of a group of people. Note that I am specifically interested in the mean weight: if half the people get heavier, and ...
0
votes
0answers
27 views

Determining the number of observations within the tail of a given distribution

I am wondering how to determine the number of observations that fall within the tail of a distribution. I am reading a paper and the authors use the assumption that 50 observations need to fall into ...
0
votes
0answers
46 views

What is the “distance” of a random walk on a graph?

What is the definition of the distance of a random walk? In the Statistical significance of a cluster of this paper, and this ...
0
votes
1answer
47 views

Drawing a graph and grouping based on characteristics

Let's say that I have a list of my friends and each of them are tagged with some of their characteristics. That is, ...
0
votes
2answers
135 views

Similarity measure for clusterings in graphs evolving over time (temporal network)

From what I understand about clusters, they can be obtained from an existing graph at 1 instance of time. But consider the situation of a temporal network, such as a social network, where the graph ...
0
votes
0answers
33 views

How to find standard errors for correlations between linked individuals in a social network?

I have data on an entire social network of individuals. I'd like to know whether a particular individual-level characteristic is more similar among individuals who are directly linked than among ...
0
votes
0answers
75 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 ...
0
votes
0answers
177 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
1answer
158 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 (...