Exponential Random Graph Modeling for Micro-blog Network Analysis
نویسندگان
چکیده
Social network analysis is used to study complex networks by analyzing static structure and dynamic changes. Nowadays micro-blog as a new social media is becoming the most popular communication platform. How to capture micro-blog network structure especially dynamic structure poses more scientific interest. In this paper, we choose Chinese micro-blog, Sina weibo, on topic of diabetes as our test bed. We calculate degree, average shortest path, betweenness and clustering coefficient to analyze its static structure. More important works, we introduce a general model for micro-blog with directed network data, Exponential-family Random Graph Models (ERGMs), and illustrate the utility for modeling, analyzing and simulating micro-blog network. We also provide the goodness-of-fit approach to capture and reproduce the structure of the fitted micro-blog network. We demonstrate the characteristic results of average degree, diameter and clustering coefficient of diabetes microblog static structure. Parameters estimation of model, similarity results of simulated networks and observed networks, and goodness of fit analysis for micro-blog network are all illustrated that ERGMs are excellent methods to deeply capture the complex network structure.
منابع مشابه
Static analysis and exponential random graph modelling for micro-blog network
A PAM-based ontology concept and hierarchy learning method 15 Applying RADAR with new business postgraduates 25 John G. Cullen Investigating the effect of definitions and best practice guidelines on errors in Dublin Core metadata records 28 Mohammad Yasser Chuttur A proposed IPC-based clustering method for exploiting expert knowledge and its application to strategic planning 50 Tzu-Fu Chiu A hy...
متن کاملCDM WORKING PAPER SERIES The Use of Exponential Random Graph Models to Investigate the Micro-Level Processes of Inter- Organizational Network Formation
The response systems that emerge after large-scale disasters like the Haitian Earthquake on January 12th, 2010, or the recent series of events unfolding in Japan, are defined by the complex interactions of organizations. These response systems are often analyzed by investigating the structure of the network and the consequences of its structural properties. While there is a growing body of work...
متن کاملOn exponential domination and graph operations
An exponential dominating set of graph $G = (V,E )$ is a subset $Ssubseteq V(G)$ such that $sum_{uin S}(1/2)^{overline{d}{(u,v)-1}}geq 1$ for every vertex $v$ in $V(G)-S$, where $overline{d}(u,v)$ is the distance between vertices $u in S$ and $v in V(G)-S$ in the graph $G -(S-{u})$. The exponential domination number, $gamma_{e}(G)$, is the smallest cardinality of an exponential dominating set....
متن کاملMicro-Level Interpretation of Exponential Random Graph Models with Application to Estuary Networkspsj_459
The exponential random graph model (ERGM) is an increasingly popular method for the statistical analysis of networks that can be used to flexibly analyze the processes by which policy actors organize into a network. Often times, interpretation of ERGM results is conducted at the network level, such that effects are related to overall frequencies of network structures (e.g., the number of closed...
متن کاملShort Random Walks for Community Discovery in Social Networks
The study of networks is an active area of research due to its capability of modeling many real world complex systems. One such interesting property to investigate in any typical network is the community structure which is the division of networks into groups. The study of community structure in networks is closely related to the ideas of graph partitioning in graph theory. Finding an exact sol...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013