Skip to main content

Showing 1–9 of 9 results for author: Rabbat, M G

Searching in archive physics. Search in all archives.
.
  1. arXiv:1812.03096  [pdf, other

    cs.SI physics.soc-ph

    Effectiveness of Alter Sampling in Social Networks

    Authors: Naghmeh Momeni, Michael G. Rabbat

    Abstract: Social networks play a key role in studying various individual and social behaviors. To use social networks in a study, their structural properties must be measured. For offline social networks, the conventional procedure is surveying/interviewing a set of randomly-selected respondents. In many practical applications, inferring the network structure via sampling is too prohibitively costly. There… ▽ More

    Submitted 14 December, 2018; v1 submitted 7 December, 2018; originally announced December 2018.

  2. arXiv:1411.0556  [pdf, other

    cs.SI physics.soc-ph

    Measuring the Generalized Friendship Paradox in Networks with Quality-dependent Connectivity

    Authors: Naghmeh Momeni, Michael G. Rabbat

    Abstract: The friendship paradox is a sociological phenomenon stating that most people have fewer friends than their friends do. The generalized friendship paradox refers to the same observation for attributes other than degree, and it has been observed in Twitter and scientific collaboration networks. This paper takes an analytical approach to model this phenomenon. We consider a preferential attachment-li… ▽ More

    Submitted 3 November, 2014; originally announced November 2014.

  3. arXiv:1410.0586  [pdf, other

    physics.soc-ph cond-mat.stat-mech cs.SI

    Generalized Friendship Paradox: An Analytical Approach

    Authors: Babak Fotouhi, Naghmeh Momeni, Michael G. Rabbat

    Abstract: The friendship paradox refers to the sociological observation that, while the people's assessment of their own popularity is typically self-aggrandizing, in reality they are less popular than their friends. The generalized friendship paradox is the average alter superiority observed empirically in social settings, scientific collaboration networks, as well as online social media. We posit a qualit… ▽ More

    Submitted 2 October, 2014; originally announced October 2014.

  4. arXiv:1308.5169  [pdf, other

    cond-mat.stat-mech cs.SI physics.data-an physics.soc-ph

    Degree Correlation in Scale-Free Graphs

    Authors: Babak Fotouhi, Michael G. Rabbat

    Abstract: We obtain closed form expressions for the expected conditional degree distribution and the joint degree distribution of the linear preferential attachment model for network growth in the steady state. We consider the multiple-destination preferential attachment growth model, where incoming nodes at each timestep attach to $β$ existing nodes, selected by degree-proportional probabilities. By the co… ▽ More

    Submitted 23 August, 2013; originally announced August 2013.

    Journal ref: The European Physical Journal B, Volume 86, eid=510, 2013

  5. arXiv:1308.5121  [pdf, other

    physics.soc-ph cond-mat.stat-mech cs.MA cs.SI

    Voter Model with Arbitrary Degree Dependence: Clout, Confidence and Irreversibility

    Authors: Babak Fotouhi, Michael G. Rabbat

    Abstract: In this paper, we consider the voter model with popularity bias. The influence of each node on its neighbors depends on its degree. We find the consensus probabilities and expected consensus times for each of the states. We also find the fixation probability, which is the probability that a single node whose state differs from every other node imposes its state on the entire system. In addition, w… ▽ More

    Submitted 23 August, 2013; originally announced August 2013.

    Journal ref: The European Physical Journal B, Vol. 87, eid=55, 2014

  6. arXiv:1212.0435  [pdf, other

    cond-mat.stat-mech cs.SI physics.soc-ph

    Network Growth with Arbitrary Initial Conditions: Analytical Results for Uniform and Preferential Attachment

    Authors: Babak Fotouhi, Michael G. Rabbat

    Abstract: This paper provides time-dependent expressions for the expected degree distribution of a given network that is subject to growth, as a function of time. We consider both uniform attachment, where incoming nodes form links to existing nodes selected uniformly at random, and preferential attachment, when probabilities are assigned proportional to the degrees of the existing nodes. We consider the ca… ▽ More

    Submitted 12 November, 2013; v1 submitted 3 December, 2012; originally announced December 2012.

    Journal ref: Phys. Rev. E 88, 062801 (2013)

  7. arXiv:1208.3252  [pdf, other

    physics.soc-ph cs.SI nlin.AO

    The Effect of Exogenous Inputs and Defiant Agents on Opinion Dynamics with Local and Global Interactions

    Authors: Babak Fotouhi, Michael G. Rabbat

    Abstract: Most of the conventional models for opinion dynamics mainly account for a fully local influence, where myopic agents decide their actions after they interact with other agents that are adjacent to them. For example, in the case of social interactions, this includes family, friends, and other strong social ties. The model proposed in this contribution, embodies a global influence as well where, by… ▽ More

    Submitted 30 November, 2012; v1 submitted 15 August, 2012; originally announced August 2012.

    Journal ref: IEEE Journal of Selected Topics in Signal Processing, Volume: 7 , Issue 2, Page(s): 347 - 357, April 2013

  8. arXiv:1207.7251  [pdf, other

    physics.soc-ph cond-mat.stat-mech cs.SI

    Dynamics of Influence on Hierarchical Structures

    Authors: Babak Fotouhi, Michael G. Rabbat

    Abstract: Dichotomous spin dynamics on a pyramidal hierarchical structure (the Bethe lattice) are studied. The system embodies a number of \emph{classes}, where a class comprises of nodes that are equidistant from the root (head node). Weighted links exist between nodes from the same and different classes. The spin (hereafter, \emph{state}) of the head node is fixed. We solve for the dynamics of the system… ▽ More

    Submitted 10 June, 2013; v1 submitted 31 July, 2012; originally announced July 2012.

    Journal ref: Physical Review E 88 (2013) 022105

  9. arXiv:1207.5849  [pdf, other

    physics.soc-ph cond-mat.stat-mech cs.SI

    Migration in a Small World: A Network Approach to Modeling Immigration Processes

    Authors: Babak Fotouhi, Michael G. Rabbat

    Abstract: Existing theories of migration either focus on micro- or macroscopic behavior of populations; that is, either the average behavior of entire population is modeled directly, or decisions of individuals are modeled directly. In this work, we seek to bridge these two perspectives by modeling individual agents decisions to migrate while accounting for the social network structure that binds individual… ▽ More

    Submitted 24 July, 2012; originally announced July 2012.

    Journal ref: 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2012, Page(s): 136 - 143