2005/07/01 by Daniel O. Cajueiro · 15 citations
Computer Science · Decision Sciences · Engineering · Mathematics · Physics and Astronomy · #Advanced Graph Theory Research #Artificial intelligence #Complex Network Analysis Techniques #Computer network #Computer science #Distributed computing #Engineering #Enhanced Data Rates for GSM Evolution #Game Theory and Applications #Link (geometry) #Mathematical optimization #Mathematics #Network topology #Node (physics) #Topology (electrical circuits) #physics.soc-ph
paper · pdf · doi:10.1103/physreve.72.047104
published in Physical Review E 72(4), 047104 (American Physical Society)
arxiv created 2005/07/01 · openalex publication_date 2005/10/26 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
In this paper, a different framework to study weighed networks is introduced. The idea behind this methodology is to consider that each node of the network is an agent that desires to satisfy his/her preferences in an economic sense. Moreover, the formation of a link between two agents depends on the benefits and costs associated with this link. Therefore, an edge between two given nodes will arise only if the tradeoff between satisfaction and cost for building it is jointly positive. Using a computational framework, I intend to show that depending on the agents' combination of benefits and costs, some very well known networks can naturally arise.