CMSC 191: Computational Social Network Analysis
Prominence and Influence
This topic elaborates on the measurement of prominence and influence in computational social networks through formalized centrality and prestige metrics. Degree, Closeness, and Betweenness Centrality are introduced as distinct yet complementary perspectives on structural importance, each quantifying visibility, accessibility, and brokerage. The computational efficiency of their implementation—particularly via Brandes’ algorithm for Betweenness—is emphasized to demonstrate the algorithmic trade-offs inherent in network analysis. Eigenvector-based models such as PageRank and HITS are then examined as methods for capturing hierarchical influence in directed networks, highlighting how recursive computation embeds notions of authority and reputation within digital systems.
The discussion extends to the ethical implications of quantifying influence, emphasizing that computational power also confers the ability to profile, classify, and potentially harm individuals. Analytical transparency, methodological disclosure, and proportionality in interpretation are presented as core principles for responsible influence analysis. The topic concludes that the computational study of prominence is inseparable from its ethical dimension, as measurement itself shapes perception and power.
Compute and compare centrality and prestige measures to identify influential actors.
Analyze the structural origins of prominence and authority in networks.
Evaluate the ethical consequences of quantifying influence and visibility.
How do different centrality measures reflect distinct notions of importance?
What does eigenvector-based computation reveal about hierarchical influence?
Why must ethical reflection accompany the quantification of social power?
How does structural position create both opportunity and inequality?
Prominence and Influence* (class handout)
Mapping Power in the Network
Centrality Measures: Degree, Closeness, and Betweenness
Decoding Structural Importance: The Centrality Trio
The Nuance of Prominence: Access vs. Mediation
Prestige and Authority in Directed Networks
Eigenvector Methods: Modeling Hierarchical Influence
Algorithms Shaping Perception in Digital Systems
The Ethics of Measuring Influence
Analytical Power and Profiling
Balancing Analytical Power with Ethical Responsibility
5. When Algorithms Define Authority
Note: Links marked with an asterisk (*) lead to materials accessible only to members of the University community. Please log in with your official University account to view them.
The semester at a glance:
Validity and Reliability . . .
Prominence & Influence
Project Development . . .
Implementation . . .
Brandes, Ulrik. "A faster algorithm for betweenness centrality." Journal of Mathematical Sociology, 25(2), 2001, pp. 163-177.
Page, Lawrence, Sergey Brin, Rajeev Motwani, and Terry Winograd. "The PageRank citation ranking: Bringing order to the Web." Technical Report, Stanford InfoLab, 1999.
Wasserman, Stanley, and Katherine Faust. Social Network Analysis: Methods and Applications. Cambridge University Press, 1994. (Core Text)
Access Note: Published research articles and books are linked to their respective sources. Some materials are freely accessible within the University network or when logged in with official University credentials. Others will be provided to enrolled students through the class learning management system (LMS).