Given a set of attributed subgraphs known to be from different classes, how can we discover their differences? There are many cases where collections of subgraphs may be contrasted against each other. For example, they may be assigned ground truth labels (spam/not-spam), or it may be desired to directly compare the biological networks of different species or compound networks of different chemi...

During the past three decades, an estimated 200 million rural residents have moved to urban centers in China. They are "sojourners" in the cities and maintain close ties with their home communities, which we term trans-local ties. This paper examines the relationship between migrants' social ties and their mental health, and contrasts the trans-local ties with migrants' ties in the receiving co...

From a social capital perspective, this article investigates how entrepreneurs in new ventures utilize their managerial ties (consisting of ties with other firms and ties with government) to capture opportunity. We also explore the moderating role of organizational learning (via exploratory learning and exploitative learning) in this process. Drawing on a sample of 159 new ventures, we find tha...

Social networks are important for finding jobs, but which ties are most useful? Granovetter (1973) suggested that “weak ties” are more valuable than “strong ties,” since strong ties have redundant information, while weak ties have new information. Using six million Facebook users’ data we find evidence for the opposite. We proxy for job help by identifying people who eventually work with a pre-...

Objectives • Share with you the main insight of a study that my coauthors and I have recently completed on advice relations within organizations; • Put the study in a broader perspective and reflect on their more general implications for research on knowledge management and sharing within organizations; • Time constraints will not allow me to discuss details of the empirical setting, the fieldw...

In this paper, we give a characterization of a set of popular matchings in a bipartite graph with one-sided preference lists. The concept of a popular matching was first introduced by Gardenfors [5]. Recently, Abraham et al. [1] discussed a problem for finding a popular matching and proposed polynomial time algorithms for problem instances defined by preference lists with or without ties. McDer...

The effect of brick-and-mortar and online factors on the formation of citation and reply ties is studied using an unique data set that compiles blogging activity within a global IT services firm for over a year and a half. We found that online ties over the blog network are not limited by the brick-and-mortar ties. Rather, they behave as a cohesive, persistent, and independent group. Further ex...

In this article, we study the conditions under which having ties that span organizational boundaries (bridging ties) are conducive to the generation of innovations. Whereas previous research has shown that bridging ties have a positive impact on innovative performance, our analysis of 276 R&D scientists and engineers reveals that there are no advantages associated with bridging per se. In contr...