Berbagai jenis informasi dapat ditemukan melalui Social Network Analysis (SNA), misalnya, tingkat keterpuasan suatu node atay dalam dunia maya tingkat kepopuleran dari suatu user. Dalam penggalian informasi dengan social network analysis terdapat beberapa metode yang dapat digunakan dalam mengukur centrality dari suatu node diantaranya adalah metode Kretschmer. Metode Krestchmer merupakan pengembangan dari degree centrality. Pada penelitian ini, dilkembangkan metode pembobotan yaitu Probabilistic Affinity Index (PAI) ke dalam metode Kretschmer. Ekspektasi penggunaan PAI adalah diperoleh pembobotan relasi yang sesuai dengan kondisi sebenarnya.