Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

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

0
votes
2answers
131 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
1answer
43 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, ...
-2
votes
1answer
36 views

Are there community detection algorithms where number of communities is specified in advance?

I want to detect specific number of communities in networks, which require algorithms, where number of communities are specified in advance. Also if there are any, I would like to know how to ...
5
votes
0answers
130 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
218 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
81 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
109 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
366 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
719 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
296 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
36 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 ...
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
64 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
256 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
285 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
249 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
0answers
34 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
54 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
45 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
21 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
225 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
83 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
54 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
130 views

Appropriate test for betweenness centrality by group

I have a data set looking like this (in R): ...
1
vote
0answers
116 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
279 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
81 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
75 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
492 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
58 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
184 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
13 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
18 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 ...
0
votes
0answers
11 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
25 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
16 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
18 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
30 views

Is there an alternative to NodeXL for identifying a Twitter user's follower network up to X levels?

Basically, I want to be able to automatically build following/follower networks for individual Twitter users up to a distance of X away from the individual in question. I know NodeXL can do this quite ...
0
votes
0answers
31 views

How does the $R^2$ between the degree distribution & the number of nodes for a network relate to the goodness of fit?

I understand that the coefficient of determination helps to explain the goodness of fit of the values on the X and Y axis. When we consider the degree distribution of a network with the degree on the ...
0
votes
0answers
26 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
43 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
0answers
32 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
70 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
167 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 ...