181 research outputs found
Reciprocity in Social Networks with Capacity Constraints
Directed links -- representing asymmetric social ties or interactions (e.g.,
"follower-followee") -- arise naturally in many social networks and other
complex networks, giving rise to directed graphs (or digraphs) as basic
topological models for these networks. Reciprocity, defined for a digraph as
the percentage of edges with a reciprocal edge, is a key metric that has been
used in the literature to compare different directed networks and provide
"hints" about their structural properties: for example, are reciprocal edges
generated randomly by chance or are there other processes driving their
generation? In this paper we study the problem of maximizing achievable
reciprocity for an ensemble of digraphs with the same prescribed in- and
out-degree sequences. We show that the maximum reciprocity hinges crucially on
the in- and out-degree sequences, which may be intuitively interpreted as
constraints on some "social capacities" of nodes and impose fundamental limits
on achievable reciprocity. We show that it is NP-complete to decide the
achievability of a simple upper bound on maximum reciprocity, and provide
conditions for achieving it. We demonstrate that many real networks exhibit
reciprocities surprisingly close to the upper bound, which implies that users
in these social networks are in a sense more "social" than suggested by the
empirical reciprocity alone in that they are more willing to reciprocate,
subject to their "social capacity" constraints. We find some surprising linear
relationships between empirical reciprocity and the bound. We also show that a
particular type of small network motifs that we call 3-paths are the major
source of loss in reciprocity for real networks
Valuing Strategic Alliances in the Pharmaceutical/Biotechnology Industry
In an era of rapid and changing technological advances, a firm's survival and growth depends on its' ability to introduce products to the market. Since a firm's growth and survival depends on its' ability to develop products and services over time (Penrose, 1959), the question posed by this study is what determines a firm's ability to introduce products to market? In this study, a firm's ability to introduce product to markets are influenced by its' "absorptive capacity" to identify and internalize the resource benefits of its' alliance partners. Such an integrated view is absent in firm level and strategic alliance studies of product development. A conceptual model of firm product introductions is developed and empirically tested. Results generally support the hypotheses of this study.Research and Development/Tech Change/Emerging Technologies,
Clustering by compression
We present a new method for clustering based on compression. The method
doesn't use subject-specific features or background knowledge, and works as
follows: First, we determine a universal similarity distance, the normalized
compression distance or NCD, computed from the lengths of compressed data files
(singly and in pairwise concatenation). Second, we apply a hierarchical
clustering method. The NCD is universal in that it is not restricted to a
specific application area, and works across application area boundaries. A
theoretical precursor, the normalized information distance, co-developed by one
of the authors, is provably optimal but uses the non-computable notion of
Kolmogorov complexity. We propose precise notions of similarity metric, normal
compressor, and show that the NCD based on a normal compressor is a similarity
metric that approximates universality. To extract a hierarchy of clusters from
the distance matrix, we determine a dendrogram (binary tree) by a new quartet
method and a fast heuristic to implement it. The method is implemented and
available as public software, and is robust under choice of different
compressors. To substantiate our claims of universality and robustness, we
report evidence of successful application in areas as diverse as genomics,
virology, languages, literature, music, handwritten digits, astronomy, and
combinations of objects from completely different domains, using statistical,
dictionary, and block sorting compressors. In genomics we presented new
evidence for major questions in Mammalian evolution, based on
whole-mitochondrial genomic analysis: the Eutherian orders and the Marsupionta
hypothesis against the Theria hypothesis.Comment: LaTeX, 27 pages, 20 figure
Identification Of Potential Entomopathogenic Fungi Of Tetranychus Kanzawai Kishida (Tetranychidae: Acarina) Using Its-5.8s Rdna Region AS Molecular Marker
Fungi has been tested as one of the potential control agents for insect pests, which raises hopes for developing fungi as good biopesticides. The high variation within fungi species made taxonomic identification procedures more complex, thus molecular identification techniques are needed in addition to traditional morphological characteristics currently used as primary methods to classify fungi species. The objective of this research was to identify the species of the most pathogenic fungi to Tetranychus kanzawai Kishida using RAPD-PCR. The internal transcribed spacer of 5.8s rDNA (ITS-5.8s rDNA) sequence of these fungal isolates were amplified using two sets of universal primers for ITS and then analyzed. Molecular identification showed that these isolates had a higher of similarity to Metarhizium anisopliae than Metarhizium flavoviride
- …