- Henning Meyerhenke added an answer:Random walk betweenness centrality algorithm for a directed weighted graph?
I am interested in algorithms that do not use shortest paths to estimate node and edge centralities in directed weighted networks.
I have considered the algorithm by M.E.J. Newman, which was derived from a current flow analogy, therefore it seems to me it would not apply to a directed network: http://arxiv.org/pdf/cond-mat/0309045.pdf
I am also trying out the algorithm by Alahakoon et. al., from which I can get an approximation of the betweenness centralities for nodes, but the error terms and required run time have been derived for node and not edge betweenness: http://www.csee.usf.edu/~tripathi/kpath-centrality.pdf
Are there other (random-walk) algorithms can estimate both node and edge betweenness for my type of network?Following
- Siti Salina Saidin added an answer:Can we relate a social cognitive theory with usage of online context or social network?
technology management people
Thanks for your explanation, VolkerFollowing
- Haitham Hmoud Alshibly added an answer:How I can deduct the membership functions of a linguistic label in a particular environment?
I am modeling a fuzzy database for a social network and I have identified several linguistic labels for different fuzzy domains, but I need to create the membership functions for each one. By researching articles, I have found a few investigations that provide membership functions for some labels I use, for example the Age of a student, but I need to find a cientific way to do that for each of the designed labels.
sorry I do not have the expertise to answer this question.Following
- Parham Moradi added an answer:Which machine learning algorithm is used for friends recommendation in social network?
Hi, I am working on friends recommendations in social media. What kind of machine learning algorithm can be used to make it. I have number of mutual friends count and number of interest matching count. I don't have labelled data. I have graph feature and interest feature as input. Whether any unsupervised algorithm to be used. Kindly suggest. Thanks in advance.
In this case, graph clustering methods can be used to group similar peoples into same clusters. The people who are placed in a a same cluster, represents the same interests. The following article applied graph clustering methods for item recommendation and you can adopt its method also for people recommendation.
An effective trust-based recommendation method using a novel graph clustering algorithm
- Bodong Chen added an answer:Can anyone suggest what type of algorithm is used in social networking(eg:facebook)?
Algorithm for social networking.
Do you mean building a social networking site or analyzing social networks?Following
- Debra Sharon Ferdinand added an answer:Can anyone help how I can do edge anonymization in social networks?
I have a weighted graph I would like to do anonymization of edges.
I agree! It's a very good question given the increase in identity theft thru social networks:
Here's what available in ResearchGate:
I extend best wishes for every success with your much needed research.
- Oscar Tromben added an answer:How to download old tweets.Can anyone help me find a tool that allows me to download the old tweets in the history of a user. I need to study the content of the tweets of 2011 from a group of users who used a # hashtag.
Gregory, thanks I'll try GnipFollowing
- Djamchid Assadi added an answer:Are types of social network (Strong tie and weak tie) a formative construct?
Particularly within the entrepreneurship research, has there been any studies addressing this? At least, I have not come across any myself. Social network has been a key variable in explaining the performances of entrepreneurs but most seems to have assumed it as a reflective. How should I treat this construct especially in analysis? Any comments to help shed some light please?
The Actor-Network Theory (Callon et al. 1986; Callon, 2001; Law and Hassard, 1999; Latour, 2005) also provide a useful tool for analyzing the nature and extent of actors’ involvement in creating and designing a variety of social events. It should be noted that the ANT early roots go back to ethnographic studies that focused on scientific creation within science laboratories (Callon, 1986; Latour, 1987; Law 1987; Law and Hassard, 1999; Latour, 2005).
ANT seeks to explicate how networks can strengthen “informal affinities” beyond the institutionalized ties in offices, factories, hamlets and parishes.Following
- Emmy Adam added an answer:Can someone help me find a real social network dataset ?
I need a large social network dataset with skills, education, location. interests...etc. or at least a similarity matrix of the tags as it is required for our research. I have searched a lot but all I found was edges and nodes for example (A is a friend of B ) .
I need a set of 500 000 nodes or above and I'm trying to find a set with attributes that I can use them as skills. For example, if the set is employees in an organization the attributes that I need could be the areas of their expertise like if they are programmers then perhaps c++ , java ,etc.
- Isabella Montenegro Brasil added an answer:Which ResearchGate features you find most useful and how could they be further improved?Which ResearchGate features are most useful to you and how would you like to improve them?
It more useful design to change the way people interact with research. RG Format turns a document that is static into one that is interactive and social by letting researchers adding their feedback directly to sections of a publication. This gives authors real-time feedback on their work and lets the people reading a publication gauge its impact and discuss it with the authors and other experts. Moreover was designed to change the way people interact with research once RG Format turns a document that is static into one that is interactive and social by letting researchers add their feedback directly to sections of a publication, displayng information and providing a more comprehensive reading experience,Following
- Bin Jiang added an answer:How can I draw some beautiful social network mapping efficiently?
Hello, everyone, now I embark on an new research about the relationship on Twitter. However, I was confused how can I map a large amount of links on one map quickly. I have a 250000*250000 0 or 1sparse matrixI which represents the relationship on Twitter. I tried some software like Gephi, but it is too slow to draw the picture on it and it often fail to work. I tried package igraph on R and it runs a whole night and end up with a picture. However, it is very ugly... Can you give me some advice to deal with it with igraph? or can you recommand some powerful software for me? Thank you very much!
Use the head/tail breaks to filter out big data based on the fact that the head is self-similar to the whole:
Jiang B. (2013), Head/tail breaks: A new classification scheme for data with a heavy-tailed distribution, The Professional Geographer, 65 (3), 482 – 494.
Ma D., Sandberg M., and Jiang B. (2015), Characterizing the heterogeneity of the OpenStreetMap data and community, ISPRS International Journal of Geo-Information, 4(2), 535-550.Following
- Lorena Pasarin added an answer:What is the role of social networks in the food security and nutrition of low-income families?
I am researching the food in the context of interpersonal and intergroup relations in low-income families in the city, from the perspective of social network analysis.
Can anyone provide some literature on this subject?
Thank you for yours contributions!, I find interesting and useful. I will take a look.Following
- Erica Salvaj added an answer:Are interlocking directorates and ownership ties an antecedent of collusion?
I'm working on a project on interlocking directorates and ownership networks and collusion. I would like to know business cases in which interlocking directorates or share ownership are used to collude. Also, please let me know about papers or any other document related to this subject.
Patrick, thanks a lot for your comment. I´ll carefully read the paper that you mentioned
- Ryan Douglas Deschamps added an answer:What is the best voting method to use in crowdsourcing ?
Crowds evaluate contributions.
It seems that "likes" are mainly social grooming stuff, not really good predictor of content quality. At least it shows "popularity", but the link between popularity and quality is not evident.
Stars and more complex scales seems better (Riedl et al 2010). But I didn't find literature about new options (e.g. emotional icons).
Any idea ? I'll give you at least 4 stars ! ;-)
Lanier is a futurist with a great amount of experience in computer systems etc. The main thrust of his argument is that when we rely on digital markets for decision-making we forget what is actually producing the wisdom in the first place: people thinking hard about what the answer might be. Broadly, you can't take the social out of social.
I think anonymizing the users would be a _possible_ solution to removing this bias, but I think skepticism would be in order. Much better to test it. Lots of variables to consider: interface, feedback, selection, problem structure, level of controversy, promotion etc.Following
- İzzet Pembeci added an answer:Can anyone recommend where to find info on collecting research data (images) through social networks?
I'm in the middle of writing a dissertation in organisational aesthetics and need info on collecting research data (images) through social networks. I'm planning to collect images of the new university building using specific hashtag and then analyse how these images reflect organisational culture of the institution. Has anyone come across any literature on photographic research through social networks or maybe something similar? Maybe you are, or know someone, who's already done it and willing to share? Thank you!
Doh! I guess Google search will work if all you need is the images and there aren't like tons of them. Still, if Twitter returns a lot of images and it is hard to "save as" them manually one by one, automation via an API may gain you some time. Additionally, if your research may extend to analysis like which image was retweeted most or clustering images by the sender (i.e. relating an image to its tweet metadata) then you can also access and save those kind of data with API calls. So keep these in mind in case and I'll be glad to help. Happy researching.Following
- Robert James McClelland added an answer:How can I find Nouns, verbs etc. from a given sentence and correlate similar messages with particular topic in social network?
Is there anyone who does so?
You might try NVivo? Although a qualitative analysis package it can facilitate quantitative analyses as well ( coluster, multiple correspomdence and crostabulations, which can be utilizedFollowing
- Muhammad Azam Zia added an answer:Which social algorithm is used for determine content based influence in social network?
send Code/attach Link
@Amit Rechavi thanks for reply.Following
- Muhammad Azam Zia added an answer:Where Can I find the dataset for presence of user in social networks?
My project is related to SNA and BI or decision making in organization and I need a dataset that contains presence of user in social networks like, Customer transaction, customer demographic and behavioral data. Can I ask you help me pls?
@Hassan Abedi: Thanks for sharing link. its very helpful for meFollowing
- Ryan Douglas Deschamps added an answer:What are the most important ways social network researchers control for network size in a comparison studies?
I would like to compare network structures for two groups that formed on the same topic but for different reasons. I hypothesize that there will be differences in density and network centralization, but it is the case for both random and empirical networks to differ in these values anyway if they are of different sizes.
One possible solution is bootstrapping subgraphs, but I wonder if there are others that have a stronger theoretical basis for network studies?
Thanks for the reference, Victor. I did find some articles that were helpful for theory development.Following
- Ademir Gabardo added an answer:Can anyone suggest an operational definition of the power of an individual (e.g. person or computational agent) in a social network?
I am writing a computer program that implements an abstract social network of inter-communicating individuals (so a multiple agent system) and I want to be able to compute for each agent in the network of computational agents its individual POWER. I mean actual power, not e.g. power attributed by reputation or constitution. Thus does the mayor of the city of Metropolis have more or less power than the person about to detonate a bomb that will collapse a dam and flood the city? In the UK does the Prime Minister David Cameron have more or less power than Queen Elizabeth or Ian Hislop, editor of the famous satirical magazine Private Eye? By how much?
TO CLARIFY, although the suggestive examples I have given involve human beings [OK, maybe there is some slight doubt about Ian Hislop...] I am looking for (and not yet finding) an ALGORITHMIC means of calculating the "size" of some dynamic attribute reasonably called "power" for a COMPUTATIONAL agent that is a member of a dynamic network of COMPUTATIONAL agents.within a computer. All help much appreciated and duly acknowledged in any consequent publication(s)!
Strictly from the point of view of complex networks measures of importance are the degree of the vertex and the vertex centrality. It is possible to use those metrics along with the vertex attributes to build a new metric?Following
- Stan Wasserman added an answer:Social network question: Is there a technical term for an ego network in which the central node is removed?
I've seen networks of this type used to highlight communities within your list of friends on Facebook. It removes yourself from the network, because this node is by default connected to everyone and clutters the visualization. Looking to see if there is a standard technical term for such a network.Following
- Tanya Sammut-Bonnici added an answer:Would you know of recent cutting edge work on Network Effects and Compatible Networks?
Shapiro, Farrell and Economides wrote about this in the 1990s and we seem to have lost our way research wise after that. Most digital networks are compatible. I am interested in the dynamics of compatible networks: communications networks, social networks, c2c/b2b networks.
- Peter Mellow added an answer:What is the relationship between MOOC and social networks?
I'm looking for work on how social networks can be exploited for the purpose of improving MOOC?
In our experience from the MOOCs we created at the University of Melbourne, social network learning is an integral part of the design of these courses. As the students are from a wide range of locations, and can never meet up face to face, the only place to interact and discuss course concepts is online.
While some used the discussion forums within the courses (a social network of its own) many join our Facebook (FB) groups that we have established for each of our courses. We made the groups private to give us a little control over spam and inappropriate posts.
Some of these groups have now grown to over 20,000 members and are still very active even after a MOOC has closed. It has established a community of practice that keeps the learning momentum going for the students.
I am the first to admit, that many of the FB groups have a lot of members who are not active, but this is true of discussion forums also. However, even lurking in a group, some people are reading and thinking and learning.
We have done some discourse analysis of one of the groups and are hoping that we can do more research in this area as I believe that it is a powerful compliment to the formal courses that we offer online, either in a MOOC or traditional online learning.Following
- Selvarajah Thuseethan added an answer:Are there any academic papers or reports that shows the features of each country's social networks structure?
I am building a simulation model to reproduce each country's entrepreneurial activities. For this, I want to know some detailed features of each country's social network structure.
Is there any academic paper or report that shows the features of social networks (e.g. degree distributions, clustering coefficients) BY COUNTRY?
Find the attachment which is based on the impact among students in Sri Lankan state universities.Following
- Yulia A. Strekalova added an answer:Is there research on the effect hashtags can have on viral topics/communication?
I'm searching for papers on the effect hashtags can have on online communication.
Theoretically, hashtags can be viewed as signals of communication. As such, semantics research and theory would be relevant.
And here is some research on topic of hashtags and social contagion (mostly from published conference proceedings from the information science field, which may or may not be directly applicable to social sciences and communication)
Romero, D. M., Meeder, B., & Kleinberg, J. (2011, March). Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter. In Proceedings of the 20th international conference on World wide web (pp. 695-704). ACM.
Hodas, N. O., & Lerman, K. (2012, September). How visibility and divided attention constrain social contagion. In Privacy, Security, Risk and Trust (PASSAT), 2012 International Conference on and 2012 International Confernece on Social Computing (SocialCom) (pp. 249-257). IEEE.
Lin, Y. R., Margolin, D., Keegan, B., Baronchelli, A., & Lazer, D. (2013). # Bigbirds Never Die: Understanding Social Dynamics of Emergent Hashtag. arXiv preprint arXiv:1303.7144. (http://arxiv.org/abs/1303.7144)
Tsur, O., & Rappoport, A. (2012, February). What's in a hashtag?: content based prediction of the spread of ideas in microblogging communities. In Proceedings of the fifth ACM international conference on Web search and data mining (pp. 643-652). ACM.
Ozdikis, O., Senkul, P., & Oguztuzun, H. (2012). Semantic expansion of hashtags for enhanced event detection in Twitter. In Proceedings of the 1st International Workshop on Online Social Systems. (http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.455.5135&rep=rep1&type=pdf)Following
- Mauro José De Oliveira added an answer:Are there any studies on the relationship between privacy and life satisfaction?
I´m working a new research addressing privacy and life satisfcation. Does anyone know good references for this empirical study in social networking sites, eg Facebook? Any suggestions?
Many Thanks Volker and Avelie!Following
- Volker G. Täube added an answer:Can anyone help me by suggesting some related works for rumor spreading detection in social networks?
I'm looking for close related works about Rumor spreading detection in social networks. For example, we suppose that if a network has initial rumor propagated. how can we detect this rumors as early as possible.
Together with Wolfgang Sodeur I have written a contribution on "the flow of information in evolving social groups" (edited by Thomas Friemel, 2008). The data set to which we refered there was the result of a study conducted by H.J. Hummell and W. Sodeur which contained also a quasi-experiment: the spread of information related to a study related book (intentionally given to some persons) was traced over a couple of weeks.Following