scispace - formally typeset
Search or ask a question
Author

Frank Harary

Other affiliations: IBM, University of Waterloo, University of Cambridge  ...read more
Bio: Frank Harary is an academic researcher from New Mexico State University. The author has contributed to research in topics: Line graph & Graph theory. The author has an hindex of 57, co-authored 483 publications receiving 24825 citations. Previous affiliations of Frank Harary include IBM & University of Waterloo.


Papers
More filters
Journal ArticleDOI
TL;DR: The techniques presented by Ford and Fulkerson spurred the development of powerful computational tools for solving and analyzing network flow models, and also furthered the understanding of linear programming.

3,478 citations

Journal ArticleDOI
TL;DR: Heider (19), reflecting the general field-theoretical approach, has considered certain aspects of cognitive fields which contain perceived people and impersonal objects or events.
Abstract: A persistent problem of psychology has been how to deal conceptually with patterns of interdependent properties. This problem has been central, of course, in the theoretical treatment by Gestalt psychologists of phenomenal or neural configurations or fields (12, 13, 15). It has also been of concern to social psychologists and sociologists who attempt to employ concepts referring to social systems (18). Heider (19), reflecting the general field-theoretical approach, has considered certain aspects of cognitive fields which contain perceived people and impersonal objects or events. His analysis focuses upon what he calls the P-O-X unit of a cognitive field, consisting of P (one person), 0 (another person), and X (an impersonal entity). Each relation among the parts of the unit is conceived as interdependent with each other relation. Thus, for example, if P has a relation of affection for 0 and if 0 is seen as responsible for X, then there will be a tendency for P to like or approve of X. If the nature of X is such that it would \"normally\" be evaluated as bad, the whole P-O-X unit is placed in a state of imbalance, and pressures

2,152 citations

Book
01 Jan 1990

1,185 citations


Cited by
More filters
Book
01 Jan 1958
TL;DR: The psychology of interpersonal relations as mentioned in this paper, The psychology in interpersonal relations, The Psychology of interpersonal relationships, کتابخانه دیجیتال و فن اطلاعات دانشگاه امام صادق(ع)
Abstract: The psychology of interpersonal relations , The psychology of interpersonal relations , کتابخانه دیجیتال و فن آوری اطلاعات دانشگاه امام صادق(ع)

15,254 citations

Journal ArticleDOI
TL;DR: In this article, three distinct intuitive notions of centrality are uncovered and existing measures are refined to embody these conceptions, and the implications of these measures for the experimental study of small groups are examined.

14,757 citations

Journal ArticleDOI
TL;DR: This article proposes a method for detecting communities, built around the idea of using centrality indices to find community boundaries, and tests it on computer-generated and real-world graphs whose community structure is already known and finds that the method detects this known structure with high sensitivity and reliability.
Abstract: A number of recent studies have focused on the statistical properties of networked systems such as social networks and the Worldwide Web. Researchers have concentrated particularly on a few properties that seem to be common to many networks: the small-world property, power-law degree distributions, and network transitivity. In this article, we highlight another property that is found in many networks, the property of community structure, in which network nodes are joined together in tightly knit groups, between which there are only looser connections. We propose a method for detecting such communities, built around the idea of using centrality indices to find community boundaries. We test our method on computer-generated and real-world graphs whose community structure is already known and find that the method detects this known structure with high sensitivity and reliability. We also apply the method to two networks whose community structure is not well known—a collaboration network and a food web—and find that it detects significant and informative community divisions in both cases.

14,429 citations

Journal ArticleDOI
01 Mar 1977
TL;DR: A family of new measures of point and graph centrality based on early intuitions of Bavelas (1948) is introduced in this paper, which define centrality in terms of the degree to which a point falls on the shortest path between others and there fore has a potential for control of communication.
Abstract: A family of new measures of point and graph centrality based on early intuitions of Bavelas (1948) is introduced. These measures define centrality in terms of the degree to which a point falls on the shortest path between others and there fore has a potential for control of communication. They may be used to index centrality in any large or small network of symmetrical relations, whether connected or unconnected.

8,026 citations

Book
01 Jan 1976
TL;DR: In this paper, the authors present Graph Theory with Applications: Graph theory with applications, a collection of applications of graph theory in the field of Operational Research and Management. Journal of the Operational research Society: Vol. 28, Volume 28, issue 1, pp. 237-238.
Abstract: (1977). Graph Theory with Applications. Journal of the Operational Research Society: Vol. 28, Volume 28, issue 1, pp. 237-238.

7,497 citations